我要投稿 投诉建议

应届生笔试题目及笔试经验

时间:2020-12-23 14:14:36 笔试经验 我要投稿

应届生笔试题目及笔试经验

  又到一年毕业季,应届生们要开始找工作了哦!来了解一下笔试题目和笔试经验吧。

应届生笔试题目及笔试经验

  笔试题目:

  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