京东应聘笔试题人力资源招聘面试 人力资源招聘面试 .pdf

京东应聘笔试题 1.已知二叉树的前序中序求后序，还有问已知中序后序能否确 定一棵二叉树。2.冒泡排序算法的结束条件是什么。3.集合关系是一个 _ 的集合。线性结构的关系是 _ 的关系 树形结构的关系是 _ 的关系 图形结构的关系是 _ 的关系4.一个二分查找序列，问关键字的比较次数。5.(1)给了三张数据表，画出三张数据表的 E-R图，可能就 是标出主键外键即可。(2)插入数据库的 SQL 语句。(3)更新语句的 SQL 语句。(4)选择给定范围的数据(价格大于 1000 小于 3000),并且按 照价格逆序排列。6.ISO 网络模型和 TCP/IP 的网络层对应关系。答案：应用 层、表示层、会话层对应应用层，传输层对应传输层，网络层对应 网络层，数据链路曾、物理层对应网络接口层。7.多线程多进程的一些基础知识 是什么集合关系是一个的集合线性结构的关系是的关系树形结构的关系是的关系图形结构的关系是的关系一个二分查找序列问关键字的比较次数给了三张数据表画出三张数据表的图可能就是标出主键外键即可插入数据库的语句更新示层会话层对应应用层传输层对应传输层网络层对应网络层数据链路曾物理层对应网络接口层多线程多进程的一些基础知识死锁的来源原因及解决方法智力题规律从个乒乓球中找出一个不知道轻重的乒乓球飞机加油的问题附加题子以了的生命周期数据结构若一颗二叉树的前序遍历为后序遍历为则根节点的孩子节点只有有有不确定答案解析先序遍历的首结点一定是根所以是整个树的根假设的左右孩子分别是同时以为根的子树称为以为根的子树称为则整个树的8.死锁的来源，原因，及解决方法。智力题：1.规律：1 13 15 17 _ 19 13 115 135 _ 163-1 0 4 22 _ 118 2.从 12 个乒乓球中找出一个不知道轻重的乒乓球。3.飞机加油的问题 附加题：(java)是什么集合关系是一个的集合线性结构的关系是的关系树形结构的关系是的关系图形结构的关系是的关系一个二分查找序列问关键字的比较次数给了三张数据表画出三张数据表的图可能就是标出主键外键即可插入数据库的语句更新示层会话层对应应用层传输层对应传输层网络层对应网络层数据链路曾物理层对应网络接口层多线程多进程的一些基础知识死锁的来源原因及解决方法智力题规律从个乒乓球中找出一个不知道轻重的乒乓球飞机加油的问题附加题子以了的生命周期数据结构若一颗二叉树的前序遍历为后序遍历为则根节点的孩子节点只有有有不确定答案解析先序遍历的首结点一定是根所以是整个树的根假设的左右孩子分别是同时以为根的子树称为以为根的子树称为则整个树的1.子类父类继承的问题。2.实现线程的几种方式：继承 Thread 类，实现 Runable 接 口，Timer 等等。3.问一个 try,catch,finally 的问题，finally 里面的语句是必须 执行的，知道这个就可以了。4.servlet 的生命周期。1、数据结构 若一颗二叉树的前序遍历为 a,e,b,d,c 后序遍历为 b,c,d,e,a，则根节点的孩子节点()A:只有 e 是什么集合关系是一个的集合线性结构的关系是的关系树形结构的关系是的关系图形结构的关系是的关系一个二分查找序列问关键字的比较次数给了三张数据表画出三张数据表的图可能就是标出主键外键即可插入数据库的语句更新示层会话层对应应用层传输层对应传输层网络层对应网络层数据链路曾物理层对应网络接口层多线程多进程的一些基础知识死锁的来源原因及解决方法智力题规律从个乒乓球中找出一个不知道轻重的乒乓球飞机加油的问题附加题子以了的生命周期数据结构若一颗二叉树的前序遍历为后序遍历为则根节点的孩子节点只有有有不确定答案解析先序遍历的首结点一定是根所以是整个树的根假设的左右孩子分别是同时以为根的子树称为以为根的子树称为则整个树的B:有 e,b C:有 e,c D:不确定 答案：A 解析：先序遍历的首结点一定是根，所以，a 是整个树的根 假设 a 的左右孩子分别是 a.left、a.right，同时，以 a.left 为根的子 树称为，以 a.right 为根的子树称为，则 整个树的前序遍历是：a a.left a.right 整个树的后序遍历是：a.left a.right a 对照 aebdc 和 bcdea，得：是什么集合关系是一个的集合线性结构的关系是的关系树形结构的关系是的关系图形结构的关系是的关系一个二分查找序列问关键字的比较次数给了三张数据表画出三张数据表的图可能就是标出主键外键即可插入数据库的语句更新示层会话层对应应用层传输层对应传输层网络层对应网络层数据链路曾物理层对应网络接口层多线程多进程的一些基础知识死锁的来源原因及解决方法智力题规律从个乒乓球中找出一个不知道轻重的乒乓球飞机加油的问题附加题子以了的生命周期数据结构若一颗二叉树的前序遍历为后序遍历为则根节点的孩子节点只有有有不确定答案解析先序遍历的首结点一定是根所以是整个树的根假设的左右孩子分别是同时以为根的子树称为以为根的子树称为则整个树的a.left：e：b,c,d：NULL a.right：NULL 即，a 只有左孩子 e 2、算法 已知一个无向图（边为正数）中顶点 A,B 的一条最短路 P,如 果把各个边的重（即相邻两个顶点的距离）变为原来的 2 倍，那么在 新图中，P 仍然是 A,B 之间的最短路，以上说法是（）A:错误 是什么集合关系是一个的集合线性结构的关系是的关系树形结构的关系是的关系图形结构的关系是的关系一个二分查找序列问关键字的比较次数给了三张数据表画出三张数据表的图可能就是标出主键外键即可插入数据库的语句更新示层会话层对应应用层传输层对应传输层网络层对应网络层数据链路曾物理层对应网络接口层多线程多进程的一些基础知识死锁的来源原因及解决方法智力题规律从个乒乓球中找出一个不知道轻重的乒乓球飞机加油的问题附加题子以了的生命周期数据结构若一颗二叉树的前序遍历为后序遍历为则根节点的孩子节点只有有有不确定答案解析先序遍历的首结点一定是根所以是整个树的根假设的左右孩子分别是同时以为根的子树称为以为根的子树称为则整个树的B:正确 答案：B 解析：考察 Dijkstra 算法：权值变成 2 倍后，从 A 到 B,每 次新添加的结点不变，到达 B 经过的边数也不变。因此，最短路径 和原来保持不变。注：如果题目是边的权值都增加相同的正数，则 不保证新最短路径保持不变 3、算法 如下程序的时间复杂度为(其中 m>1,e>0)()x=m;y=1 while(x-y>e)x=(x+y)/2;是什么集合关系是一个的集合线性结构的关系是的关系树形结构的关系是的关系图形结构的关系是的关系一个二分查找序列问关键字的比较次数给了三张数据表画出三张数据表的图可能就是标出主键外键即可插入数据库的语句更新示层会话层对应应用层传输层对应传输层网络层对应网络层数据链路曾物理层对应网络接口层多线程多进程的一些基础知识死锁的来源原因及解决方法智力题规律从个乒乓球中找出一个不知道轻重的乒乓球飞机加油的问题附加题子以了的生命周期数据结构若一颗二叉树的前序遍历为后序遍历为则根节点的孩子节点只有有有不确定答案解析先序遍历的首结点一定是根所以是整个树的根假设的左右孩子分别是同时以为根的子树称为以为根的子树称为则整个树的 y=m/x print(x);A:log m B:m 的平方 C:m 的 1/2 方 D:m 的 1/3 方 答案：A 是什么集合关系是一个的集合线性结构的关系是的关系树形结构的关系是的关系图形结构的关系是的关系一个二分查找序列问关键字的比较次数给了三张数据表画出三张数据表的图可能就是标出主键外键即可插入数据库的语句更新示层会话层对应应用层传输层对应传输层网络层对应网络层数据链路曾物理层对应网络接口层多线程多进程的一些基础知识死锁的来源原因及解决方法智力题规律从个乒乓球中找出一个不知道轻重的乒乓球飞机加油的问题附加题子以了的生命周期数据结构若一颗二叉树的前序遍历为后序遍历为则根节点的孩子节点只有有有不确定答案解析先序遍历的首结点一定是根所以是整个树的根假设的左右孩子分别是同时以为根的子树称为以为根的子树称为则整个树的解析：x=(x+y)/2 中，x 每次都折半为当前和的一半，如果 不是 y=m/x，而是 y=1 不变，则显然只经过(logN 次，x-y 的值即 小于 e;何况 y=m/x 会保证 y 的新值不小于 y 的老值，进一步降低 x-y 的值。因此，上限是 O(logN)。是什么集合关系是一个的集合线性结构的关系是的关系树形结构的关系是的关系图形结构的关系是的关系一个二分查找序列问关键字的比较次数给了三张数据表画出三张数据表的图可能就是标出主键外键即可插入数据库的语句更新示层会话层对应应用层传输层对应传输层网络层对应网络层数据链路曾物理层对应网络接口层多线程多进程的一些基础知识死锁的来源原因及解决方法智力题规律从个乒乓球中找出一个不知道轻重的乒乓球飞机加油的问题附加题子以了的生命周期数据结构若一颗二叉树的前序遍历为后序遍历为则根节点的孩子节点只有有有不确定答案解析先序遍历的首结点一定是根所以是整个树的根假设的左右孩子分别是同时以为根的子树称为以为根的子树称为则整个树的