微软5轮面试，终于结束了

从2014年初到现在，微软5轮面试终于结束了。

第一轮电话面试，问项目经历，聊项目

第二轮电话面试，问项目经历，出了一个海量数据问题。回答得到了面试官的肯定。

由于我已经回家，无法去微软大厦，剩下的面试采用online meeting。

第三轮面试，先让写了个2分搜索，然后面试官出了个题，是2分搜索的变种，让我写。虽然我的时间复杂度达到了logN,但是其实是做了log2N，虽然数量级相同，但仍有改进空间。

第四轮面试，1>从1~n中挑出n-2个数，设计个算法找出这两个数。我给了3种算法，面试官指出我其中一种的错误，并表示基本满意。

                        2>输入一个二叉数，以及其中的A,B结点，找出从根结点到AB的公共路径。我问可不可以定义Class Node有parent成员变量，面试官说可以，然后我很快写出了代码，面试官表示满意。然后问我如果不能用parent呢？我纠结了一会儿，说了一些，但没说出对。面试官示意我时间超过1小时了，然后结束面试。

傍晚，接到HR的电话。HR问我面试的如何，我说感觉发挥一般，还可以表现的更好。HR：呵呵，我这边收到的反馈还不错。明天下午2点~3点终面   瞬间，我轻松了好多。~~~

第五轮面试，微软首席科学家面我，先让我介绍自己的优点。我顺便把曾经中学时期数学竞赛全市第一的事情说了下，他说要出数学题考考我，于是出了一个智力题（恕暂不透露）。我用数学推导完成了这道题，没想到被他夸奖了，说我思路和表述很清晰。然后跟我聊聊机器学习，并和我聊了下学习生活，让我等HR通知结果。

瞬间好开心，微软面试确实很适合我。如果搜狐、百度这种，问些语言细节，反而让我很难受，不如出算法题直接让我说思路，写代码。很多就直接需要接触过机器学习的。。。

希望能拿到offer，bless