京东 2015校园招聘笔试试题--校园招聘笔试题.pdf

京东2015 年应届生招聘笔试题（A ）卷 （笔试时间90 分钟） 姓 名： 学 历： 学 校： 专业： 联系电话： 申请职位： 期望工作地点： 成绩： 请同学认真填写申请职位和期望工作地点。详情如下，请填写一个职位和对应一个工作地点 招聘岗位介绍：开发工程师 （沈阳，成都，北京，南京，深圳）；Web 前端开发工程师 （上海，深圳）；安全工程师（北 京）；测试工程师 （北京，上海，深圳）；前端开发工程师 （北京，成都）；数据挖掘工程师 （北京，上海）；算法工程 师 （北京，沈阳，成都）；网络工程师 （北京）；云计算开发工程师（北京，南京）；移动开发工程师 （北京） 一、客观题：（总分，60 分，每题4 分共15 题）请将答案填入下面表格中 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 ，则该二叉树根节点的右孩子 为 。（ ） A. E B. J C. G D. H 9. 俩人玩游戏，在脑门上贴数字（正数字 =1), 只看见对方的，看不见自己的，而且两人的数字相 差 1，要猜自己的数字一下是两人间的对话： A：我不知道 B：我也不知道 C：我知道了 D ：我也知道了 问A 头上的字是多少？B 头上的字是多少？（