技术岗京东校园招聘-软件开发笔试题.doc

文档介绍：.
100人，通道和走
今天去川大参加了京东的宣讲，外加笔试，那叫一个人山人海啊，貌似有
廊甚至演讲台上都站满了人，
oh my gdd然后把今年京东软开的笔试题给大家写岀来，主
要是试卷上有我的答案，自认为答得很恶心。。。。（题: .
100人，通道和走
今天去川大参加了京东的宣讲，外加笔试，那叫一个人山人海啊，貌似有
廊甚至演讲台上都站满了人，
oh my gdd然后把今年京东软开的笔试题给大家写岀来，主
要是试卷上有我的答案，自认为答得很恶心。。。。（题目都是来自试卷，笔试我是翻窗户进去 的，可想而知人数是有多逆天，场面是有多混乱）
第一部分数据结构与算法
1:链表不具备的特点是
A可随机访问任何一个元素
B插入，删除操作不需要移动元素
C无需事先估计存储空间大小
D所欲存储空间与线性表长度成正比
2:在一个单链表中，若删除
P所指结点的后续结点，则执行
A p = p_>n extp->n ext = p_>n ext- >n ext;
B p_>n ext = p_>n ext;
C p->n ext = p->n ext- >n ext;
D p = p->n ext- >n ext
3将一棵二叉树的根节点放入队列，然后递归的执行如下操作，将岀对结点所有子节点加入
队。以上操作可以实现哪种遍历
A前序遍历 B中序遍历
C后序遍历 D层序遍历
4:设一课完全二叉树共有
999个结点，则在该二叉树中的叶节点个数是
A 499 B 500 C 501 不唯一
5:以下哪种排序算法对【
1,3,2,4,5,6,7 8,9】进行的排序最快
A冒泡B快排C归并D堆排
第二部分软件工程与数据库
1: 一条sql语句中，group b应位于什么位置
A在where?句关键字之前
B在where?句之后
C在from之前
D 在 order by之后
O J *
L个■曲 API： http：//p .?pl^04pO-100, 血03谓设计测试肿进疔测此
输入打折折pi和原价f
于么逻切沁 Cffiif >aSQl;的賢点）刊举岀你胃
［的 nosq
第三部分：逻辑
1选择合适字母
CFI DHL EJ
A: E B: G C: H D: C
2:选择合适的图形
3:选择左侧的纸板折叠成的纸盒是: