与面试官交流做题

今天做了离口要二期。用DFS顺利做完了，然后超时，这才想明白应该用BFS。这时候已经花了30分钟。我想知道在面试的时候，跟面试官讨论完，我给出DFS方案后，面试官会等着我做完看笑话，然后在报告里记上一笔，还是会在我动手之前就跟我讨论（暗示）是否应该用别的方法？

分享一个类似的经历：
刚刚面试完的，我给了一个算法，解释了一遍，面试官说了一句：“你认为是对的，你就开始写吧。”
我很开心地写完了，结果跑了一个测试case，发现算法是错的，这个尴尬啊。
后面面试完了，才觉得这句“你认为是对的，就开始写吧”已经暗示了方向。
好在题目很简单，在错的基础上改了改，也算是过了。

我觉得看笑话倒不至于，没人愿意浪费时间做无意义的事。其实有很多题dfs和bfs都能解，我们平时刷题的时候有些题也是dfs做一遍bfs再做一遍的。无论哪种解法面试官都应该是愿意听你的思路和解法的，最后写完超时不代表就是错的，只是说还可以用别的算法优化。如果你写完之后自己能想到还可以用其他算法优化然后和面试官聊优化思路，也不至于直接no hire。

grewan222 发表于 2020-10-17 17:17
分享一个类似的经历：
刚刚面试完的，我给了一个算法，解释了一遍，面试官说了一句：“你认为是对的，你就 ...

很棒的经验分享！看来跟面试官交流能得到很多信息。

grewan222 发表于 2020-10-17 17:17
分享一个类似的经历：
刚刚面试完的，我给了一个算法，解释了一遍，面试官说了一句：“你认为是对的，你就 ...

这种情况下应该怎么交流呢。。。

laopeng1000 发表于 2020-10-18 03:38
这种情况下应该怎么交流呢。。。

我觉得如果你反应够快，觉得这句话是不是有些信息提供给你，你可以再看看自己的算法，问问面试官能否再多跑个测试case验证一下，一般面试官应该都会同意的。我当时没看出来算法想错了，主要也是因为我那个测试case不好，没看出来错误。