百度面经：谨以此纪念五挂百度

随着今天百度面试挂于二面，校招也终于可以跟我度说good bye了 ，作为我人生第一家公司（实习加入），被拒了五次，我心戚戚，忍着莫大的悲伤把如此惨无人道惨绝人寰的遭遇分享给大家，攒个人品，祝大家早日拿到称心如意的offer。注：面试方向：数据挖掘、算法、机器学习

rank实习一面：1.手写快排(easy),

2.从一组数中找出和为sum的三个数（leetcode原题，先sort再找，并且剪枝），写代码，四个数呢？说思路。

3.项目

4.其他：五一过后面试的，时间很久远，忘了。

rank实习二面：1.假设你拥有一切搜索数据，问怎么在不同场景下进行推荐，具体场景忘了（核心点：共线性、语义相似度、主题聚类等等）。

2.连着问了好几个类似的问题，抱歉实在想不起来了。

3.项目

4.会哪些机器学习算法，简单说说。

rank实习三面：1.给定一组数，有可能有些数非常大，找到其中连续长度最长的N个数（比如5,6,7,8,9这样），当时给了好几种解法，最后面试官          都说可能存在问题。

2.项目。

3.聊聊学校等。

拿到实习offer以后，由于被老师催着发论文，直到6月底才算正式入职，8月底请假回校，一共待了两个月，想好了接下来去离职。

实习经历：略，结果：悲剧，没给提前批offer。按理百度实习生转正是很容易的，除了我们经理吧。

先从自身上找原因：1.对linux及hadoop等不熟悉，来之前很少接触。最小的组里编程语言也是perl，为了方便重用他们的代码，我也用perl接着写的。2.coding能力捉急. 3.因为并未跟老师商量出来实习，因此相当于同时打2份工，一般晚上回学校做项目到12点，因此无力加班（某做前端实习生每天朝9晚9）。

客观原因：经理要求比较严格，我一同学在他手下从去年9月实习到今年五月，然后离职了，原因不明。另一位算法实习生来了一 个月就被劝退了，组里最后只有我一个算法实习生并且没有转正（前端同学情况不明）。

一些经验：mentor在我去实习的第二个月在给我灌迷魂汤，说经理应该会问他情况，然后转正问题不大，并且一直在说百度的好 处，阿里腾讯不好的地方。给大家一个提醒，没签offer之前，一定给自己留后路。我有个同学比我更惨，在阿里实习也是信心满满只想着转正，最后9月多才通知悲剧，这时候内推已经几乎全部结束了。

百度地图内推三面：

一面：项目、一个涉及map的代码,好像是词频统计什么的，具体忘了

二面：连续子数组最大和（dp问题）

c++如何实现一个接口？（抽象类、纯虚函数）

传递一个指针进某函数体内，为什么不能对它重新分配空间，如果想要分配，应该怎么做？（指针的指针）

略微问了下项目。

深度学习和普通机器学习有什么不同？

三面：你在学校主要做了些啥？在rank主要做了些啥，经理是谁？你觉得百度怎样？为什么没能转正？要了身份证号，让我等通知，后来                        我私下里问，说希望很大，以为终于有地方收留了（T T）。

一周后询问：大致意思是，没能转正，扣分，加上有别的面试同学比我表现的更优异，可能是我没发挥好，所以GG，没有获得内推。

云计算内推一面：

1.进程与线程的区别？

2.读写锁？

3.TCP/IP相关问题，忘了。

4.同步异步？

5.memcpy存在的问题（如果复制的地址有重叠，可能出现问题）？用memmove为什么不会有这种问题？请实现？（memmove开辟了一块临时空间）

6.相同二叉树（好像是任一层被颠倒顺序仍然认为这两颗树相同，例如root1->left = a,root2->right=b，仍然认为他们相同），计算你解法的时间复杂度。

说实话，这次感觉比我大部分面试都答的好，但是聊天中提到了我主要做的是数据挖掘/机器学习，可能因为方向的问题也可能我自我感觉错误，总之一面挂了。

百度外卖一面：

1.项目

2.跟我说了一个问题，我们的理解方式有出入，半天没有搞清楚他的意思

3.接下来又说了个，最后还是没有扯清楚，都是业务相关的， 我按map-reduce流程写了个伪代码解法，不认可

3.linux 文件词频统计

4.逻辑回归损失函数

5.两个矩形，求它们的相交面积（都是平行于坐标轴，不难）

百度校招一面（70min）：

1.项目

2.转正了吗（废话 TT TTT）

3.快排过程，如何用单链表实现快排？（用两个从头出发的指针实现）

4.扔硬币，连续出现两次正面即结束，问扔的次数期望（这个题居然没答出来 T T）

5.若干个二叉树，如何按照层序遍历。（即先遍历树1的头结点，再遍历树2的……）

6.问我笔试编程题为什么分那么低，前面都做的挺好（囧）。

校招二面(90 min)：

1.简历都还没看，直接让我先写个题：2016年每个项目有个上线和下线时间段，统计每天在线的项目数量（看看编程风格）

2.学校里的项目，不认可，所有面试里第一次碰到，怎么着该项目也是发了个顶会论文的。

3.手撕逻辑回归（损失函数及更新方式推导）

4.牛顿法、随机梯度下降算法和直接梯度下降算法的区别？（没看过这一块内容……）

5.bagging、adaboost、boosting

6.熟悉哪些分类算法？

7.string转float，写完后，告诉我没考虑异常情况（string中含有字母等），做笔试编程题做多了，给默认合法了（T T）

8.二叉树非递归后续遍历，写了个非教材的解法，我觉得这个解法要简单很多，希望能加分。结果面试官不太认可，讨论了半天

9.直接去找HR（没跟我说让我提问…这不是必须的流程么）

10.我已经知道挂了，等他回来我问他：我有哪些问题？然后他的答复是：都答的不太好，你回去可以好好总结下。然后我就走了，走了                    TTTTTTTT

仅供大家参考，以后再分享其他公司面经吧，anyway，一起加油，挂再多次，一路A过去就好……

补充几句：百度科技园的工作环境还是很好的，面过很多家公司，觉得应该算是帝都互联网top1吧。后厂村路的拥堵当然也是top1……