2020微软实习面经（一面+二面+leader面）

2020微软实习面经（一面+二面+leader面）

更新：时隔一个月拿到offer，感谢微软面试官。
两面都是技术面，基本上问的内容大同小异，有3个部分，一个是语言基础和数据结构之类的，一个是设计分析题，一个是编程题。面试体验比较好，面试官也很耐心，设计分析题感觉比较有难度，尤其是二面的，我是真的没什么想法。

一面

面试官是一个小哥哥，先让英文自我介绍，emm没太准备，随便说了点，还好后面都是中文的。
问了点数据结构的东西，记不太清了，反正让比较了一下各种数据结构。
然后排序重点让说了一下冒泡选择快排归并这四种，然后写了一下冒泡（还以为会让写快排），虽然很久没写不过因为比较简单所以很快写出来了。
hash这边问的比较多，主要集中在hash冲突上。
然后还问了设计模式，我完全没学，就跳过了。

然后是第二部分编程题，第一题比较简单，面试官口述题目，虽然抽象成现实模型，但是实际上就是用栈实现队列，应该是剑指Offer原题吧。
第二题是一个LIS。想了一会面试官给了个提示，然后我发现面试官的提示有问题，和面试官交流，emm面试官发现确实有问题，说这个是考我LIS让我先写着，他先想想。因为不太记得nlgn写法了，就写了一个n方的写法，很快写完，面试官也发现刚刚思路有啥问题了，然后和我交流了一下问我应该怎么改，也很快改完。我问了一下要不要写nlgn的，面试官说不需要，这个可以了，然后就进入下一部分了。

第三部分是设计分析题，让我设计断点续传，说不知道现实怎么设计的没关系，根据自己想法来。emm我口胡了一下记录下载的位置啊，分块之类的。emm面试官居然觉得还可以，然后这一部分也结束了。

最后说还有点时间可以让我问点问题，我问了点问题，问了部门是做什么的，其实也每太听懂，反正就是搞开发，然后用什么语言，说是啥都有用到的。然后就下一面了。

二面

二面面试官居然是小姐姐，一开始还闲聊了一下，面试官说我好小啊（可能是面试的都是读研的大佬们？）。
然后又是和上一面差不多的，问数据结构啥的，不过问了我一个C++的题目，因为我学艺不精，没答出来。。。

然后第二部分直接是设计分析了，说是让设计淘宝top3，只需要实现各个类别的top3，然后我一开始瞎说了一通，好像不是面试官想要的答案，emm后面面试官给了提示数据库，我还是不知道什么意思。我就想着每个类别存三个数字呗，然后存最大，第二大，第三大。然后每次更新了就比一下呗。面试官说这样的话每次有新订单就要比一下是不是效率很低啊，然后这个题目我还是毫无头绪。感觉回答的有点崩。

后面让写一个LRU。因为操作系统学完太久了，我居然把LRU记错了，写了半天假算法，还不知道怎么写。面试官发现我好像理解错了，最后和我讲了一下，我才发现我记错了。。。但是时间已经没多少了，而且我一下子也没想出来，心态有点崩。感觉有点凉。不过面试官比较好，说让我下去再想想，然后可以给她发邮件，还把邮箱给我。虽然自己比较菜，但是面试体验还是很不错的，面试官都很好，而且会经常给提示。

leader面

更新一下leader面，微软的效率还是满高的，第二天就leader面了。leader面的体验很不错，感觉和大佬交流确实能感受到很多优秀的东西。
leader面是唯一看到了面试官的一面，然后上来还是自我介绍。然后就我的ACM竞赛的经历问了点问题。首先让我给他说个能把实际生活和ACM经历结合起来的例子，说了个背包，emmm然后面试官说这个他有了解，让我换一个。emm又给说了个扫描线求面积交，面试官好像比较感兴趣，然后问我如果矩形不是水平的可以做吗，我思考了一下然后口胡了一点。然后就这个问题讨论了很久，然后后面让我设计一个能求这个的软件，让我设计几个接口啥的。但是我不会设计模式啊，随便口胡了一点然后和面试官说没学过设计模式，面试官说没事，然后最后还有点时间聊的时候建议我下去看看（面试官说他读本科的时候也对这个设计模式不以为然，后面工作了几年才发现实际上确实很有用）。
然后让我做了一个算法题，好像还是剑指Offer里的，数据流找中位数。然后一开始只问了一个数组找中位数，我一开始说了排序，然后面试官好像有点疑问，然后想了个假算法，发现不对，和面试官交流，最后面试官说确实没有更好的，我傻了。后面就进一步深入变成了数据流找中位数，这个题目我并没有没有做过，因为他的难度是难，我还没做到。不过没让写代码，我就思考了一下，面试官给了点提示，说和我之前的假算法差不多。然后我又想了个算法，巴拉巴拉给说了一通，不知道面试官有没有听懂，最后问了我复杂度就没了。
然后最后又让写代码，一个矩阵求矩阵和最大的3*3子矩阵，说因为没什么时间了，所以随便我写一个怎么样的就行，那我说暴力行不，然后面试官说可以的，然后我就写了个暴力，然后问我怎么优化，我给他说可以预处理，然后又说了半天，然后面试官貌似是懂了，然后后面就没再问了。
最后让我问问题，也没怎么问，就聊了聊。

总结

看了一下其他微软的面经，微软好像很喜欢考LRU，而且面试题目的难度基本上为剑指Offer中难水平的题目。然后设计模式必考，三次面试全都问到了（感觉会减不少分），数据结构也比较重要，基本上都问到了。同时还要会点英文，第一有可能需要英文自我介绍，还有面试官会经常在面试过程中夹杂一些英文。