微软中国（Microsoft）

微软苏州是用Skype For Business进行视频面试的【Skype For Business并不好用啊……】面试之前，HR就承诺每个人都会有至少两轮的面试。但我并没有想到面试是上来直接白板写代码第一轮面试，上来先做自我介绍，然后话不多说，直接进入了白板写代码环节。给定一个二叉树，找出两个节点，使得它们是二叉树当中距离最短的两个节点。我在思考过程中提供了一些思路，然而想了半天都没有最终解决。 面试官决定降低难度，将题目改成让我求给定二叉树的深度。我提供了DFS的解决方案，当然也可以利用BFS来解决。向面试官提问之后，一面就这样尴尬地结束了。 第二轮面试，上来也是一段简短的自我介绍，由于比较紧张，居然忘了Sun的那款Unix系统叫啥名字了(Solaris)，非常尴尬。接下来仍然是白板写代码环节。还是问的二叉树，不过换成了平衡二叉树。题目也比较简单【可能是看我前一题答得不好吧】。给定一个二叉树，如何判断这个二叉树是平衡二叉树？很容易想到用对这个二叉树进行中序遍历，看遍历的结果是否有序即可。代码实现起来也不是很难，在虚拟白板上敲出来之后，面试官给了我一个提问的机会。二面就这样结束了。 二面结束之后我以为GG了，就打电话和同学吐槽。然而20分钟后，三面的电话突然打来了。再次启动视频界面，从面试官的谈吐中，感受到这次面试我的是个大boss。大boss先说二三面时间间隔太长，向我表示歉意【不长不长我和同学吐槽来着我还没反应过来呢】。 接下来给我描述了一个情景问题。在图形化界面中，我们需要使用右键菜单。由于屏幕的大小一定，我们需要保证右键菜单不越过屏幕。现在给定鼠标的当前坐标，求生成的右键菜单矩形对角线点的坐标。这一题只要考虑到边界条件就不难。Boss让我先考虑清楚再码代码，这确实是一个应该养成的好习惯。最后顺利完成代码，从头到尾给Boss解释了一遍，他表示很满意。三面就愉快地结束了。

收到HR的邮件，告知通过了笔试，接下来要参加面试。可能由于距离比较远，直接安排使用Skype面试，面试时间是4月27日上午。我的面试一共有三轮，据说是如果前两轮面试官觉得很棒可以省去第三轮；如果前两轮面试官都觉得不好就没有机会了；如果前两轮面试官都感觉还差不多就要有第三轮面试。