下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
算法人员求职面试笔试题笔试题目作为HR和面试官们的杀手锏,以及应试者们最头疼的一道考验,一直是被人们热搜的。下面给大家分享算法人员求职面试笔试题的内容,希望可以帮助大家,欢迎阅读!
算法人员求职面试笔试题
二叉树的前序中序求后序,还有问中序后序能否确定一棵二叉树。
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等等。
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为根的子树称为,那么
整个树的前序遍历是: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、算法
如下程序的时间复杂度为(其中m>1,e>0)()
x=m;
y=1
while(x-y>e)
{
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次,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学五年级劳动《装点生活干花包》教学设计
- 初中八年级科学光的反射单元复习教学设计
- 初中九年级物理第十八章磁及其相互作用教学设计
- 2026年中考化学一轮复习教案:初中化学第三单元物质构成的奥秘复习教学设计
- 高中英语选择性必修三Unit 3孔子思想当代价值语境运用教学设计
- 初中物理九年级压强专题复习教学设计:五大考向核心模型构建与实战突破
- 高三化学原电池与化学电源一轮复习教学设计
- 八年级语文《背影》精读教学设计:于朴素文字间抵达情感深处
- 小学五年级道德与法治教学设计:维护国家安全人人有责主题班会实施教案
- 高三地理水专题一轮复习填空式教学设计-地球上的水与水体运动规律
- 高盛-中国2027年展望:阻力减少不确定性增加
- 2026年国家医保药品目录新增药品名单
- 2026年三力测试全部模拟试题(含答案)
- 配电柜转运方案
- QC/T 783-2026摩托车用车速传感器
- 动物疫病防治员考试题库及答案
- (2026年秋)语文人教版七年级上册知识点大全
- 2026年广西高考物理真题含答案
- 工程项目专项施工方案编制要点及专家论证要求
- 儿童木工教育工具安全标准与课程分级体系
- 初中八年级跨学科项目式学习:设计我们的“海绵校园”导学案
评论
0/150
提交评论