竭诚为您提供优质文档/双击可除
京东笔试未安排
篇一：京东20xx校园招聘笔试题
篇二：京东开发笔试题
京东开发笔试题
第一部分数据结构
1、设a，b，c三个元素的进栈次序是a，b，c，符号push与pop分别表示对堆栈进行一次进栈操作与一次出栈操作
（1）请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列
abcpush(a)pop(a)push(b)pop(b)push(c)pop(c)acbbacbca cba
（2）指出不可能出现的出栈序列
cab
2、已知某二叉树的后序遍历序列是dabec，中序遍历序列是deabc，它的前序遍历序列是什么？
cedba
3、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是多少？o(n)
4、在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是多少？
mid=(low+high)/24872
5、现有一圆环形路，路上有n个加油站，第i个加油站储存有ni升容量的油，每两个加油站之间有一定的距离（km），一汽车初始无油，该车每公里消耗w升油，请问该车从哪个加油站出发可以绕该环形路行驶一圈。给出所有的算法及时间的复杂度。Vtn-1s
w*t=ni
V*t=s/(n-1)
ni=s/(n-1)*w
6、b-树和b+树有什么区别，用在什么地方？
b+树的叶子节点包含所有关键字的信息
用处：
索引例如mysql索引就是b+tree
文件系统
1.定义任意非叶子结点最多只有m个儿子；且m>2；
2.根结点的儿子数为[2,m]；
3.除根结点以外的非叶子结点的儿子数为[m/2,m]；
4.每个结点存放至少m/2-1（取上整）和至多m-1个关
键字；（至少2个关键字）
5.非叶子结点的关键字个数=指向儿子的指针个数-1；
6.非叶子结点的关键字：k[1],k[2],…,k[m-1]；且k[i]
7.非叶子结点的指针：p[1],p[2],…,p[m]；其中p[1]指向关键字小于k[1]的子树，p[m]指向关键字大于k[m-1]的子树，其它p[i]指向关键字属于(k[i-1],k[i])的子树；
8.所有叶子结点位于同一层；
2.非叶子结点的子树指针与关键字个数相同；
3.非叶子结点的子树指针p[i]，指向关键字值属于
[k[i],k[i+1])的子树（b-树是开区间）；
4.为所有叶子结点增加一个链指针；
5.所有关键字都在叶子结点出现；
第二部分软件工程
1、软件生存周期各阶段的活动定义是什么？
定义及规划
需求分析
软件设计
程序编码
软件测试
运行维护
2、程序的三种基本控制结构是什么？
1.顺序结构:
2.选择(判断)结构:
3.循环结构:
3、汽车有一个发动机。汽车和发动机之间的关系是什么关系？请画出这种关系的uml
图
组合关系
第三部分数据库
1、现有两个表student。studentscore，如下：
（2）写出student、studentscore之间leftjoin，Rightjoin和innerjoin的sql语句
（3）写出student、studentscore之间leftjoin，Rightjoin和innerjoin的结果，样式如下：
（4）在student中插入一条新记录（4，王五，男），请写出对应的sql语句
（5）写出统计所有的课程考试及格（>=60）的人数的sql语句，结果要包含课程
和人数字段
（1）
第四部分逻辑
1、你让工人为你工作7天，给工人的回报是1根金条。金条平分成相连的7段，你必须在每天结束时给他们1段金条，如果只许你两次把金条弄断，你如何给你的工人付费？
2、请把1盒蛋糕分成8份，分给(京东笔试未安排)8个人，但蛋糕盒里还必须留有一份
3、u2合唱团在赶往演唱会场的途中必须跨过1座桥，4个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有2人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥的两端。4个人的步行速度各不同，若2人同行则以比较慢的人速度为准。bono需要花1分钟过桥，edge需花2分钟过桥，adam需花5分钟过桥，larry需花10分钟过桥。请写出最短的时间和步骤。
4、有7克、2克砝码各一个，天平一只，如何只用这些物品3次将140的盐分为50，90，个、克各一份？
5、4,4,10,10，运用加减乘除，怎么得出24点？
(10×10-4)÷4=24
第五部分其它
1、请阐述进程和线程的区别
进程是程序的一次执行，线程时程序的一段片段
进程间不共享内存，线程在进程中，可以共享内存。
2、常用的内存管理方法有哪几种
段、页、段页式
3、请说出iso网络参考模型有哪几层，并简单描述每一层功能