leetcode可以pass掉的题

看隔壁的帖子（https://www.1point3acres.com/bbs/thread-756565-3-1.html）， 谈谈自己的感想
- 如果是要跑code的公司，其实可以忽略树的题，测试太麻烦
- 数学题我从来没见考过。发现都是10年前狗家还考brain teaser的遗留产物（比如伞留午）。你要遇到了，八成也是面试官正在刷这道题
- 系列题是重点，一般面试官给评价都是几个tier。由简到难

P.S. 狗家属于另类公司，其他公司前300道搞定，狗家现在1000+题基本才能pass。投入产出严重不平衡


补充内容 (2021-05-26 09:59 +8:00):
很多人对1有质疑，我指的是需要跑code的公司，尤其是那种用codesignal或者karat的，那里的题库基本没有树。当然不否认有特例。

vnieoeuh786 发表于 2021-5-24 08:54
请问lz哪些类型的题出现的频率比较高呀（dfs dp这种）

dfs是所有题目里最值得刷的，
刷了dfs可以：
1. 解决很多bfs能解决的问题
2. dfs本身就适合的问题， 比如backtracking
3. 作为暴力解法， 实在想不出来了可以暴力搜索
4. 很多其他数据结构的题也有赖于dfs， 比如dfs+trie等等
5. 有相当一部分dp题可以用dfs+cache来做（事实上这也是算法课上教的一种dp解法）

bfs的适用范围要稍微小点， 不过也有很多只有bfs才能做得题 （bfs本身很模板， 所以刷个几道就差不多）

dp的话， 看你面什么难度的公司了， 我当时刷了30-50道， 基本的都能做出来， 难一点的认栽 - -
高级数据结构方面， Trie是最值得刷的， 至于线段树 BIT说实话从来没见过- -
ps， Heap tag下的题也比较值得一刷， 有一些区间类的题算是很高频了。

第一点不同意。我面的snap和wish就需要现场跑code，onsite都有树的题。

3不同意，其实总体算法就那么多，根本没必要刷1000+，后面的很多题基本上都是前300换个壳而已，甚至个别套壳题就是完全换个变量名的事。基础的算法刷到自己心里有数，做透前300，剩下80%-90%都是万变不离其宗

请问lz哪些类型的题出现的频率比较高呀（dfs dp这种）

楼主给个list？

有些平台可以提前准备好test case，或者有的面试官会自己写好test case让你实现算法部分，所以感觉树完全可能会被考到

树是常考题， 有个vertical view的二叉树遍历，我自己就被多个烙印考过

我面亚麻实习的vo考的是103，和树有关的题。仅供参考。

楼主是不是不知道一串integer list就可以表示一个树?

贪心算法我一个都没刷。问了直接暴力或者DP之类的做。
贪心就是背题

树的题被考了很多次，不管是跑code还是不跑