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