面试让我算法判断图是否有环 我说拓扑排序 他懵了

我非常明确拓扑排序可以解决此问题  而且 时间/空间应该是和dfs那款是等价的。

我最后用拓扑排序解决了 但是他好像跟不上我 应该会给我 no hire了对不对？

对。你还是没有掌握面试的真谛，面试不是你死我活的斗争，而是互相阐述观点，解决冲突，达成一致，which is exactly what you will do during the work. 回到你说的题上来，最基本的清晰地表达一个没有歧义的题面你都没法做到，更别提过面试了，要我我也给你fail掉。communication is way more important than you can imagine. And it’s extremely hard as  well.

有向图：拓扑排序或者dfs + state（0，1，2）

无向图要么uion found(比如valid 二叉树），要么dfs + parent + visited来。

拓扑排序就是adj graph+ bfs，如果面试官搞不懂 topological sort，你没有解释说adj graph + bfs 可能是你自己的问题，即便bug free也没用。如果你说了他还不懂，这种菜比组不去也罢

他不懂topo那就照dfs with state来做，反正就是顺着他来呗

两年前面试也遇到这个问题 我也回答拓扑 面试官懵了 之后直接挂

有向图还是无向图

TQL0200 发表于 2026-10-08 07:44:57
有向图还是无向图

肯定是有向图
无向图 两点 一条线 就有环了啊

给挂了不很正常。工作里最重要的就是能跟同事合作顺畅。

Clarification的时候要跟他明确解题思路，他同意再写（顺着他的思路）