苏州微软STCA校招面经(已OC)

写在前面

这应该是本人第一次也是最后一次在牛客上发帖(比较懒)，之所以要开这个帖子，一方面，想给转码并且想去微软的同学一点参考,因为转码过程中也受到过很多人的帮助。另一方面微软作为我的终极目标确实也值得纪念一下。

这篇面经会随着本人实际面试的TIME LINE进行更新，如果哪次没更新，应该就是挂了，勿念。

自我介绍

我本科就读于南京某双非一本，学的是车辆工程专业，毕业之后去了厂子里面打了两年螺丝，感觉人生不该这样下去，遂边工作边考研，目前就读于南京某211机械研三。研一开始接触代码，因为有兄长也在微软，极力推荐我试一试，于是开始自学，真正开始学习是研二开始的，到今天为止满一年了。主要方向是大数据开发，leetcode题量600左右，基本是针对微软题库在刷。这次秋招中，在自己的能力范围内拿了几个不错的offer，因为不想离开江苏，所以目前就等微软进行收官。

TIME LINE

2021年9月19日，微软笔试

笔试是三道算法题，平台是微软自己的平台，题目是全英文，时长两小时，总体难度不大，不会告诉你提交的通过率，所以尽可能设计用例去验证你的算法，微软秋招笔试看不到成绩，对于多少分进面没有确切的说法，所以能做多高做多高。

2021年11月1日，微软一面(平行面)

面试官貌似是苏州bing搜索组的，对于大数据也只是有所了解，所以只是宽泛地问了一下是否阅读过相关框架的源码，并且讲述一下项目，项目没有问的太细，因为我俩不太对口我怕他问的太偏，所以主动讲了很多东西。然后做题，算法题都是口述给你听，不会以文字的形式给你。

第一道：leetcode222.完全二叉树的节点个数，在此之前问了一下是否知道完全二叉树和满二叉树的定义，也算是给了核心思想的提示，两分钟实现了一个通用的方法，再此基础上结合题意进行了优化，三分钟实现了最优解。

第二道：leetcode428.序列化和反序列化N叉树，也是比较常见的题目，思路很简单，难在一次性bug free，写完面试官看了一下没有问题就过了。

反问环节：我问了微软大数据这块的情况，从面试官的说法可以知道bing搜索组有相关的方向，但是应该是比较边缘的。然后问了一下微软自己的大数据平台cosmos的一些情况。

一面综上所述。

2021年11月3日，微软二面（平行面）

面试官依然是苏州bing搜索组的，看上去很面善的一个小哥，对于大数据了解也不是很多，首先自我介绍，到目前为止两面都是纯中文交流，然后说看我本科和硕士都不是和计算机强相关的专业，就问了一下我硕士的研究方向然后学习了哪些课程。之后就是挑一个项目来讲，讲完问了个别问题之后就进入到了做题环节。题目貌似不是原题但是有类似的题目：给定K组升序的数组，要求合并成一个升序的数组。对应的类似的原题是leetcode23.合并K个升序链表。从最朴素的方法开始聊起，将这些数组合并成一个大的数组进行排序，问能不能优化，答可以用归并的思想进行优化，继续问能不能优化，答用最小堆，面试官说没错，就是用这个然后问了下复杂度，然后开始写，写的过程中我用了优先队列，面试官说其实更希望我不用调用api，然后我就手写了一个堆。反问依旧是问了和一面差不多的问题。

二面综上所述。

当日下午收到HR电话说平行面通过，隔天进行Leader面

2021年11月5日，微软三面（Leader面）

面试官依然是苏州bing搜索组的，整个过程依旧是全中文交流，面试官看上去三十几岁吧，对于大数据了解的也不是很多，首先自我介绍，然后介绍了一下项目，问了几个粒度很粗的问题就开始做题环节，首先是第一道leetcode438.找到字符串中所有字母异位词，滑动窗口经典题，十分钟写完，让设计了几个测试用例测试没问题，进入下一道。第二道leetcode.324摆动排序Ⅱ，三分钟写完一个NlogN复杂度的解法，问能不能实现O(N),交流了一下发现可以用快速选择算法，因为时间不多了，coding完随便测了两个例子发现没问题就结束了。反问环节和一二面问的问题差不多。

三面综上所述。

许愿AA面！！！

2021年11月8日

打电话问了HR，说三面过了，等AA面有通知了更新。

2021年11月19日

因为还有一个月要交大论文了，最近一直忙着写论文，今天早上接了个电话，问我微软面了几面了，有没有人通知AA面。好家伙，我都忘了我还参加了微软的面试。。。看样子Hr是把我给漏掉了，当场约了下周三（11.24号）下午一点的面试，面完更新。

顺便吐槽一下，两年半的学制是真的害人。。。

2021年11月24日，微软四面（AA面）

说重点，面试官是bing的，难得是和大数据相关的，持续50分钟，没有做题，只涉及到项目，项目谈的比较开放，有种头脑风暴的感觉，总体来说面试过程非常愉快，也得到了面试官的称赞，最后表示了一下微软是我的终极目标，得到的回复是争取把我收到他们部门。

2021年11月30日

官网状态更新为Completed.

2021年12月1日