京东应聘笔试题目_第1页
京东应聘笔试题目_第2页
京东应聘笔试题目_第3页
京东应聘笔试题目_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

京东应聘笔试题目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为根的子树称为，则

整个树的前序遍历是：aa.lefta.right

整个树的后序遍历是：a.lefta.righta

对比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、算法

如下程序的时间简单度为(其中m1,e0)()

x=m;

y=1

while(x-ye)

{

x=(x+y)/2;

y=m/x

}

print(x);

A:logm

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)。

京东应聘笔试题目二

1.已知二叉树的前序中序求后序，还有问已知中序后序能否确定一棵二叉树。

2.冒泡排序算法的完毕条件是什么。

3.集合关系是一个____的集合。

线性构造的关系是_____的关系。

树形构造的关系是_____的关系。

图形构造的关系是_____的关系。

4.一个二分查找序列，问关键字的比拟次数。

5.(1)给了三张数据表，画出三张数据表的E-R图，可能就是标出主键外键即可。

(2)插入数据库的SQL语句。

(3)更新语句的SQL语句。

(4)选择给定范围的数据(价格大于1000小于3000),并且根据价格逆序排列。

6.ISO网络模型和TCP/IP的网络层对应关系。答案：应用层、表示层、会话层对应应用层，传输层对应传输层，网络层对应网络层，数据链路曾、物理层对应网络接口层。

7.多线程多进程的一些根底学问。

8.死锁的来源，缘由，及解决方法。

智力题：

1.规律：

1131517_19

13115135_163

-10422_118

2.从12个乒乓球中找出一个不知道轻重的乒乓球。

3.飞机加油的问题。

附加题：(java)

1.子类父类继承的问题。

2.实现线程的几种方式：继承Thread类，实现Runable接口，Timer

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论