京东 2014校园招聘笔试试题--软件开发笔试题.pdfVIP

今天去川大参加了京东的宣讲，外加笔试，那叫一个人山人海啊，貌似有1000人，通道和走 廊甚至演讲台上都站满了人，oh my god ！然后把今年京东软开的笔试题给大家写出来，主 要是试卷上有我的答案，自认为答得很恶心。。。。（题目都是来自试卷，笔试我是翻窗户进去 的，可想而知人数是有多逆天，场面是有多混乱） 第一部分 数据结构与算法 1 ：链表不具备的特点是 A 可随机访问任何一个元素 B 插入，删除操作不需要移动元素 C 无需事先估计存储空间大小 D 所欲存储空间与线性表长度成正比 2 ：在一个单链表中，若删除 P 所指结点的后续结点，则执行 A p = p - next ；p-next = p- next-next; B p- next = p- next; C p- next = p- next-next; D p = p- next-next 3:将一棵二叉树的根节点放入队列，然后递归的执行如下操作，将出对结点所有子节点加入 队。以上操作可以实现哪种遍历 A 前序遍历 B 中序遍历 C 后序遍历 D 层序遍历 4 ：设一课完全二叉树共有999个结点，则在该二叉树中的叶节点个数是 A 499 B 500 C 501 D 不唯一 5 ：以下哪种排序算法对【1,3,2,4,5,6,7 ，8,9】进行的排序最快 A 冒泡 B 快排 C 归并 D 堆排 第二部分 软件工程与数据库 1 ：一条sql 语句中，group by 应位于什么位置 A 在 where 子句关键字之前 B 在 where 子句之后 C 在 from 之前 D 在 order by 之后 第三部分：逻辑 1 ：选择合适字母 ：CFI DHL EJ_ A: E B: G C: H D: C 2 ：选择合适的图形 3 ：选择左侧的纸板折叠成的纸盒是： 4 ：右侧第一行问号处应该填写的数字是： 5 ：有两根粗细均匀的香，每根燃尽需要1个小时，用什么方法确定15分钟。 第四部分：java 基础 1 ：一个以 “.java”为后缀的源文件 A 只能包含一个类，类名必须与文件名相同 B 只能包含与文件名相同的类以及其中的内部类 C 只能有一个与文件名相同的类，可以包含其他类 D 可以包含任意类 2: 代码 system.out.println(10%3*2);将打印 A 1 B 2 C 4 D 6 3 ：以下代码将打印出 4 ：下面函数将返回 5 ：以下代码将打印出 第五部分：简答题 1 ：谈谈你对多态的理解 2 ：如果铁道部分邀请你来重新设计火车票订票网站的架构，解决高峰时期服务不可用的问题， 你有什么好主意。