微软面试小结

前两天去苏州面试微软，结果被拒了。现记录其面试内容及风格

首先，从整体上来说，微软及其看中你对算法的理解。除了问问你的项目做得是什么。其他几乎都是关于算法。

不像其他公司会问你语言特性，操作系统等等概念性的问题。

一面的第一个问题是，如何判断一个单向链表中是否存在一个环。

第二个问题是，给你一个Log文件，其中存储了很多字符串，每一行一条字符串。如何找出整个log中出现频率最高的n个字符串

然后面试官让你手写代码，按层遍历一课树，反置一个链表。

二面就问了一个问题，给你一个int数组，里面所有的数都是正数。求a[j]-a[i]差值最大的一对数，j>i

我的感觉是，微软要求你给出问题的最优解，或者近似最优解。否则就不会给你过