京东笔试题目

1、2016 年京东笔试题目整理整理好京东笔试题可以为 2016 年参加京东笔试考核的学生通过面试打下良 好基础。以下是学习啦小编精心推荐的一些 2016 京东笔试题目，一起来学习 下吧！2016 京东笔试题目：数据结构1、 设 a，b，c 三个元素的进栈次序是 a，b，c,符号 PUSH 与 POP 分别表示对堆栈进行一次进栈操作与一次出栈操作(1) 请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列Abc push(a) pop(a) push(b) pop(b) push(c) pop(c) acb bac bca Cba(2) 指出不可能出现的出栈序列Cab2、 已知某二叉树的后序遍

2、历序列是dabec，中序遍历序列是 deabc， 它的前序遍历序列是什么？cedba3、 将长度为 n 的单链表链接在长度为 m 的单链表之后的算法的时间复 杂度是多少？O(n)4、 在有序表(12,24,36,48,60,72,84)中二分查找关键字 72 时所需进行的关键字比较次数是多少？Mid = (low + high) /2 48 725、 现有一圆环形路，路上有 n 个加油站，第 i 个加油站储存有 Ni 升容 量的油，每两个加油站之间有一定的距离 (km)，一汽车初始无油，该车每公 里消耗 w升油，请问该车从哪个加油站出发可以绕该环形路行驶一圈。给出所有的算法及时间的复杂度。V

3、t n-1 sW * t = NiV*t = s/(n-1)Ni = s/(n-1) * w6、 B-树和 B+树有什么区别，用在什么地方？B+树的叶子节点包含所有关键字的信息用处：索引 例如 mysql 索引就是 B+Tree文件系统1定义任意非叶子结点最多只有M个儿子;且 M2;2根结点的儿子数为2, M;3除根结点以外的非叶子结点的儿子数为M/2, M;4每个结点存放至少 M/2-1(取上整)和至多 M-1 个关键字;(至少 2 个关 键字)5非叶子结点的关键字个数=指向儿子的指针个数-1；6非叶子结点的关键字:K1, K2,KM-1;且 Ki =60)的人数的 Sql 语句， 结果要包

4、 含课程和人数字段2016 京东笔试题目：逻辑1、你让工人为你工作 7 天，给工人的回报是 1 根金条。金条平分成相连 的 7段，你必须在每天结束时给他们 1 段金条，如果只许你两次把金条弄断， 你如何给你的工人付费？2、请把 1 盒蛋糕分成 8 份，分给 8 个人，但蛋糕盒里还必须留有一份3、 U2 合唱团在赶往演唱会场的途中必须跨过1 座桥，4 个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。 一次同时最多可以有 2 人一起过桥，而过桥的时候必须持有手电筒，所以就 得有人把手电筒带来带去，来回桥的两端。4 个人的步行速度各不同，若 2人同行则以比较慢的人速度为

5、准。Bo no 需要花 1 分钟过桥，Edge 需花 2 分 钟过桥，Adam 需花 5 分钟过桥，Larry 需花 10 分钟过桥。请写出最短的时 间和步骤。4、 有 7 克、2 克砝码各一个，天平一只，如何只用这些物品3次将140 的盐分为 50，90，个、克各一份？5、4,4,10,10，运用加减乘除，怎么得出 24 点？(10X10-4)十 4=242016 京东笔试题目：其它1、请阐述进程和线程的区别进程是程序的一次执行，线程时程序的一段片段进程间不共享内存，线程在进程中，可以共享内存。2、常用的内存管理方法有哪几种段、页、段页式3、请说出 ISO 网络参考模型有哪几层，并简单描述每一层功能 物理层数据链路层网络层运输层会话表示应用2016 京东笔试题目：Java1、Java 多线程有几种实现方法？2、String 与 StringBuffer 的区别3、ArrayList 和 Vector 主要区别是什么？4、请简述 servlet 的生命周期2016 京东笔试题目：NET1、声明常量时通常会用关键字 const 和 static，请