百度校招面试经历及总结（已发offer）

据说发面经能够攒rp，但愿早点给我肯定的offer通知，也但愿看到这个面经的小伙伴能顺利拿到心仪的offer~

职位：机器学习-数据挖掘工程师

9.15 上午11点 一面

1.介绍项目

2.考研意向，是否肯定要工做不考研

3.写代码：在二叉树结点结构中加一个指针域，使其指向层次遍历的下一个结点，特别地，每一层的最后一个结点为空

4.写代码：实现一个简单的单例模式，在多线程环境下呢？

5.常见排序算法分析

开放性问题：

6.日常的开发环境，对linux的熟悉程度

7.对大数据的熟悉程度，分析mapreduce的底层实现、适用范围

8.详细问项目细节

9.怎么对一个算法作测试和调试

 

9.18  上午11点  二面

先自我介绍

1，给我一个数组［1，2，5，10，20，50，100］，能够从里面取若干个数，要求得出和为100的不一样取法有多少？

　　提示：用递归的思想:sum(n)=sum(n-1)+sum(n-2)+sum(n-5)+sum(n-10)+sum(n-20)+sum(n-50)+sum(n-100);

　　特别地，当n<0时，sum(n)=0; 当n=0时，sum(n)=1;

2，在平面内有坐标已知的若干个点P0...Pn，再给出一个点P，找到离P点最近的点

　　提示：KNN算法

3，本身的代码量

4，平时有什么兴趣爱好

　　提示：最好和所选职位相关的爱好

5，问项目中的问题

6，有哪些常见的分类器，简单介绍下原理

　　提示：朴素贝叶斯、逻辑回归、决策树、SVM、神经网络

7，对stl的了解程度，map的内部实现原理，为何选择红黑树，红黑树的由来，与平衡二叉树的区别

　　提示：map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具备对数据自动排序的功能，因此在map内部全部的数据都是有序的。

8，内存泄露出现缘由

　　提示：动态分配堆内存后没有释放、调用某些库函数没有调用对应的释放函数、建立内核对象后没有关闭对象句柄...

9，多线程编程中的通讯与同步，若是不用锁机制如何实现共享数据访问

10，有木有参加过大型比赛，是否获奖

最后问了面试官一个问题：百度怎么看待本科生？

答：在能力至关的状况下，更看重本科生的动手能力，对学历要求并非那么高，关键是动手和思考。

 

9.20  上午11点  三面

1.自我介绍

2.项目经验介绍

3.最感兴趣的是用C++或者机器学习算法来作开发之类的仍是以为老师布置任务，无论用什么来实现，只要实现了就会很高兴？

4.面试官经过自身的例子来告诉我要多拓展本身的知识面，在某一方面深刻以后，往外扩展，向全站工程师发展。

5.开始出题：一我的要过一座80米的桥，每走一米须要吃一颗豆子，他最多能够装60颗豆子，问最少须要吃多少颗豆子才能走完桥？证实一下为何个人答案是最少的？桥长81米呢？当桥长n米，最多装m颗的时候结果用公式怎么表示？

　　提示：参考博文：过桥吃豆子问题

6.大四期间能不能去实习？

7.加qq把上一题的代码写完发给面试官。

8.是否拿了其余offer？

9.工做地点的选择。

10.讲对应的部门所作工做。

 

总结：整体来讲，百度的校招笔试很亲切，面试中面试官都颇有礼貌，给个人印象都挺好，不会问稀奇古怪的刁钻问题，会根据应聘者的知识结构进行针对性提问（会先问熟悉哪方面而后再提问，若是不熟悉某方面的话不会深刻问这方面的知识），三面面试官面试完后直接说了部门的一些工做和后期发展，说要定我了，让我等统一通知，但愿早点能肯定~

最后本人普通本科生一枚，因此但愿一些非985，211的小伙伴不要气馁，只要努力总会有属于你的心仪的工做向你招手~干巴爹