微软暑期实习sde 3.22一面
没有让自我介绍和问项目，直接开始做题，用自己本地IDE
题目是面试官口述的。
我花了些时间在纠结从哪里开始写，要不要先整理下输入啥的，不过面试官很好提示我可以先写一下核心部分，简单写了一下之后面试官让我能不能写完整跑一下，于是赶紧去整理输入。
后来就45分钟到了🙃，面试官说我dfs写的有点不对。跟我说dfs才是这题主要考察的点（然而我大部分时间都在纠结或是写别的东西）。
面试官说我对图对dfs不熟悉刷题有点少🙃（其实并不少，奈何没有直接出力扣的题，输入和题意会比较明确），还跟我说没关系我后面还有面试，好好准备。
感受：面试体验挺好，面试官会主动引导，问他问题都会给你提示，态度语气也都很好。
教训：下次直接先写核心代码。。不纠结了。。不被这种看上去不确定的题目给吓懵了。。多问面试官问题。。多说自己的思路。
查看3道真题和解析