文档介绍：该【京东笔试题目整理 】是由【朱老师】上传分享，文档一共【6】页，该文档可以免费在线阅读，需要了解更多关于【京东笔试题目整理 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。2024年京东笔试题目整理整理好京东笔试题可以为2024年参加京东笔试考核的学生通过面试打下良好根底。以下是学****啦小编精心推荐的一些2024京东笔试题目,一起来学****下吧! 2024京东笔试题目:数据结构 1、设a,b,c三个元素的进栈次序是a,b,c,符号PUSH与POP分别表示对堆栈进行一次进栈操作与一次出栈操作 (1)请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列Abcpush(a)pop(a)push(b)pop(b)push(c)pop(c)acbbacbcaCba (2)指出不可能出现的出栈序列 Cab 2、某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是什么? cedba 3、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是多少?O(n) 4、在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是多少? Mid=(low+high)/24872 5、现有一圆环形路,路上有n个加油站,第i个加油站储存有Ni升容量的油,每两个加油站之间有一定的距离(km),一汽车初始无油,该车每公里消耗w升油,请问该车从哪个加油站出发可以绕该环形路行驶一圈。给出所有的算法及时间的复杂度。Vtn-1s W*t=Ni V*t=s/(n-1) Ni=s/(n-1)*w 6、B-树和B+树有什么区别,用在什么地方? B+树的叶子节点包含所有关键字的信息 用处: 索引例如mysql索引就是B+Tree 文件系统 ;且M>2; [2,M]; [M/2,M]; -1(取上整)和至多M-1个关键字;(至少2个关键字) =指向儿子的指针个数-1; :K[1],K[2],…,K[M-1];且K[i]<K[i+1]; :P[1],P[2],…,P[M];其中P[1]指向关键字小于K[1]的子树,P[M]指向关键字大于K[M-1]的子树,其它P[i]指向关键字属于(K[i-1],K[i])的子树; ; ; [i],指向关键字值属于[K[i],K[i+1])的子树(B-树是开区间); ; ; 2024京东笔试题目:软件工程 1、软件生存周期各阶段的活动定义是什么? 定义及规划 需求分析 软件设计 程序编码 软件测试 运行维护 2、程序的三种根本控制结构是什么? : (判断)结构: : 3、汽车有一个发动机。汽车和发动机之间的关系是什么关系?请画出这种关系的UML图 组合关系 2024京东笔试题目:数据库 1、现有两个表Student。StudentScore,如下: (2)写出Student、StudentScore之间LeftJoin,RightJoin和InnerJoin的sql语句 (3)写出Student、StudentScore之间LeftJoin,RightJoin和InnerJoin的结果,样式如下: (4)在Student中插入一条新记录(4,王五,男),请写出对应的sql语句 (5)写出统计所有的课程考试及格(>=60)的人数的Sql语句,结果要包含课程和人数字段 2024京东笔试题目:逻辑 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 2024京东笔试题目:其它 1、请阐述进程和线程的区别 进程是程序的一次执行,线程时程序的一段片段 进程间不共享内存,线程在进程中,可以共享内存。 2、常用的内存管理方法有哪几种 段、页、段页式 3、请说出ISO网络参考模型有哪几层,并简单描述每一层功能 物理层 数据链路层 网络层 运输层 会话 表示 应用 2024京东笔试题目:Java 1、Java多线程有几种实现方法? 2、String与StringBuffer的区别 3、ArrayList和Vector主要区别是什么? 4、请简述servlet的生命周期 1、声明常量时通常会用关键字const和static,请说明两者的不同 2、String与StringBuilder的区别 3、种页面之间传值有几种方式? 4、中的Session经常丧失,怎么解决?