2017年京东笔试题目整理带答案

一些大公司面试会用到笔试题，今天小编就给大家带来京东面试笔试题，整理好京东笔试题可以为参加京东笔试考核的学生通过面试打下良好基础。以下是学习啦小编精心推荐的一些2016京东笔试题目，一起来学习下吧!

 

  求职信息

 

qzm4

京东笔试题目

 

面试问题

1、 设a，b，c三个元素的进栈次序是a，b，c，符号PUSH与POP分别表示对堆栈进行一次进栈操作与一次出栈操作 qzm4

(1) 请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列 Abc push(a) pop(a) push(b) pop(b) push(c) pop(c) acb bac bca Cba

礼仪

(2) 指出不可能出现的出栈序列

Cab 求职信息

2、 已知某二叉树的后序遍历序列是dabec，中序遍历序列是deabc，它的前序遍历序列是什么? 求职信息

cedba qzm4

3、 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是多少? O(n) qzm4

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 求职信息

V*t = s/(n-1) 求职信息

Ni = s/(n-1) * w

6、 B-树和B+树有什么区别，用在什么地方? 面试问题

B+树的叶子节点包含所有关键字的信息

用处： 面试问题

索引 例如 mysql 索引就是B+Tree

礼仪

文件系统

1.定义任意非叶子结点最多只有M个儿子;且M>2; qzm4

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.为所有叶子结点增加一个链指针; 礼仪

5.所有关键字都在叶子结点出现;

  求职信息

京东软件职位笔试题

  面试问题

1、 软件生存周期各阶段的活动定义是什么? 面试网

定义及规划

qzm4

需求分析 qzm4

软件设计 面试问题

程序编码

软件测试

面试网

运行维护

2、 程序的三种基本控制结构是什么? 求职面试

1.顺序结构:

2.选择(判断)结构: 求职面试

3.循环结构:

3、 汽车有一个发动机。汽车和发动机之间的关系是什么关系?请画出这种关系的UML图 礼仪

组合关系

 

京东笔试数据库题目

  qzm4

1、现有两个表Student。 StudentScore，如下：

求职面试

(2)写出Student、StudentScore之间Left Join，Right Join和Inner Join的sql语句 礼仪

(3)写出Student、StudentScore之间Left Join，Right Join和Inner Join的结果，样式如下： 礼仪

(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，个、克各一份? qzm4

 

---

  qzm4

声明：2017年京东笔试题目整理带答案来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！