普华永道（PWC）

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

很震惊，技术类的面试形式竟然群面。我面试的一组有六个人，面试官先让我们每个人介绍一次自己，然后针对简历提问，问的问题都比较简单，比如说你大学做了什么项目啊等等。就结果来看，感觉这次面试还是对文凭看的更重一点。