京东2015校园招聘笔试题

1、 京东 2015 年应届生招聘笔试题（A）卷（笔试时间 90 分钟） 名： 学 历： 学 校： 专业： 姓联系电话： 申请职位： 期望工作地点： 成绩： 请同学认真填写申请职位和期望工作地点。详情如下，请填写一个职位和对应一个工作地点招聘岗位介绍：开发工程师（沈阳，成都，北京，南京，深圳）；Web 前端开发工程师（上海，深圳）；安全工程师 （北京）；测试工程师（北京，上海，深圳）；前端开发工程师（北京，成都）；数据挖掘工程师（北京，上海）；算法工程师（北京，沈阳，成都）；网络工程师（北京）；云计算开发工程师（北京，南京）；移动开发工程师（北京） 一、客观题：（总分，60 分，每题 4 分共 1

2、5 题）请将答案填入下面表格中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.以下函数的时间复杂度（）Void recursive(int n, int m, int o) if (n =1), 只看见对方的，看不见自己的，而且两人的数字相差 1，要猜自己的数字一下是两人间的对话：A：我不知道B：我也不知道C：我知道了D：我也知道了问 A

3、 头上的字是多少？B 头上的字是多少？（）A.A 是 4 ， B 是 3B.A 是 3 ， B 是 2C.A 是 2 ， B 是 1D.A 是 1 ， B 是 210.如下的无向图中有多少个不同的最小生成树（）刺猬实习222112211122A .4B .5C .6D.711.在才 C+中，为了让某个类只能通过 new 来创建（即如果直接创建对象，编译器将会报销），应该（）A.将构造函数设置为私有B.将析构函数设置为私有C.将构造函数和析构函数均设置为私有D.没有办法能做到12.内联函数在一下场景中是有用的（）A.当函数代码较长且有多层嵌套循环的时候。B.当函数中有较多的静态变量的时候。C.当

4、函数代码较小并且被频繁调用的时候。D.以上皆不对。13.下面程序的输出结果（）# include using namespace std;class Apublic:void print() cout “A:print()”;class B: private A public:void print() cout 9,即 m 至少包含两位数），使得 m 的各位乘积等于 n, 例如输入 36，输出 49; 输入 100，输出 455，如果对于某个n 不存在着这样的 m,请输出-1。语言不限，但不要用伪代码作答，函数输入输出请参考如下函数型。C+函数原型：int func(int n) 2.非递归方式实现二叉树的先序遍历，并将个节点的值保存在数组中。语言不限，但不要用伪刺猬实习代码作答，函数输出请参考如下函数原型。C+ 函数原型 ：struct TreeNode int value;TreeNode* left;TreeNode* right;void Traverse TreeInPreOrder(std:vector & values, const TreeNode* root) 三、 附加题 ：（总分 20 分）1.请编写程序计算第 K 个能表示为 2i *3 j *5k 的正整数（其中 i，j，k 为整数）。例如前 5个满足这个条件的