微软北京STCA暑期实习一+三面面经 求好运
楼主背景：不知名美本+非四大美硕科班
时间线：1.16 内推投递 - 3.7 一面 - 3.11 三面（终面）
一面：首先，内推免笔试，面试来得晚但推进贼快，尽享丝滑~
一面的面试官是没有开摄像头的害羞小姐姐。上来两分钟自我介绍，啥都不说了直接做题。做题环节打开本地IDE，写完口头跑一下测例，把代码粘贴给面试官。
1. lc94，常规中序遍历，规定不能递归。我人傻了可能有20秒？可能平常递归写熟了，不过中序遍历用stack做，也算是常考题了。写完进行了时空复杂度分析。
2. lc40，常规backtracking题。这道题的简单版我面试开始前10分钟刚复习过哈哈哈哈，心想运气真好，直接秒了，但没注意其实加了一个条件。写完进行了时空复杂度分析。
三面：似乎一面表现还不错，一二面是平行面，过一个就行了，因此直接三面。
三面leader面是开了摄像头的和蔼大哥。我一进去他就开始介绍他们的部门，大概讲了有10分钟？太热情了。接下来我自我介绍并且讲自己的一个游戏开发项目。全程没有问技术细节，问了些你如何团队合作，解决矛盾之类的。做题环节打开本地IDE，没有要我粘贴代码。（题外话，我的IDE直接用IDLE来写python3，这个东西和记事本没啥区别，太难用了，以后叫自己开IDE我一定选个功能多的。）
1. 拓扑排序。楼主好久没做graph相关的任何题目了，然后有点懵。但是很快反应过来要算入度什么的，大概花费15分钟写好了一个肯定不是bug free的版本。面试官人很好，一直引导我想corner case什么的，体验极佳。
写完题就剩下5分钟，具体聊了一下想做什么方向和反问。
总结：体验极佳的一次面试流程。楼主在美国秋招也面了很多家公司，MS家是目前为止感受最棒的。接下来就等着结果了，希望我的面经能帮助后面面试的同学。求好运！！！
结果：3.15晚上感谢信！！！
#实习面经##实习##面经##微软#
查看11道真题和解析