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

今天去川大参加了京东的宣讲，外加笔试，那叫一个人山人海啊，貌似有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语句中，gro