微软校招面试总结

面试流程

按照一个搬砖的胖子所讲的，大致流程如下：

平行面
Leader面
AA面(最终的大老板面)

面试流程

平行面(第一面) 2021-11-08

自我介绍 + 算法(汉诺塔非递归)

平行面(第二面) 2021-11-10

自我介绍 + 二叉树的遍历(层次遍历不分层打印，层次遍历分层打印，层次遍历交叉层打印) + 最后闲聊

leader面 2021-11-12

自我介绍 + 实习项目介绍 + 行李箱开锁(3个密码，每次只能转一个，如果3个都相同将会死锁)

AA面 2021-11-30

等这么晚的原因就是国内的老板们太忙了

自我介绍 + 八股文扩展(估计teams带宽，操作系统内存分配 + 堆栈) + 两个链表相交(说思路) + 扩展到求两个树的第一个公共节点(讲思路) + 求平方根(写)

总结

自己投递的是cmd，部门处于快速扩张中，主要做的将我们传统的windows 365的业务搬移到云端

经过几轮面试的经历之后，还是感慨微软注重求职者的逻辑与解决问题的能力，通过算法考察体现，甚至算法中遇到的一些细节还会涉及到计算机的一些基础知识，比如我在写求解平方根代码的时候，直接使用if a * a > b这个代码，导致a*a结果可能溢出，面试官问了溢出的底层原理(所有数字在操作系统中都是通过二进制的补码来表示的，如果发生溢出将会丢弃高位)