bfs的新写法

skywindmoon 发表于 2025-10-02 00:58:14
想问为什么这会是自杀行为？楼主这写法挺好的 看起来挺好懂的呀，也算是直观

现在lc已经和有标准答案的开放式问题一样了，很多时候面试的人只认为和他记忆里一样的答案是对的，其他一切都挂。

我遇到的情况是 如果题目没有要求Levelled BFS处理而我用了  绝大多数interviewer会问我在干嘛/为什么这么写   不知道他们是问我为什么使用levelled bfs  还是不太熟这个套路

邹Albert 发表于 2025-10-2 19:22
我遇到的情况是 如果题目没有要求Levelled BFS处理而我用了  绝大多数interviewer会问我在干嘛/为什么这么 ...

我是从MIT的下面这门算法课上学到Levelled-BFS 的：
https://www.youtube.com/watch?v=s-CYnVz-uh4&t=2778s

在上面的视频中，MIT Prof. Erik Demaine使用了两个非常形象的变量名来表示当前层级和下一层级：frontier 和 new_frontier。

大约五年前，我在Google的一次VO编程面试中，我使用了Levelled-BFS 和这两个变量名。面试官小哥已经知道Levelled-BFS，但似乎是第一次见到这两个变量名：他很欣赏这些变量名，并问我是从哪里学来的。我当然回答说：来自麻省理工学院的埃里克·德梅恩教授 (MIT Prof. Erik Demaine)。顺便一提，这位MIT教授小时候是个神童 。