微软非常规面试题

没有让自我介绍和问项目，直接开始做题，用自己本地IDE

 

题目是，给一个表格，第一行和第一列是坐标，表格里有一些单元格，单元格里有数字或者是坐标与数字的表达式。

每一行在输入的时候可以写成‘AA00 = (AB00 + AA01)*2’ 类似这样的表达式( AA00这种就是坐标)。

让判断多个表达式里坐标之间有没有互相引用而出错的情况。

 

面试官后来给我提示了是要用dfs。

我花了些时间在纠结从哪里开始写，要不要先整理下输入啥的，不过面试官很好提示我可以先写一下核心dfs部分，简单写了一下dfs之后面试官让我能不能写完整跑一下，于是赶紧去整理输入，提取出坐标和表达式里的坐标，存到字典里，dfs时用。

后来就45分钟到了 🙃，面试官说我dfs写的有点不对。跟我说dfs才是这题主要考察的点（然而我大部分时间都在纠结或是写别的东西）。

面试官说我对图对dfs不熟悉刷题有点少 🙃（其实并不少，奈何没有直接出力扣的题，输入和题意会比较明确），还跟我说没关系我后面还有面试，好好准备。

 

感受：面试体验挺好，面试官会主动引导，问他问题都会给你提示，态度语气也都很好。

教训：下次直接先写核心代码。。不纠结了。。不被这种看上去不确定的题目给吓懵了。。多问面试官问题。。多说自己的思路。