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