要放水就考BFS吧

groundzyy1 发表于 2021-05-17 00:15:02
嗯 bfs作为第一个题真的不错，能先把啥都不会的给排除掉，啥都会的还能用dfs再来一遍，差不多是有一半的人不能流畅写完，各种bug的

DFS用递归些很简单
我出的题是要魔改bfs的 到现在没人能在45分钟内搞定  （new grad）

ND0406 发表于 2021-05-16 19:18:11
bfs跟dfs算是算法101… 我一般出都是 stack，sliding window，dfs，bfs…
dp greedy我不出，我怕人家打电话骂我

greedy最恶心了，因为没有什么方法，每一道都不一样。

DP的话，难是难，但是至少还有点套路可以看

zzyjason 发表于 2021-05-17 12:22:06
DFS用递归些很简单
我出的题是要魔改bfs的 到现在没人能在45分钟内搞定  （new grad）

那这道题等于没出呀，没人会做，那你咋知道谁行谁不行？要想把人考白卷秀优越感谁都可以，OS和JVM的知识给你狠往下挖，地里没一个人知道

天连夜月 发表于 2021-05-17 15:50:58
那这道题等于没出呀，没人会做，那你咋知道谁行谁不行？要想把人考白卷秀优越感谁都可以，OS和JVM的知识给你狠往下挖，地里没一个人知道

我考的不是你能不能记下来bfs模板而是你会不会修改bfs去解决一个问题
这也不是秀优越感 我觉得只会背题的做题家不应该给过面试

最近偷懒面试都直接写dijkstra，手写heap直接strong hire。题都一样也好横向对比

天连夜月 发表于 2021-5-17 14:50
那这道题等于没出呀，没人会做，那你咋知道谁行谁不行？要想把人考白卷秀优越感谁都可以，OS和JVM的知识给 ...

我以前也嫌我们组的题出的太简单。后来才意识到，我们公司也不是什么牛逼公司，出的跟faang一样难，那人家干嘛不去faang啊？

aug828 发表于 2021-05-18 21:56:52
我以前也嫌我们组的题出的太简单。后来才意识到，我们公司也不是什么牛逼公司，出的跟faang一样难，那人家干嘛不去faang啊？

一样难的话，正好拿你公司练手，mock interview 了

zzyjason 发表于 2021-05-17 18:02:55
我考的不是你能不能记下来bfs模板而是你会不会修改bfs去解决一个问题
这也不是秀优越感 我觉得只会背题的做题家不应该给过面试

那按照你的逻辑，所有的DP都是 for 循环的变种....

dfs很多难题是brute force + 优化，降维和剪枝博大精深，但面试出这种就没什么意思，考察不出什么功底，复杂度也没什么好分析

Courtmouse 发表于 2021-5-16 15:30
bfs加位运算状态压缩了解一下

那考的不是bfs，是状态压缩