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

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

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

京东笔试题目

　　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

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

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

京东软件职位笔试题

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

　　定义及规划

　　需求分析

　　软件设计

　　程序编码

　　软件测试

　　运行维护

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

　　1.顺序结构:

　　2.选择(判断)结构:

　　3.循环结构:

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

　　组合关系

京东笔试数据库题目

　　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语句，结果要包含课程和人数字段

　　20xx京东笔试题目：逻辑

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