微软 STCA 校招 一二三四面经（已OC）
在牛客网上找了内推，现在记录一下2021年微软的面试过程。
1 简历投递 （8月16日）
春招实习的时候，投递了微软苏州，但是很不幸在lead面的时候挂了，记得当时问的算法题是：求一个数x开n次方的结果，当时又是二分又是牛顿法，感觉写的很混乱，有些测试用例也没过，面试的很不好。
不知道是不是简历的问题，面试官还问了神经网络的东西，可是我面的是SDE啊，所以秋招的时候也对简历修改了下，删掉了神经网络之类的算法内容。
虽然投递的比较早，但是直到9月10几号才发了笔试连接（要注意微软校招的公众号，上面有mock interview的通知，可以拿直通卡）。
2 笔试 （9月19日）
笔试连接是通过邮箱发送的，在 codility 网站上，是核心模式，不用处理输入输出，可以自定义测试用例。笔试需要注册，yello网站吧，可能需要魔法上网（加载一些js文件）。
做笔试的时候刚好是中秋节，呜呜呜，没能出去玩，整体题目还是比较简单的，可能扩招降低了门槛吧，害得我还花了一个小时，写了好多注释😅。
3 面试邮件 （9月29日）
面试邮件在9月29号发了过来，约了10/18、10/20以及10/22三场面试，前面两面是IC面试（平行面，最好全都参加，可能影响最后评级），后面一面是lead面（实习就是挂在这里的，💪） 然后，呜呜呜，国庆也没出去玩，又在刷题。
4 一面和二面 （10/18、10/20）
一面，面试官上来说自我介绍一下，我就把提前背好的简介balabala说了。然后就，....，我们来做几道题吧
第一题：现在有一部电梯，在某一楼层N，你只可以乘坐这个电梯向上或者向下K层（K是N的所有因子）， 给定当前楼层和目标楼层，求最少需要乘坐多少次电梯从当前楼层到达目标楼层。
第二题：给定中文数字转换成阿拉伯数字，第二题可以参考这个Python包的原理，https://www.v2ai.cn/2020/06/30/python/8-cn2an/，我自己也写了中文转阿拉伯数字的代码，64位数字内都支持。
反问：是属于哪个部门的，进去后会被分配到哪里。
二面，这一面感觉面的一般，给我出了两道题，说不一定要写出代码，关键是思路
第一题：给定两个骰（tou）子，每次扔出去后选择较大的拿个作为当前的值，这个值的期望。（概率题，大学概率论的知识）
第二题：学校外在卖大饼，这些饼有大有小，现在你的一个手上有一叠饼，大小不一样，你每次只能从这叠饼中抽出一张放在最上面，求最少需要抽多少次才可以让这叠从小到大有序。
第二题想了半天，什么栈、二分、贪心、bfs都说了，可能脑子抽了，然后面试官说可以看出来你刷了很多题，往一些模板上套，但是这题可以回归到本质找出最优的解决方案，🤐。
反问：微软现在的办公区是型还是网吧型；属于哪个部门。
三面在二面完，第二天晚上先打了电话，然后发了邮件。
5 三面（10月22日）
上来说，我们和美国的team有合作，所以对英文有要求，那我们先用英文对话吧。
先是一段自我介绍，然后再是：What do you prefer to do in your future work ? 阿巴阿巴.
然后做了一个二维矩阵前缀和的题。
反问。
6 AA面 （10月29日）
项目介绍，实习过程中做的项目，最大的难点是什么，你做了什么贡献。
做题，有一些幸运个位数字（比如，{3，5，7}），给定一个正整数（比如：899），求小于等于该整数且所有位的数全在幸运数字内的的最大数字（比如: 899-->777, 154--> 77）。
11月2日状态变为completed
11月4日OC
11月11日 Offer Letter
最后欢迎关注zhihu @卡兵，以后会更新一些自己写的算法总结和经验
查看13道真题和解析