百度开发 面试经历

匿名网友 匿名网友 发布于: 2016-02-25 00:00:00
阅读 176 收藏 0 点赞 0 评论 0

第一面是个成熟稳重的大哥哥,简要问完简历后,问了一道算法题。两个链表,在某个节点交叉了,设计算法求第一个交叉点所在位置。第一种情形,链表有限长。这个很简单,链表交叉之后,则后续节点都相同,所以先遍历求两个链表长度,将较长链表去掉开头若干个节点使得两个链表等长,然后同时往后移动指针,第一次重逢处即为所求。第二种情形,链表无限长。我的想法是辅助指针数组记录指针移动的轨迹,可以以一定概率搜索得到。当然,刚开始的解法都很不成熟,面试官的循循引导才使得我能给出较为满意的算法。面试官对我说的一句话让我印象很深:“百度是大公司,注重的是你的潜力。我们不过分注重你的知识储备,更看重你的学习能力和反应速度。”(跟有道截然不同)

第二面是个很爱笑的大姐姐,也是我后来第二个mentor。让我写了两道算法题的C程序。第一道题是啥,具体忘了,反正很简单。第二道题是,n个连续整数(从1开始)的无序排列A,从中剔除了2个之后得到排列B,求剔除的那2个整数。算法也简单,对两数组求和再算差值,即为所求2个整数的和。在从1搜索到和的一半,如果不在数组A中,则找到其中一个整数。再用和减去这个整数,得到另一个整数。

第三面是个帅气的北大大哥哥,也是我第一个mentor。面试聊了人生规划和性格特点,介绍了实习工作内容,然后跟我说:“我们尽快给你通知。我这边认为可以给你offer了,马上跟经理汇报下,应该问题不大。”

第二周周一,就收到百度HR的电话通知和邮件offer,待遇是每天220。年后入职,参加了两个项目的RD开发,主要工作就是跟数据库交互,返回些页面展现所需要的数据。收获特别多,比如学会了PHP和MySql、理解了LAMP架构、熟悉了百度网站开发的流程和团队构成等。做了两个月,因为要准备开题和GRE,就和经理商量暂时中止实习,暑期再来。

评论列表
文章目录