BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / parttime-job / #210146同步于 2011/5/18
ParttimeJob机器人发帖

百度核心研发实习生一二三面面经

qiuyesuifeng
2011/5/18镜像同步0 回复
第一面: 自我介绍 项目介绍: 毕设做的是多核并行计算,问了很多细节的技术问题,包括硬件模型,内存使用,并行算法,多线程调度等等等等,大概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
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。