京东2015年应届生招聘笔试题(A)卷
(笔试时间90分钟)
姓 名: 学 历: 学 校: 专业: 联系电话: 申请职位: 期望工作地点: 成绩:
请同学认真填写申请职位和期望工作地点。详情如下,请填写一个职位和对应一个工作地点
招聘岗位介绍:开发工程师(沈阳,成都,北京,南京,深圳);Web前端开发工程师(上海,深圳);安全工程师(北京);测试工程师(北京,上海,深圳);前端开发工程师(北京,成都);数据挖掘工程师(北京,上海);算法工程师(北京,沈阳,成都);网络工程师(北京);云计算开发工程师(北京,南京);移动开发工程师(北京)
一、客观题:(总分,60分,每题4分共15题)请将答案填入下面表格中 1 6 11 2 7 12 3 8 13 4 9 14 5 10 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协议的描述中,不正确的是( )
A.TCP负责将信息拆分为数据包,并在数据包达到目的地后对其进行装配 B. IP负责为数据包选择路由以便将其传递到正确的目的地
C. TCP协议是可靠地服务,当客户端第一次向服务端发送会话请求的时候,就会把数据传输过去 D. IP,ICMP和IGMP都是网络层的协议
7. SQL语言中,删除一个表的命令是( )
A. DELETE B. DROP C. CLEAR D. REMOVE
8. 已知一颗二叉树,其先序序列为EFHIGJK,中序序列为HFIEJKG,则该二叉树根节点的右孩子为 。( )
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 1 2 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
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;