百度校招技术岗面经（已确定通过，等正式offer通知中）

Meinke

听说发面经可以攒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的小伙伴不要气馁，只要努力总会有属于你的心仪的工作向你招手~干巴爹
最后，感谢牛客网这个平台让我们能够互相分享这么多东西，可以说我每次面试前都会来牛客网看看大神们的各种面经，自己也会收获不少，在自己的面试中也运用到了或者注意到了，这对我的面试来说，是受益匪浅的~也感谢淼姐一直以来对我的支持和鼓励~~大家加油，后面还有大批的offer等着各位亲~
温馨提示：笔试前记得多来牛客网刷题，来牛客网刷题，来牛客网刷题~重要的事说三遍~
面试前记得多来牛客网看面经，
来牛客网看面经，
来牛客网看面经~
面试完记得来发面经，分享给更多需要的小伙伴~
原文来自我的博客，更多内容请移步我的博客园：
http://www.cnblogs.com/webary/

转载自：https://www.nowcoder.com/discuss/3039