2021年京东笔试题目整理.docxVIP

京东笔试题目整顿 整顿好京东笔试题可觉得参加京东笔试考核学生通过面试打下良好基本。如下是学习啦小编精心推荐某些京东笔试题目，一起来学习下吧! 　　京东笔试题目：数据构造 　　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)