返回信息流第一面:
自我介绍
项目介绍:
毕设做的是多核并行计算,问了很多细节的技术问题,包括硬件模型,内存使用,并行算法,多线程调度等等等等,大概20分钟
技术方面:
1 memcpy代码实现,问了各种问题,包括strcpy,区域重叠,void指针的含义,(char *)是怎么实现的,const修饰符的含义,返回值的问题,最后还问到内存的某些东西,反正扯的小问题比较多
(最后扯得有点远,大概20分钟)
2 找寻二叉树中两个节点的公共父节点中最近的那个节点
要求:
1 每个节点只有value,p_left和p_right指针
2 不能用额外的空间
3 不能用每个节点的index来找寻父节点的index
(当时的原话是这么说的,这个大概25分钟,最开始不限制额外空间,说了算法,然后不是面试官想要的,限制了不能用额外空间,然后又想了个说了下,貌似还不是,无奈放弃了,面试官GG不给答案,进行下一个题目)
3 四个开关,对应四盏灯,进屋一次,要求判断出这四盏灯对应的开关
要求:
额,有条件要求,但是是你来提问,面试官回答这个条件可不可以
(这算智力题么?还好貌似没被这个BS,这道题目10分钟)
向面试官提问:大概3分钟
(p.s一面面试时间1个小时多点,问的东西还是偏基础一些)
第二面:
自我介绍:对照着简历顺便问了一下学过的课程和编程方面的信息
项目介绍:
介绍自己做的印象最深的项目,遇到的问题,怎么解决的,学到了什么,还能如何进行改善,如果你再做一次的话,会如何去做。。(大概就这么多,感觉很随意了,这部分大概20分钟)
技术方面:
1 手写程序,输入一个N*N的矩阵,对角线输出每个元素,大概意思如下:
比如输入4*4的矩阵
{
0, 1, 2, 3,
4, 5, 6, 7,
8, 9,10,11,
12,13,14,15
}
输出为 0,1,4,2,5,8,3,6,9,12...
2 100亿?(忘记具体多少了,反正很大)数据,无序,有符号,随机,对于给定的一个数X,能不能找到数据中是否存在Y,使得X+Y = K(K给定),还是分了几种情况来问的:
1 不限定额外空间和内存,要求时间复杂度尽可能低,设计算法实现
2 限定内存为500M/50M,不限定额外空间,要求时间复杂度尽可能低,设计算法实现
3 尽可能用少的额外空间,但是要保证一定低的时间复杂度,设计算法实现
这部分总共时间大概有40分钟左右,个人感觉二面不像一面那样问很多细节信息,面试问题主要是在算法设计方面
向面试官提问:大概3分钟
(p.s二面面试时间正好1个小时,不知道是不是面试官在看着时间=。=!!面试官人很和善,给我倒了一杯水,还拿了几张白纸,内牛满面)
第三面:
5月7号(笔试是这个时间吧)到6月2号,战线拉了有将近一个月,今天算是终面了,呼一口气。
----
出了个小插曲,是一位姐姐把我领进去的,然后我还以为最后的面试官是位女士,到了楼上才知到,原来今天是部门经理面。今天就穿的比较随意,小慌了一下。
面试官哥哥人特别温柔,给人很沉稳干练的感觉(这是传说中的气场么?)
最后面完了面试官哥哥竟然对我说了句谢谢,当时脑子一下子就短路了,高层竟然能这样随和,连连向对方表示感谢,在这里衷心祝愿那位哥哥工作顺心顺意。
下面正文
---
自我介绍和项目介绍都省了
看到我的简历有百度产品设计大赛的内容,然后聊了大概有20分钟,
我真的曾一度以为这就是传说中的人生面,but。。
现实就是现实
题目只有两个:
1 开放性题目
10万个目标合作企业
10亿个URL地址
问如何选出其中最有商业价值的1亿个URL,进行广告投放
题目信息就这么多,然后你自己思考,需要考虑哪些因素,面试官哥哥会告诉你现实能不能满足这些条件
感觉很像是工作中遇到的问题,因为是开放性问题,可能就没有什么答案,在这个问题上交流了20多分钟,就像是聊天,完全按照自己的感觉来说的
2 设计算法,给定数组,寻找和最大的子数列,要求时间复杂度最低
p.s 至此,算是走完了百度核心研发实习生的全部流程,结果当然不能不重要,但是过程更深刻一些,每次都是1个小时,感觉特别辛苦,没有哪次是很轻松的感觉,要学的东西真的好多,继续加油。
一二三面的写到一起了,留点参考给大家,祝大家好运!!!BYR加油!!!
秋叶随风
2011.6.2
这是一条镜像帖。来源:北邮人论坛 / parttime-job / #210146同步于 2011/5/18
ParttimeJob机器人发帖
百度核心研发实习生一二三面面经
qiuyesuifeng
2011/5/18镜像同步0 回复
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。