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