面经详情

面试官是位***，不过只有一只眼睛，由此可见，百度还是挺照顾残疾人得。 入场后，面试人太多找不到座位，后来就在旁边的沙发上坐下面了。我问她贵姓，她就一个字：王。我想可能是性格比较平静的女的，我还是小心点，不能扯淡。 坐下后她说5分钟时间自我介绍，然后谈了一下我的实习项目，这个由于我刚实习完不久，所以讲的滔滔不绝，从怎么写用例，到如何自动化测试。她中间还穿插着问我有什么困哪啦，如何和上级沟通啦。 项目完后半小时过去了，她开始问我算法题：a[n], b[n]是排序好的数据，如何查找a[n]和b[n]合并后的中位数，即将a[n],b[n]放在一起重新排序后的中间那个数，我给了他非常没有质量的 O（n）算法，我还调皮的说这题一定有O（log（n））的算法，只是我暂时没想起来而已，而且我可以保证一定和二分查找有关系。她唯一一个眼睛瞪得很大，说的确和二分搜索有关系，可惜你还是没有给我答案。 然后她看了看我的简历知道我有linux基础，就问了我一道shell script：一个文件有许多行，每行有一个单词有重复，查到单词重复数最多的单词，我就sort呀 unique呀，head呀一顿编最后还是把歪歪扭扭的script写给了她，我怕她看不明白我就在旁边一顿指点，她说了一句话，你放心，我知道你在写什么。后来问了我一道socket编程题。