要放水就考BFS吧

dc761 发表于 2021-5-16 20:45
还是得看人…我面什么都能写写就是bfs dfs真的不行…

bfs还是很好写的。刷10道左右就基本上掌握了。
dfs可以很灵活，刷10道是远远不够的

嘟嘟啦嘟啦 发表于 2021-5-16 20:03
BFS确实是唬人。。。代码量贼大 比如word ladder
但是实际上只要老老实实写，写完也不会出问题，思路很清 ...

确实是，代码量大，看起来难。其实思路简单，不容易写错

没毛病，我觉得前面5-10分钟如果聊得好，面试官就扔个BFS，top k之类的经典题，写出来了就能给hire。可能follow up答出来就strong hire。
如果前面5-10分钟沟通得不好，就扔个greedy之类的难题，写出来了拯救了自己哪个weak hire或者hire，写不出来也可以挂的名正言顺。

说BFS简单的同志们，写个递归版的试试

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

嗯 bfs作为第一个题真的不错，能先把啥都不会的给排除掉，啥都会的还能用dfs再来一遍，差不多是有一半的人不能流畅写完，各种bug的

lapore 发表于 2021-5-17 14:00
说BFS简单的同志们，写个递归版的试试

递归也不是不可以。。。就是把这一层收集到的传到下一层就好了。。 然后在递归函数的头做个检查 完美搞定。

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

面太少至今还没遇到过国人面试官hhhh

从来没遇到bfs的题目 太惨了

bfs最难的一道题 mouse and cat哈哈