京东数据挖掘面试

《京东数据挖掘面试》由会员分享，可在线阅读，更多相关《京东数据挖掘面试（7页珍藏版）》请在装配图网上搜索。

1、竭诚为您提供优质文档 /双击可除京东数据挖掘面试篇一：京东20xx校园招聘笔试题京东20xx年应届生招聘笔试题（a）卷（笔试时间90分钟）姓名：学历：学校：专业：联系电话：申请职位：期望 工作地点：成绩：请同学认真填写申请职位和期望工作地点。 详情如下，请填写一个职位和对应一个工作地点招聘岗位介绍：开发工程师（沈阳，成都，北京，南京， 深圳）；web前端开发工程师（上海，深圳）；安全工程师（北 京）；测试工程师（北京，上海，深圳）；前端开发工程师（北 京，成都）；数据挖掘工程师（北京，上海）；算法工程师（北 京，沈阳，成都）；网络工程师（北京）；云计算开发工程师 （北京，南京）；移动开发工程师

2、（北京）一、客观题：（总分，60分，每题4分共15题）请将答 案填入下面表格中1. 操作系统死锁的必要条件（多选） （）a. 互斥条件b.系统资源有限c.进程调度不合理d.环路等待条件第1页共13页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(nA2*mA2)c.o(2An)d.o(n!)4. 以下关于进程和线程的描述中，正确

3、的一项是()a. 一个进程就是一个独立的程序b. 进程间是互相独立的，同一进程的各线程间也是独立的，不能共享所属进程拥有的资源c. 每个线程都有自己的执行堆线和程序计数器为执行 上下文d. 进程的特征包括动态性、并发性、独立性、同步性5. 假设你只有100mb的内存，需要对1gb的数据进行排 序，最合适的算法是()a.归并排序b.插入排序c.快速排序d.冒泡排序6. 以下关于tcp/ip协议的描述中，不正确的是()A. tcp负责将信息拆分为数据包，并在数据包达到目 的地后对其进行装配b. ip负责为数据包选择路由以便将其传递到正确的目的地c. tcp协议是可靠地服务，当客户端第一次向服务端发

4、送会话请求的时候，就会把数据传输过去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 是

5、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;

6、classapublic:voidprint()cout a.a:print()b.b:print()c.编译错误14. 如下代码：publicclassFoopublicstaticvoidmain(stringargs)t ryReturn;finallysystem.out.println(“ Finally);输出结果是()a.Finallyb. 编译失败c.代码正常运行但没有任何输出 d.运行时抛出异常15. 使用7,7,7,1四数字和加减乘除，计算出48,每个数第3页共13页字只能用一次:二、编程题：(总分，40分，每题20分)1. 请编写一个函数func，输入一个正整数n,返回一

7、个最 小的正整数 m(m9,即m至少包含两位数)，使得m的各位乘 积等于n,例如输入36,输出49;输入100，输出455，如果 对于某个n不存在着这样的 m,请输出-1。语言不限，但不要 用伪代码作答，函数输入输出请参考如下函数原型。C+函数原型：intfunc(intn)2. 非递归方式实现二叉树的先序遍历，并将个节点的值 保存在数组中。语言不限，但不要用伪代码作答，函数输出 请参考如下函数原型。C+函数原型：structtreenodeintvalue;treenode*left;treenode*right;voidtraversetreeinpreorder(std:vectorvo

8、idtest(charc,char*d)+c;+*d;cout intmain()chara=a,b=a;test(b,cout return。；a.bc.bbbad.3. 下面的说法那个正确:#definenuma10000000 #definenumb1000 intanuma,bnumb;voidpa()inti,j;+aj;for(i=0;ifor(j=0;jvoidpb()inti,j;for(i=0;ifor(j=0;j+bj;a.pa和pb运行的一样快 b.pa比pb快c.pb 比pa快d.无法判断4.10个小球中只有一个红球，现在有放回地抽取一个小球，问至到第n次才取到k个红球

9、(k n)的概率是多少a.b.c.d.5. 某指令流水线由5段组成，各段所需要的时间分别是：t、3t、t、2t和t。问如果连续执行10条指令，则吞吐率 是多少a.0.1428/tb.0.2041/tc.0.2857/td.0.3333/t6. 现有两道四个选项的火星文单选题，你已经至少答对题了，那么你两题都对的概率是多少a.1/3b.1/4c.1/7d.1/87. 以下是一个tree的遍历算法，queue是一个FiFo队 列。参考下面的tree，程序输出结果是神马。queue.push(tree.root);while(true)node=queue.pop();output(node.value);/ 输出结点对应的数字if(null=node)break;第7页共13页