京东数据挖掘面试竭诚为您提供优质文档/双击可除京东数据挖掘面试篇一：京东20xx校园招聘笔试题京东20xx年应届生招聘笔试题（a）卷（笔试时间90分钟）姓名：学历：学校：专业：联系电话：申请职位：期望工作地点：成绩：请同学认真填写申请职位和期望工作地点。详情如下，请填写一个职位和对应一个工作地点招聘岗位介绍：开发工程师（沈阳，成都，北京，南京，深圳）；web前端开发工程师（上海，深圳）；安全工程师（北京）；测试工程师（北京，上海，深圳）；前端开发工程师（北京，成都）；数据挖掘工程师（北京，上海）；算法工程师（北京，沈阳，成都）；网络工程师（北京）；云计算开发工程师（北京，南京）；移动开发工程师（北京）一、客观题：（总分，60分，每题4分共15题）请将答案填入下面表格中1.操作系统死锁的必要条件（多选）（）a.互斥条件b.系统资源有限c.进程调度不合理d.环路等待条件2.定义根结点深度为1，有n个元素的完全二叉树的深度是（）a.d(n)=log2(n)b.d(n)=1+log2(n)c.d(n)=n+log2(n)d.d(n)=1+n*log2(n)3.以下函数的时间复杂度（）Voidrecursive(intn,intm,into){if(na.o(n*m*o)b.o(n^2*m^2)c.o(2^n)d.o(n!)4.以下关于进程和线程的描述中，正确的一项是（）a.一个进程就是一个独立的程序b.进程间是互相独立的，同一进程的各线程间也是独立的，不能共享所属进程拥有的资源c.每个线程都有自己的执行堆线和程序计数器为执行上下文d.进程的特征包括动态性、并发性、独立性、同步性5.假设你只有100mb的内存，需要对1gb的数据进行排序，最合适的算法是（）a.归并排序b.插入排序c.快速排序d..冒泡排序6.以下关于tcp/ip协议的描述中，不正确的是（）Ａ．tcp负责将信息拆分为数据包，并在数据包达到目的地后对其进行装配b.ip负责为数据包选择路由以便将其传递到正确的目的地c.tcp协议是可靠地服务，当客户端第一次向服务端发送会话请求的时候，就会把数据传输过去d.ip，icmp和igmp都是网络层的协议7.sql语言中，删除一个表的命令是（）a.deleteb.dRopc.cleaRd.RemoVe8.已知一颗二叉树，其先序序列为eFhigjk，中序序列为hFiejkg，则该二叉树根节点的右孩子为。（）a.eb.jc.gd.h9.俩人玩游戏，在脑门上贴数字（正数字>=1),只看见对方的，看不见自己的，而且两人的数字相差1，要猜自己的数字一下是两人间的对话：a：我不知道b：我也不知道c：我知道了d：我也知道了问a头上的字是多少？b头上的字是多少？（）a.a是4，b是3b.a是3，b是2c.a是2，b是1d.a是1，b是210.如下的无向图中有多少个不同的最小生成树（）a.4b.5c.6d.711.在才c++中，为了让某个类只能通过new来创建（即如果直接创建对象，编译器将会报销），应该（）a.将构造函数设置为私有b.将析构函数设置为私有c.将构造函数和析构函数均设置为私有d.没有办法能做到12.内联函数在一下场景中是有用的（）a.当函数代码较长且有多层嵌套循环的时候。b.当函数中有较多的静态变量的时候。c.当函数代码较小并且被频繁调用的时候。d.以上皆不对。13.下面程序的输出结果（）#includeusingnamespacestd;classa{public:voidprint(){couta.a::print()b.b::print()c.编译错误14.如下代码：publicclassFoo{publicstaticvoidmain(string[]args){try{Return;}finally{system.out.println(“Finally");}}}输出结果是（）a.Finallyb.编译失败c.代码正常运行但没有任何输出d.运行时抛出异常15.使用7,7,7,1四数字和加减乘除，计算出48,每个数字只能用一次：二、编程题：（总分，40分，每题20分）1.请编写一个函数func,输入一个正整数n,返回一个最小的正整数m(m>9,即m至少包含两位数），使得m的各位乘积等于n,例如输入36，输出49;输入100，输出455，如果对于某个n不存在着这样的m,请输出-1。语言不限，但不要用伪代码作答，函数输入输出请参考如下函数原型。c++函数原型：intfunc(intn){}2.非递归方式