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