灵魂发问：递归在面试考察中到底什么水平？？

不说别的 树的前中后序遍历
你用递归法1分钟吧，迭代的话hhh

很多递归被算在DFS了，一回事。
DFS又是很多题目的暴力解或者是前置解法，比如很多DP解法，UnionFind解法是DFS解法的优化解法。

递归是以上一切最优解的基础解法。

如果一定要说递归的出现概率，至少50%以上。

一剑终情 发表于 2019-10-12 06:22
一道题本来就有很多种分类，有的不止一种解法的题目分类就更多了。比如有的题dp能做dps也能做。
lc没有也 ...

好！
多谢大佬指点！小妹感激不尽！
努力去啃recursion了！有问题再回来！

linlinying 发表于 2019-10-12 14:27
类似于array每个题都要用到，但是array的tag只有几十题。。

array tag有一百多呀，是最多的

kingofwarrior 发表于 2019-10-12 16:47
很多递归被算在DFS了，一回事。
DFS又是很多题目的暴力解或者是前置解法，比如很多DP解法，UnionFind解法 ...

明白！
多谢大佬指点！

能用iteration解的，绝大部分也能用recursion解，所以其实绝大部分题都能用递归解，tag只是个参考

递归好写 思路清晰

刷题的时候考虑stack overflow的话其实要避免递归的，虽然写着确实简单很多

LZ 混淆概念了。。。上面的人说得很清楚了，我就不重复了。
接下来是我的现身说法：
我去面Bloomberg 考递归，刷题网骑巴 和 刷题网酒施 我其实写出来了，但被疯狂follow up每一步，就是想看我搞没搞清递归这个概念。这个概念真的是通了就通了，没通就是晕。很遗憾我就晕了，细节说不清了，然后就被挂了。
另一家考刷题网 爸武流, 也是和BB一样往死里问，就是要看我思路清晰不清晰。但我还是一种记住答案的状态，经不住问。又挂了。

所以综上，考递归一点也不过分而且绝对不算考得少！！虽然工作中比较难用得到，但这对面试官审查你的思路清晰度非常有效果。我也是痛定思痛，做那些非脑经急转弯的递归题，慢慢才找到感觉。
LZ还是需要好好练这一类型的，不能skip这个。而且递归不像 BFS、Binary Search 等等记个模板就很快了。递归和DFS需要量变到质变，急不出来的。LZ加油！

我觉得dfs其实很能考察抽象思维跟逻辑思维能力。。其实所有的dp题都能用dfs的解决（只是效率不高），注意，是所有。
很多题，一眼看不出dp的状态转移方程，都可以先用dfs弄出一个暴力解法，在oj上小规模的test case是能过的（大数据case的会TLE/MLE for sure）
在实际面试的时候这也可以作为一个可行解（至少能weak hire/hire）了
写裸奔dfs之后，看看能不能剪枝+记忆化来优化，这一步弄完，从渐进意义上就已经跟dp解答（如果有）复杂度一样了（但是实际可能会慢，因为递归要各种压栈出栈）
可行解 + 优化 = strong hire ！✌️