微软STCA苏州暑期实习一面
微软一面
1. 自我介绍，非科班转行，只有实验室项目嘤嘤嘤。
2. 做题：有n个白色节点和m个黑色节点的图，每个白色节点都能找到离他最近的黑色节点，已知所有的白色节点，求所有白色节点到他最近的那个黑色节点的路径和。
（哭了，图论根本没怎么学过，题目都听不懂。用BFS写了个O(n2)的，然后优化跟面试官尬聊了半小时。求评论区大佬给个题解😂，同门说可能是最小生成树，俺也不懂，晕）
3. 求n个node在n叉树中的最近公共祖先。
（聊了还有时间，面试官说再来个简单点的，哭了。DFS写了一个题解，然后面试官觉得不够好，优化没时间，就提了一些可以改进的方向）
4. 面试官建议：写得时候不要太随意，要先把输入输出定义好，struct Node定义好。
总结：微软面试官人挺友好的，循循善诱带你解题，可惜本渣渣太菜了。
听说牛客许愿很灵，许愿微软一面能过吧。。。 
投递字节跳动等公司10个岗位