要放水就考BFS吧

建议国人面试官，要放水就考BFS吧。
BFS是刷题性价比最高的类型，刷5-10道题，基本上这个类别就掌握了。
出得题目很多都是看起来很吓人，像是外星人字典，岛屿数量，走迷宫，sliding puzzle等，其实都很简单。
难度看上去比较难，其实做起来不难。这样也好增加面试的含金量，比出一个简单题更容易说服hiring committee。

各位国人面试官可以酌情考虑。

求求了  我面的人一半以上都是写不出来bfs或者写个bfs 还磕磕巴巴的 真是太难了

bfs加位运算状态压缩了解一下

我都是先问最近刷了哪方面的题。。。

同意，以后当面试官看到国人就出BFS

zzyjason 发表于 2021-05-16 15:10:44
求求了  我面的人一半以上都是写不出来bfs或者写个bfs 还磕磕巴巴的 真是太难了

那可能真是没有刷题。

岛屿数量也不是每个人都写的出来

bfs也可以有难题..

我当年写的可溜了，现在也是写不出来了，而且再也不想刷题了。。。

我面亚麻的时候天竺人出给我的就是一个标准的bfs，奈何当时功力不够给挂了，每每想起来都无尽悔恨。

bfs跟dfs算是算法101… 我一般出都是 stack，sliding window，dfs，bfs…
😂 dp greedy我不出，我怕人家打电话骂我