百度的算法面试

① baidu二面面试归来再发面试经验

二面面试归来再发面试经验

距上次面试已经有1周的时间了，周1的时候受到网络的电话让我今天中午11：30分去面试。

11：15分，面试提前开始，是个JJ，面试官开始拿出我一面时做的那套题目，问了一些关于题目中算法的问题，比如两个有序数列排序的问题，记得当时我使用了冒泡排序，这回改成了归并排序，看来面试官还比较满意，接着又问了问对于软件测试的理解，如何评测一段代码的效率，这个我也不知道啊，就答了一些时间复杂度，空间复杂度之类的东西，不过似乎碰到点上了。接下来给出一道逻辑题，也是之前做过的，这回是让我画状态转换图，大二的时候学数电话过状态图，酌磨了一会还是成功了，最后面试JJ就问了一些例如：为什么会投网络啊，之前投过别的么？之类的，就相对轻松多了，结束了面试大约是在12：10左右，她去找另一个人，不过过了一会儿跑回来说中午该吃饭了，就让我走了。

总体来讲这几次面试我总结的经验就是：数据结构一定要好好看看，我每次去之前都要看一晚上的.数据结构，很有用，他们对算法的考察很严格。其次，网络要求的能力点一定要熟悉，记得之前的贴子里我就说过，他们对“熟练”的定义是教父级，但真正熟练的根本没有，所以建议大家还是写熟练，有个面试机会，呵呵希望这是我写的最后一篇面经，阿门！

;

② 百度实习及校招全攻略面试经验以及工作感受

网络实习及校招全攻略面试经验以及工作感受

软件工程师校招面试经验

我的简历上写的主要是做视频图像处理的，然后写了自己的编程能力。所以感觉整个面试的问题都是围绕简历上图像处理、C、C++编程的问题展开的。

按照我的回忆，问了下面的内容：

1、简单自我介绍(我事先打了个草稿，就按照草稿上的东西说的，说完之后面试官笑了一下，可能是觉得我说的官方了吧^^)

2、项目介绍(介绍完之后，他又问了几个项目的问题，不过感觉他不是很懂)

图像处理部分：

3、香农定理、奈奎斯特定理(他问我的是香农定理 ，但是给我的提示是奈奎斯特定理 ，所以他自己也没分清吧==|||)

4、常见低通滤波器、滤波器的原理。

C、C++部分的问题：

这个部分是他考的重点，很多问题他都是先抛过来，我给了答案之后他会再十分仔细的追问，问很本质的问题，就是考察对C、C++的认知够不够吧，有点招架不住。

5、this指针怎么用、作用。

6、一个指向类的指针占用内存大小。

7、new delete和malloc free的区别。(我说new可以重载，他又问为什么可以重载)

8、const的作用、好处。

一个const型的函数和普通的函数特别的地方在哪里?

9、引用和指针的区别。

10、如果叫你设计函数strcpy()，你要考虑哪些问题?给你5分钟时间，一一列举。(感觉这个问题是考你思维缜不缜密，想的全不全面)

为什么strcpy() 会返回一个指针型的返回值?有什么好处?

11、编程过程中遇到过哪些内存崩溃的问题，解决办法，怎么避免?(因为简历中我写了阅读代码5万行以上，写代码2万行以上，所以他考了我这个吧)

12、代码执行的时候有时候内存会不够，怎么保证内存足够?

13、你所知道的排序算法及复杂度，其中哪些是稳定的，哪些是不稳定的，为什么。

大数据实习生的面试经验

总共进行了三轮技术面试，每一轮都是先逐一审核简历上做过的项目，询问在项目中承担的工作，项目里核心算法的原理，然后就是白纸题，给一个问题，要求当场写代码求解，写完之后面试官会引导你改进，最后要求你分析复杂度。前两个比较Nice，答出来就OK了，最后一个一旦答出来就在原始题目的基础上不断改变条件，要求你对新问题再次求解，最后都有一道开放题目，给你讲述网络遇到的某个问题，要求你为他们设计一个解决方案。问的内容涵盖算法导论的排序，查找，Hash, Heap, PriorityQueue, 平衡BST，基本图论算法，以及串处理算法，以及MMDS和Information Retrival中搜索引擎常用算法，还问了基础的统计知识，线性回归，逻辑回归，梯度下降的步长选择，等等。总之需要充分准备，面试官虽然人都很好，但是我觉得稍微有一点差池，在竞争这么激烈的地方估计就要跪了。非常荣幸能够将人生第一面献给网络，希望最后一轮HR确认能够通过，不管怎样，感谢网络给我的指导，我会继续努力。

产品经理校招

一个小哥儿，和大部分产品面试一样，问了实习经历，项目经历，社会实践经历等。考察你的个人能力和产品经理的契合度，社会实践经历中的领导协调能力是怎样体现的、遇到的最大困难以及解决方案(举例)，实验室项目中有哪些协调方面的困难和解决方案，总之就是从宏观角度考察。

其次问了常用的互联网产品，并要我做评价，就评价了下微信和qq，还有微博。我都是从产品定位的角度宏观描述，然后又从小的细节方面举例说明优缺点。

还给了我一个360搜索“赵薇”的页面，然后让我评价搜索的结果页布局。360的那个页面做的确实不错，而且搜索框下面有一个小的分类导航框，他特意问我对这个怎么看。那个页面首条设计集合了不同小标题比如图集、电影、微博什么的，展示效果不错。我针对右边的推荐说了一些建议。

给我一道题让我设计搜索一个电影名称(刚上映)，搜索的结果页面展示。我对用户需求做了分类，针对性的设计，并画在纸上了。

最后问我 你怎么确定一个人头上有多少头发。。

一面小哥面完说对我感觉还不错，让我等二面。

二面：

看起来挺犀利的另一个小哥儿。

1. 你认为产品经理有哪些特别需要的特质?做个排行;你认为你哪些能力比较符合

2. 实习经历让你有什么收获和体会(当时做过用户体验测试，他很细节的让我讲了做过哪些测试和改进)

3. 我讲到自己看过什么什么书，他让我讲讲书里的东西让我有哪些体会

4. 你强迫过自己做什么事儿?

5. 对比下qq和微信

6. 用过什么新闻客户端(腾讯 网易 鲜果)，为什么用腾讯?然后回答后主动对比了这几个客户端，以及产品设计上的'差异和不足;如果让你设计一个新闻客户端，哪些功能是必备的?

7. 移动端产品和web产品的使用场景有哪些不同(我听成了产品设计上的不同，不过他说我回答的也挺好的。。)

8. 为什么用小米?

9. 你对“需求以用户为导向”怎么理解，怎么看。怎么做需求，有哪些方式获取需求

10.如果用户只是想要一匹跑的更快的马，如何发掘需求去从零开始造一辆未发明出来的车?

研发工程师校招面试经验

一面(1 hour)：

1.面试官从简历里抽了一个较感兴趣的项目，让把项目简单介绍了下，针对项目问了几个技术问题

2. 介绍Java中垃圾回收机制，程序员平时需要关注这个吗?为什么?请举例说明。

3. 数据库隔离级别介绍、举例说明。

4. override和overload的区别。

5. 求二叉树的最大距离(即相距最远的两个叶子节点)，写代码。

6. 两个栈实现一个队列，写代码。

7. 你觉得你的优势是什么?有什么技术薄弱点吗?

8. 目前手上有offer吗?

二面(40 minutes)：