百度

1.自我介绍； 2.机器学习的一些算法，我当时不会的太多。 第一题：给你n个数，要求找到所有的三元集，满足a[i]+a[j]+a[k]=S，要求复杂度n^2我做这道题的时候，一开始给了一堆乱七八糟的方法。FFT什么的其实都想说出来，但是忍住了。 第二题：给25匹马，你有五个赛道，问你最少需要比赛多少场，才能得到前三的马。我一开始没啥想法，于是答了个上限，(25-3)/2=11场，因为每场比赛可以淘汰两只马。然后面试官提示了一下杨氏矩阵，然后看我好像还是不太懂的样子，就给我讲了正解。

一开始一个非常Nice的工程师面试，感觉是一个刚工作没多久的大学生，问了机器学习的一些算法，详细问了项目经验和里面的一些细节，然后说因为是电话面试，不能笔试，百度是要求必须笔试的。 就问了3道智力题，分别是一个人分别向东，西，北走100米，回到原点，他现在在哪里，答案是南极，我答错了，另一个是一枚硬币向上向下概率是二分之一，抛100次，50次向上概率多少，问要接近哪个数字，0.5,0.1,0.01，是一个二项分布，答案是接近0.1，又答错了。