京东笔试题目

经典word整理文档，仅参考，双击此处可删除页眉页脚。本资料属于网络整理，如有侵权，请联系删除，谢谢！整理好京东笔试题可以为2016年参加京东笔试考核的学生通过面试打下良2016下吧!1、设a，b，c三个元素的进栈次序是a，b，c，符号PUSH与POP分别表示对堆栈进行一次进栈操作与一次出栈操作(1)请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列Abcpush(a)pop(a)push(b)pop(b)push(c)pop(c)acbbacbcaCba(2)指出不可能出现的出栈序列2、已知某二叉树的后序遍历序列是dabec，中序遍历序列是deabc，它的前序遍历序列是什么?3、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是多少?O(n)4、在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是多少?Mid=(low+high)/248725、现有一圆环形路，路上有n个加油站，第i个加油站储存有Ni升容量的油，每两个加油站之间有一定的距离(km)，一汽车初始无油，该车每公里消耗w升油，请问该车从哪个加油站出发可以绕该环形路行驶一圈。给出所有的算法及时间的复杂度。Vtn-1sW*t=Ni6、B-树和B+树有什么区别，用在什么地方?B+树的叶子节点包含所有关键字的信息用处：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];P[2],P[1]指向关键字小于K[1]P[i]指向关键字属于(K[i-1],2.非叶子结点的子树指针与关键字个数相同;3.非叶子结点的子树指针树是开区间);4.为所有叶子结点增加一个链指针;5.所有关键字都在叶子结点出现;2、程序的三种基本控制结构是什么?3、组合关系1、现有两个表Student。StudentScore，如下：(2)写出Student、StudentScore之间LeftJoin，RightJoin和InnerJoin的sql语句(3)写出Student、StudentScore之间LeftJoin，RightJoin和InnerJoin的结果，样式如下：(4)在Student中插入一条新记录(4，王五，男)，请写出对应的sql语句(5)写出统计所有的课程考试及格(>=60)的人数的Sql语句，结果要包含课程和人数字段2016京东笔试题目：逻辑71的71你如何给你的工人付费?2、请把1盒蛋糕分成8份，分给8个人，但蛋糕盒里还必须留有一份3、U2合唱团在赶往演唱会场的途中必须跨过1个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有2人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥的两端。4个人的步行速度各不同，若2需要花1需花2分需花5需花10分钟过桥。请写出最短的时间和步骤。4、有7克砝码各一个，天平一只，如何只用这些物品3次将140的盐分为50，90，个、克各一份?5、4,4,10,10，运用加减乘除，怎么得出24点?(10×10-4)÷4=24进程间不共享内存，线程在进程中，可以共享内存。3、请说出ISO网络参考模型有哪几层，并简单描述每一层功能应用1、Java多线程有几种实现方法?2、String与StringBuffer的区别3、ArrayList和Vector主要区别是什么?4、请简述servlet的生命周期1、声明常量时通常会用关键字const和stati