2016 百度研发岗面试总结

阿里面试过之后面试时候的感觉好了不少。 

被拥抱变化了,还不赶紧找下家 

一面 :
开始自我介绍,介绍过程中谈到了项目,然后就项目聊了一会,给他演示看了看。
然后上算法纸上写代码。 
算法1 : 给出n个数字求出其中出现次数超过 n/2的那个数字。
我给出了一个概率算法 空间O(1) 时间O(n) 然后被鄙视了,说我这个还是可能出错。
有一个counter的做法,网上很多。但是扩展性不强。
 
算法2 : n个数字 选出 m 个 求出所有的组合情况 。
DFS 了一下,面试官看后还是比较满意。
 
然后给了一个逻辑题目 :
大阅兵中 有奇数个女兵方队,男兵方队没有限制,女兵方队用F表示,男兵方队用M表示,用正则表达式表达出所有的情况。 
好吧 想了半天还是没什么好的思路,跪着道题上了。
 
然后问了下操作系统,数据库,都是很简单常见的那种,balabala.
然后等通知。
 
二面 :
上来自我介绍,和昨天一样又扯到项目,但是明显面试官对项目不感兴趣,不吃我这一套,所以基本上没怎么谈。
然后上算法编码 。
算法1 : 给出一个字符串,比如 abc   def  要逆序成  def abc .
很简单,直接通过,不过面试官居然不知道c++里有reverse这个函数。好吧。
 
算法2 : 给出一个数组 比如 1 ,2 ,3 ,4,5 求出后一个数减去前一个数的最大间隔,数组无序。
直接维护下最小值 O(n) 可以搞, 代码一次通过没挑出毛病。
 
然后一个系统设计题目 :
有一个类似qq游戏大厅的东西,旁边有个用户列表,然后用户是按照分数排列的,然后每次游戏完成都会更新分数,同时更新下排列顺序,问我在这个过程中应考虑到什么、
 答 : 简直就是瞎扯,我说考虑到并发的情况应该在后台搞一个消息队列,来完成服务器的访问有信息的更新,然后更新的时候去排序balabala .....
面试官嫌我的想法速度不够快,然而我也没其他好方法。
后来扯了扯他说把排序放到客户端来,速度会更快,。。。。
 
 剩下两个好变态的题目 :
1 当前互联网全网网页数量大概是多少。
无语,不知道。
2. 当前互联网网页增加的速度怎么样。
无语,不知道 。
 
好吧说说你的职业规划。
balabala.
三面 :
开始绝大多数时间都是在谈项目,面试官一看我是python的项目,然后技术方面也没有多问,其中绝大多数的时间实在他项目的调研,项目的需求等。把我当成PM来问我也是醉了,好在这个项目是我从头到尾跟进的,回答的还算是顺利。

之后问了一个算法很简单。

然后谈人生,谈理想。 好吧就这样。总之是一些很细的东西。

沈阳这边只有2个本科生进3面,感觉压力好大。。。

总结: 从面试过程上来看面试官主要看你的算法能力和代码能力,如果代码写的足够快,而且精准会有很大的加分。 PS : 有一些面试官根本项目都不看的,然后有些人直接跪了。

 而且整个过程中没有说问某个语言的具体语法,貌似百度都是默认你会的。就算不会,到时候也是全部c++. 

原文地址:https://www.cnblogs.com/acvc/p/4836317.html