微软苏州stca sde/swe 实习面经

祝大家offer多多

2021.3.12 笔试

做出88%

2021.4.8 收到一面通知

2021.4.12 微软一面

面试官是bing搜索组

什么是树，什么是二叉搜索树，什么是二叉平衡树
手撕：寻找一颗二叉树最后一层最左边的节点
扩展：还有没其他实现方法？提示现在使用BFS（层序遍历）写的
DFS实现上述代码。讲下思路并证明

什么是图（说不出来哈哈）？
Leetcode785 知道二部图吗？面试官介绍了二部图的定义，接着让写一个函数判断一个图是不是二部图

直接懵逼，后来面试官一步一步引导得出最终结论：图中不存在环，或者存在环且所有环的节点数都为偶数的图为二部图
接着问怎么实现，联想到leetcode207课程表的dfs找环解法，一步一步提出问题。最后没让实现

为什么要做这个项目，为什么要用rabbitmq
redis怎么解决宕机数据丢失
这面试官真是太好了，一步一步引导，最后还是给我过了

2021.4.16 微软lead round
聊项目
了解docker和k8s吗

手撕
LRU Cache，如果多线程场景下怎么处理？
那么redis怎么处理多个请求并发的场景？我说的是redis是单线程模型，就没追问。。。
2021.4.27 原本投递的是sde，一看被transferred成swe了，状态为Completed

2021.4.28 正式offer