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

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

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

一面

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

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