应届生笔试题目及笔试经验
又到一年毕业季,应届生们要开始找工作了哦!来了解一下笔试题目和笔试经验吧。
笔试题目:
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)( )
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)。
4、若一颗二叉树的前序遍历为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。
笔试经验:
1、你想找一份长期的还是临时性的工作
主试人是想确认你是真心实意地对这份工作感兴趣,而不会干了几个月后便又到某个学校去做博士后研究了。不要简单地只说个“是”,要解释清楚你找这份工作的理由,可以说:“当然,我要找一份长期性的.工作,我想在这个领域发展自己的事业,找机会学习业务,寻求新的挑战,向有经验的专业人士学习。”在你回答完毕之后,你也要反问对方以确认其所提的问题:“你们要招的这个岗位是长期的还是临时的?”不要怕问,偶尔也会有些不道德的用人单位短期聘用一些新手参与某个项目,完工之后便把他们辞退掉。
2、你在接受别人指导时,会不会感到难受或受到伤害
这是个顺从性问题,如果你的失误被别人指出来之后,会轻易地顶撞或发火,那么你在公司里不会干得很久。初级岗位的竞争相当激烈,这也是你表明自己与众不同的又一个机会。“我会接受别人的意见,更重要的是,我能接受建设性的批评而没有抵触情绪。即使主观上尽全力而为,我也还会出现失误,还需要别人把我引回正确的方向上。我明白,如果我想在公司里有所发展,我必须首先要证明自己服从管理。”
3、你对哪类职位感兴趣
这又是一个试探你的服从性的问题,不要直接回答,要表示你服从安排:“我对这些初级岗位感兴趣,可以从中学到公司内外的业务,并能给我发展的机会,当我证实了自己的实力之后,可以沿着专业方向或管理方向发展。”
4、你对企业运作的看法是什么
主试人并不想就此与你长谈,只是想证实一下你并不会将企业想象成一个慈善机构。你的理解应该是:“任何一家公司的作用是尽可能多赚钱,尽可能快速、高效地赚钱,其运作方式应该鼓励老客户做回头生意,用出色的口碑和信誉发展新客户。”就答结束时,要说明员工作为团队中的一员,所起的作用都是为了达到这个目的。
5、你觉得作为你应聘的第一家单位,是否要考虑你在学校时的分数
如果你的分数很高,应答时显然要答“是”;如果你的分数并不高,你就得多加考虑了:“当然,用人单位要全面考虑,要看分数,同时也要考查一下应聘者的工作积极性和服从性、对开发业务的理解及实际工作经验,总体来看,经历与专业技能要比分数更有价值。”
【应届生笔试题目及笔试经验】相关文章:
华为笔试经验及题目05-08
金山笔试经验网游笔试题目07-06
应届生kpmg笔试经验01-05
CCTV笔试经验笔试内容精选07-07
笔试经验归纳笔试分类07-08
BEC笔试经验英语笔试01-05
强生笔试经验会计笔试经验分享07-08
会计笔试常见笔试题目06-20
佳能笔试经验之英语笔试07-04