京东笔试题目整理
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
京东笔试题目整理
京东笔试题目：数据结构
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、 已知某二叉树的后序遍历序列是 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 升油，请问该车从哪个加油站出发可以绕该环形路行驶一圈。给出 所有的算法及时间的复杂度。 V t n-1 s W * t = Ni
(4) 在 Student 中插入一条新记录(4，王五，男)，请写出对应的 sql 语 句
(5) 写出统计所有的课程考试及格(>=60)的人数的 Sql 语句，结果要包 含课程和人数字段
2016 京东笔试题目：逻辑 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、现有两个表 Student。 StudentScore，如下： (2)写出 Student、StudentScore 之间 Left Join，Right Join 和 Inner Join 的 sql 语句
备注：转载，侵删。
(3)写出 Student、StudentScore 之间 Left Join，Right Join 和 Inner Join 的结果，样式如下：
备注：转载，侵删。
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] < K[i+1]; 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.为所有叶子结点增加一个链指针;
备注：转载，侵删。
京东笔试题目：其它
1、请阐述进程和线程的区别 进程是程序的一次执行，线程时程序的一段片段 进程间不共享内存，线程在进程中，可以共享内存。 2、常用的内存管理方法有哪几种 段、页、段页式 3、请说出 ISO 网络参考模型有哪几层，并简单描述每一层功能 物理层 数据链路层 网络层 运输层 会话 表示 应用
备注：转载，侵删。
2、String 与 StringBuilder 的区别 3、Asp.Net 种页面之间传值有几种方式? 4、Asp.Net 中的 Session 经常丢失，怎么解决?
备注：转载，侵删。
ห้องสมุดไป่ตู้
备注：转载，侵删。
5.所有关键字都在叶子结点出现;
京东笔试题目：软件工程
1、 软件生存周期各阶段的活动定义是什么? 定义及规划 需求分析 软件设计 程序编码 软件测试 运行维护 2、 程序的三种基本控制结构是什么? 1.顺序结构: 2.选择(判断)结构: 3.循环结构: 3、 汽车有一个发动机。汽车和发动机之间的关系是什么关系?请画出这 种关系的 UML 图 组合关系
京东笔试题目：Java
1、Java 多线程有几种实现方法? 2、String 与 StringBuffer 的区别 3、ArrayList 和 Vector 主要区别是什么? 4、请简述 servlet 的生命周期
京东笔试题目：NET
1、声明常量时通常会用关键字 const 和 static，请说明两者的不同
京东笔试题目：数据结构
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、 已知某二叉树的后序遍历序列是 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 升油，请问该车从哪个加油站出发可以绕该环形路行驶一圈。给出 所有的算法及时间的复杂度。 V t n-1 s W * t = Ni
(4) 在 Student 中插入一条新记录(4，王五，男)，请写出对应的 sql 语 句
(5) 写出统计所有的课程考试及格(>=60)的人数的 Sql 语句，结果要包 含课程和人数字段
2016 京东笔试题目：逻辑 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、现有两个表 Student。 StudentScore，如下： (2)写出 Student、StudentScore 之间 Left Join，Right Join 和 Inner Join 的 sql 语句
备注：转载，侵删。
(3)写出 Student、StudentScore 之间 Left Join，Right Join 和 Inner Join 的结果，样式如下：
备注：转载，侵删。
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] < K[i+1]; 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.为所有叶子结点增加一个链指针;
备注：转载，侵删。
京东笔试题目：其它
1、请阐述进程和线程的区别 进程是程序的一次执行，线程时程序的一段片段 进程间不共享内存，线程在进程中，可以共享内存。 2、常用的内存管理方法有哪几种 段、页、段页式 3、请说出 ISO 网络参考模型有哪几层，并简单描述每一层功能 物理层 数据链路层 网络层 运输层 会话 表示 应用
备注：转载，侵删。
2、String 与 StringBuilder 的区别 3、Asp.Net 种页面之间传值有几种方式? 4、Asp.Net 中的 Session 经常丢失，怎么解决?
备注：转载，侵删。
ห้องสมุดไป่ตู้
备注：转载，侵删。
5.所有关键字都在叶子结点出现;
京东笔试题目：软件工程
1、 软件生存周期各阶段的活动定义是什么? 定义及规划 需求分析 软件设计 程序编码 软件测试 运行维护 2、 程序的三种基本控制结构是什么? 1.顺序结构: 2.选择(判断)结构: 3.循环结构: 3、 汽车有一个发动机。汽车和发动机之间的关系是什么关系?请画出这 种关系的 UML 图 组合关系
京东笔试题目：Java
1、Java 多线程有几种实现方法? 2、String 与 StringBuffer 的区别 3、ArrayList 和 Vector 主要区别是什么? 4、请简述 servlet 的生命周期
京东笔试题目：NET
1、声明常量时通常会用关键字 const 和 static，请说明两者的不同