中国电信

一面是两个技术主管，一上来就问数据库的问题。问了大概3-4道问题，中间还问了关于统计学的小问题。二面的话比较轻松，基本是上就是聊聊家常，问你为什么要来中国电信工作，电信有什么优点，自己有什么缺点，对电信未来发展的建议之类的。

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