微软暑期实习面经

很遗憾，最后还是收到了微软的Thank you letter. 之前拜托学院拿到offer的学长帮忙内推的，然后再4月初参加的面试，一共面了三轮。

1. 第一轮是英文面试，这个是随机的。我们那一批就我和另外一个同学是外国人面试，所以最好准备下英文自我介绍这些。其实大多数英文应该是没问题的，基本能听懂，就是在说的时候可能会有些困难，国内学生的通病。一紧张词汇量极具降低，刚开始是让我介绍一个项目，全程英文介绍，介绍了差不多10-20分钟，白板描述。然后就是解一道题，是矩阵旋转，但是不允许用额外空间。讲道理我之前应该是在Leetcode上看到类似题目，但是当时没做。所以自己推了一遍，结果不用额外空间的限制卡住了。然后面试小哥就放松了条件，允许我使用新的矩阵，顺利解出。因为小哥有个快递要拿（？？？），然后就到这里结束了。（其实面试小哥是会中文的，最好是选择和他英文交流，如果你实在不行，可以和他说使用中文）。

2. 第二轮是就是正常的中文面试了。上来也是介绍的项目，可能也就5分钟左右，口头阐述。接着就是解题了，链表问题：每两个链表颠倒顺序。一开始用了一个新的链表解了问题，面试小哥让我直接在原链表上解题（又不让用额外空间？），好在还是解出来了。然后，小哥又继续发散出题，让我找到链表的中位数，只允许遍历一次，因为时间限制就让我讲了下思路，顺利解出。这一轮，面试小哥比较看重是否考虑到一些非法输入的情况，有考虑到会有加分。

3. 前两轮应该都是PASS，所以我第二轮最后一个出来，但是面我的team的manager来了直接把我领走面试了，排在了其他人前面。一般前两轮有一个PASS就可以到BOSS面，HR说如果前两轮表现好一般越早BOSS面。BOSS面一开始聊了很多，包括我的实习经历，因为本人主要做模式识别和神经网络，面得工程院的算法岗。可能研究方向在工作上涉及甚少，除了开头让我介绍一下，基本没有问任何相关问题。主要围绕之前的实习经历，然后问的过程中就暴露了我的问题。因为我本科的属于光学类专业，研究生是通信专业，也就是根本没涉及计算机专业的正统教育。所以问了面向对象和面向过程的区别，我以前看过但真的忘记差不多了，虽然我感觉和最后他给我的解释差不多，但是他应该是不满意我的回答的。以及询问编译原理和设计模式这些我是否了解时我也是一脸懵。最后还是解题，一道棋盘问题，我用DFS的思路解了问题，结果又是让我用更少的空间复杂度解问题（感觉三轮都躲不开这个问题？？？），然后就是卡住了。虽然最后他提示我一些解出来了问题，但还是没有考虑到所有情况。面试最后就是问我有没有问题要问，基本就问了一些工作内容，实习时间转正之类的问题。

整个面试过程下来，真正negative的应该就是BOSS面了，自己接触工程类问题真的太少了，目前的实习虽然面向工程但是也只是略微摸到皮毛。学术上的研究成果只能证明自己的学习能力，但是更看重的应该是解决问题的能力以及扎实的基础。不过微软的人真的很nice，最后manager面完结束的时候，一起邀请吃了中午饭，中间也在一起闲聊。最后走的时候，还送到了门口告诉我怎么坐地铁回去（羞愧，身为半个当地人去独墅湖还一直以为只能坐公交）。虽然心里也知道自己最后的表现不好，以及这些只是礼仪素养，但这么nice的表现真的还是让我幻想了几天。总体来说，coding量真的很重要，没事还是要多刷leetcode，我也看到一些南大的同学挂掉，好像也是专业不是很对口工程类问题接触不多，解问题的能力真的很重要。