百度面试经验

时间:2012-09-05 01:28:33
染雾
分享
WORD下载 PDF下载 投诉

百度面试经验

  百度电话面试经验

  我是周四接到百度的电话面试通知的,因为当时正在移动公司上班,说话不是很方便,直接提出改天进行面试(大家基本都会这样做,例如第二天再进行,自己好可以准备一下),而我直接提出在周六面试,感觉推得有点时间长了,可能给公司的感觉不是太好,我自己也有些后悔,但事已至此,只能这样了,

百度面试经验

。周五还是上班,根本就没准备,直到周六早上读完英语才大概看了一点东西,真的是花时间太少了,自己忙这也不能算是借口,还是自己没有太重视,毕竟这也是自己心仪的公司,怎么能这样对待它呢,如果失败了,自己可能会后悔一辈子,大家可要注意啦,对任何自己想去的公司可要做最充足的准备呀,我这可是前车之鉴呀!

  进入正题:

  周六上午10:30,百度的招聘人员打过来电话,并且提醒可以总座机接电话,这点还是比较人性化的。下面是正式的面试环节,分3大部分:

  1. 首先问你最大的项目经历是什么,其中涉及到很多的细节,特别具体。他会问你的职责是什么,根据具体的职责回问更详细的问题,例如我说我是一个项目组的小组长,他就问我怎么管理项目组,怎么安排的进度、人员,遇到过什么问题,怎么解决的,你们项目中做的最出色的东西是什么,怎么实现的。还会根据你的回答,往下引伸,比如问了我软件是怎么进行版本号管理的,是用什么软件进行管理的吗,我不太清楚这些,这就很尴尬了,就是尽量多的准备各个方面知识吧,估计详细准备一两个项目也该够了。再就是这其中可以把话题引向你准备好的方向,但要把握住分寸,别搬起石头砸了自己的脚呀!我就顺便提了一下我们现在做的项目,可能是做了一段时间比较熟悉其中的一部分内容,想和招聘人员炫耀一下,但是人家问了我别的方面的问题,自己不会,这可丢大人了,所以以后大家要做类似的事情一定要把握住话题的方向,别顺着招聘人员的思路走,要不我们会死的很惨的。

  2. 详细讨论笔试的题目。可能题目少的话,他会和你逐题讨论。他会问你:你认为你的算法怎么样?还可以有什么改进?然后他提一个算法方案,让你分析给他听,比较这2个方案优劣,他会提出一些其中可能出现的问题,让你分析,可以怎么解决,然后顺着你的方案,找一些不好地方,再让你找方案分析给他听,反正就是非常重视细节,你从宏观上答给他听,他是不会满意的,会一直问你的,可能知道你哑口无言,所以在面试之前,要对笔试的题目好好的准备一下,这点我认为极其重要。

  3. 问你以后的人生规划,当时给我提供了2个方向,一个是开发,另一个是统计,因为我不知道这2个方向的职责是什么,所以也不知道选什么,就胡乱选了一个,然后他解释了这两个方向的具体职责,我认为刚才说的不合适,就改了一个,这样好像不太好,变得也太快了,所以在面试之前要清楚各个职位的职责,也要尽早确定自己的目标,别给人一种拿不定主意的感觉。

  最后,结束,应该对招聘人员表示感谢。

  这可是我的第一次面试,就用了电话面试,不是很舒服,应该尽量放松吧,只有放松才能做好,才能得到自己心仪的职位,否则只能适得其反。

  百度面试经验分享

  一面:

  给你一棵二叉树,如何判断它是否是完全二叉树? 最开始我连完全二叉树的定义都忘了,面试官提醒我之后我才明白是啥,

资料共享平台

《百度面试经验》()。。汗。我当时回答的是先把它转化成数组的形式存储(就是2*n存左孩子,2*n+1存 右孩子的存法),然后循环判断一下是不是所有的结点都是在数组的前m个位置。

  给你一个数组,求它的一个子串,使该子串的和最大。 这是典型的最大子串和问题,我直接就说这是个经典的`动态规划问题:令F[m]表示以第m个数为结尾的所有子串中和最大的子串的子串和。则若F[m- 1]>0,则F[m]=F[m-1]+a[m],若F[m-1]<0,则F[m]=a[m]。求出所有F[m]中最大的一个就行了。

  vector是如何实现的? 这个简单到爆了,我寥寥几句说完了。

  C++里,虚函数是如何实现的? 我一听就明白想说的是vptr和vtable,直接说:如果一个对象含有一个以上虚函数,则它的对象中有一个vptr,指向该对象所属

类型的虚拟函数地址表(vtable),这样,就能根据一个对象的实际类型来确定要执行的函数地址了。

  C++里动态申请一个数组是用的int *p=new int[10]类型的方法,而销毁时,则是用delete [] p ,请问,delete时,没有指明销毁空间有多大,它是如何知道要delete的数组是多大的?如果你来设计C++,你会如何来实现? 这个我之前确实没思考过,我想了会儿,说可能是new时在前面多申请出几个字节,用来存该申请出区域的大小。这样,返回的p可能不是申请出的首地 址,delete时,用p往前几个字节,就能知道数组有多大了。后来网上查了查,似乎确实是用差不多的方法实现的。

  给你一个随机数发生器,它有p的概率生成0,1-p的概率生成1,现在让你设计一个随机数发生器,有1/2的概率生成0,1/2的概率生成1. 这个想了好一会儿没想出来好方法。后来面试结束后,让大二大三的想,他们找到了个方法:用给出的随机发生器,随机生成两次数字,由于先1后0和先0后1的 概论是相同的,都是p(1-p)的概率,所以,如果先1后0,就输出1,如果先0后1,就输出0.如果同1或者同0,就重复试验,直接两次生成的数不相同 为止。

  给你一棵树,并给你两个结点,如何求它们的最近公共祖先? 我一听最近公共祖先(LCA问题),直接说能用tarjan算法来算,然后他又让我说明具体怎么算,我想了好一会儿才想清楚具体的过程。说完才意识到他现 在只是问求一次最近公共祖先如何求,我又说,如果只求一次的话只需要简单的一次搜索就可以了。。而求多次的话,每次都搜索太慢,可以用上面说的 tarjan算法或者用一次搜索先转化成+-1RMQ问题来求解。

  请详细说明如何使用socket。 这个我以前我用C语言和C#都写过socket程序,所以对这个很是熟悉,又是直接说了一通。

  TCP和UDP的区别是什么? 我说TCP是面向连接的,UDP是无连接的。

  请详述TCP的三次握手的过程 这个我当时确实不会,就直接说没了解过。

  关于虚拟内存管理,说说你的看法。 这个,我当时不太了解,不过猜测和cache管理比较类似,然后就按cache管理答了些东西,后来看看,大致还算比较靠谱。

  你有什么问题想要问的没有? 这个说是问题也可以算是个问题吧,我就随便扯一点点,然后帮同学问问一个同学为什么还没接到电面通知,他说他会帮我问问的。

  然后,面试完和面试官闲谈了谈,谈到我在大连理工参加的大连赛区的ACM比赛,面试官似乎之前在大连理工上过学,他说似乎大连赛区这个比赛的申办和他还有些关系…

百度面试经验

手机扫码分享

Top