百度

因为笔试我也没重视，花了一小时瞎做的，没想到过了。然后今天第一轮电面，先自我介绍刚开始问了你一堆问题，按照你的简历问你的，基本就是你的项目你是怎么做的，问题怎么解决，但是我有些项目是物流的，也问了。然后就是三道算法题，第一题很水说列出一个集合所有的子集，我搞了个二进制映射，打印出所有子集，但是呢他和我说复杂度可以小于2^n，我想了想想不出，他说可以n^2，我说那怎么做呢，他也不说。这部分感觉他还在嘲讽我，虽然我现在还是没想到n^2的算法。 第二题，说是要找出2.5亿个整数中所有不重复的整数，但是内存不够，然后我就搞了一个质数，2.5亿个分别求余，按余数分到本地磁盘的几个文件里，加入前看看文件里有没有重复的，我用python写的。面试官让我讲讲思路，我也就讲了。 第三题，判断两个二叉树是不是完全相同的，我大概五分钟写了个归并算法，他看了看问我能不能快一点，我说优先比较小子树，然后他顿了顿，问我，那你代码结构能优化一下吗。我直接就把if重复判断和优先判断德顺序搞了一下，删了一堆。然后就是他问我有没有什么要问他的，我说了一句第一题到底怎么写，还是说n^2就可以，没说怎么写。最后感觉因为这题面试官一直在无奈的叹气喝嘲讽，我还挺害怕的，我现在倒不是关心过没过，这个输出2^n个集合，如何小于2^n次复杂度我到是有点笨了，还没想到。

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