京东2015校园招聘笔试题
京东2015年应届生招聘笔试题(A)卷
(笔试时间90分钟)
姓 名: 学 历: 学 校: 专业: 联系电话: 申请职位: 期望工作地点: 成绩: 请同学认真填写申请职位和期望工作地点。详情如下，请填写一个职位和对应一个工作地点 招聘岗位介绍:开发
工程
路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理
师(沈阳，成都，北京，南京，深圳);Web前端开发工程师(上海，深圳);安全工程师(北京);测试工程师(北京，上海，深圳);前端开发工程师(北京，成都);数据挖掘工程师(北京，上海);算法工程师(北京，沈阳，成都);网络工程师(北京);云计算开发工程师(北京，南京);移动开发工程师(北京)
一、客观题:(总分，60分，每题4分共15题)请将
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
填入下面
表格
关于规范使用各类表格的通知入职表格免费下载关于主播时间做一个表格详细英语字母大小写表格下载简历表格模板下载
中
1 2 3 4 5
6 7 8 9 10
11 12 13 14 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. 以下函数的时间复杂度( )
Void recursive(int n, int m, int o){
if (n < = o) {
Printf(“%d, %d\n”,m,o);
}else {
recursive (n-1, m+1, o);
recursive (n-1, m, o+1);
}
}
A. 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. DELETE B. DROP C. CLEAR D. REMOVE 8. 已知一颗二叉树，其先序序列为EFHIGJK，中序序列为HFIEJKG，则该二叉树根节点的右孩子为 。( )
of the network is very weak, not only increases the traffic in city center, and restricts the access of peripheral urban groups. Natural constraints and characteristics of spatial structure in Yibin city, decided to group passenger corridors must rely on mass transit to solve, only through the construction of urban rail transit
A. E B. J C. G D. H
9. 俩人玩游戏，在脑门上贴数字(正数字> =1), 只看见对方的，看不见自己的，而且两人的数字相差1，要猜自己的数字一下是两人间的对话:
A:我不知道
B:我也不知道
C:我知道了
D:我也知道了
问A头上的字是多少,B头上的字是多少,( )
A. A是4 ， B是3 B. A是3 ， B是2
C. A是2 ， B是1 D. A是1 ， B是2
10. 如下的无向图中有多少个不同的最小生成树( )
2 2 2 1 1
2 2 2 1 1 1
2 2
A . 4 B . 5 C . 6 D. 7
11. 在才C++中，为了让某个类只能通过new来创建(即如果直接创建对象，编译器将会报销)，应该( )
A. 将构造函数设置为私有 B. 将析构函数设置为私有 C. 将构造函数和析构函数均设置为私有 D. 没有办法能做到
12. 内联函数在一下场景中是有用的( )
A. 当函数代码较长且有多层嵌套循环的时候。
B. 当函数中有较多的静态变量的时候。
C. 当函数代码较小并且被频繁调用的时候。
D. 以上皆不对。
13. 下面程序的输出结果( )
# include
using namespace std; class A{ public:
void print() {cout << “A::print()”;} }; class B: private A {
public: void print() {cout << “B::print()”;} };
class C: public B { public: void print() {A::print();}
}; int main() { C b;
b.print(); }
A. A::print() B. B::print() C. 编译错误
14. 如下代码:
public class Foo{ public static void main(String[] args) {
try { Return;
of the network is very weak, not only increases the traffic in city center, and restricts the access of peripheral urban groups. Natural constraints and characteristics of spatial structure in Yibin city, decided to group passenger corridors must rely on mass transit to solve, only through the construction of urban rail transit
} finally {
System.out.println(“Finally"); } }
}
输出结果是( )
A. Finally B. 编译失败 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++函数原型:
int func(int n) {
}
2. 非递归方式实现二叉树的先序遍历，并将个节点的值保存在数组中。语言不限，但不要用伪代码作答，函数输出请参考如下函数原型。
C++ 函数原型 :
struct TreeNode {
int value;
TreeNode* left;
TreeNode* right;
};
void Traverse TreeInPreOrder(std::vector & values, const TreeNode* root) {
}
三、 附加题 :(总分20分)
ijk2*3*5 1. 请编写程序计算第K个能表示为的正整数(其中i，j，k为整数)。例如前5个满足这个条件的数分别是:1,2,3,4,5,6,8,9,10,12,15。语言不限，函数输入输出参考: C++ 函数原型 :
int KthNumber(int k){
}
of the network is very weak, not only increases the traffic in city center, and restricts the access of peripheral urban groups. Natural constraints and characteristics of spatial structure in Yibin city, decided to group passenger corridors must rely on mass transit to solve, only through the construction of urban rail transit
浙公网安备 33021202002483