《京东笔试题目整理》由会员分享,可在线阅读,更多相关《京东笔试题目整理(6页珍藏版)》请在金锄头文库上搜索。
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) 指出不可能出现的出栈序列 Cab 2、 已知某二
2、叉树的后序遍历序列是 dabec,中序遍历序列是 deabc,它的前序遍历序列是什么? cedba 3、 将长度为 n 的单链表链接在长度为 m 的单链表之后的算法的时间 复杂度是多少? O(n) 4、 在有序表(12,24,36,48,60,72,84)中二分查找关键字 72 时所需进行 的关键字比较次数是多少? Mid = (low + high) /2 48 72 5、 现有一圆环形路,路上有 n 个加油站,第 i 个加油站储存有 Ni 升 容量的油,每两个加油站之间有一定的距离(km),一汽车初始无油,该车每 公里消耗 w 升油,请问该车从哪个加油站出发可以绕该环形路行驶一圈。给 出所
3、有的算法及时间的复杂度。 V t n-1 s W * t = Ni V*t = s/(n-1) Ni = s/(n-1) * w 6、 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.非叶子结点的关键字:K
4、1, K2, , KM-1;且 Ki =60)的人数的 Sql 语句,结果要包 含课程和人数字段 2016 京东笔试题目:逻辑 1、你让工人为你工作 7 天,给工人的回报是 1 根金条。金条平分成相 连的 7 段,你必须在每天结束时给他们 1 段金条,如果只许你两次把金条弄 断,你如何给你的工人付费? 2、请把 1 盒蛋糕分成 8 份,分给 8 个人,但蛋糕盒里还必须留有一份 3、U2 合唱团在赶往演唱会场的途中必须跨过 1 座桥,4 个人从桥的同 一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。 一次同时最多可以有 2 人一起过桥,而过桥的时候必须持有手电筒,所以就 得有人
5、把手电筒带来带去,来回桥的两端。4 个人的步行速度各不同,若 2 人同行则以比较慢的人速度为准。Bono 需要花 1 分钟过桥,Edge 需花 2 分钟过桥,Adam 需花 5 分钟过桥,Larry 需花 10 分钟过桥。请写出最短 的时间和步骤。 4、有 7 克、2 克砝码各一个,天平一只,如何只用这些物品 3 次将 140 的盐分为 50,90,个、克各一份? 5、4,4,10,10,运用加减乘除,怎么得出 24 点? (1010-4)4=24 2016京东笔试题目:其它 1、请阐述进程和线程的区别 进程是程序的一次执行,线程时程序的一段片段 进程间不共享内存,线程在进程中,可以共享内存。
6、 2、常用的内存管理方法有哪几种 段、页、段页式 3、请说出 ISO 网络参考模型有哪几层,并简单描述每一层功能 物理层 数据链路层 网络层 运输层 会话 表示 应用 2016京东笔试题目: Java 1、Java 多线程有几种实现方法? 2、String 与 StringBuffer 的区别 3、ArrayList 和 Vector 主要区别是什么? 4、请简述 servlet 的生命周期 2016京东笔试题目: NET 1、声明常量时通常会用关键字 const 和 static,请说明两者的不同 2、String 与 StringBuilder 的区别 3、Asp.Net 种页面之间传值有几种方式? 4、Asp.Net 中的 Session 经常丢失,怎么解决?