k****r
发帖数: 421 | 1 还有permutation,都是套路，但是就是复杂的套路，不好整 | n******g
发帖数: 2201 | 2 这两个都不算罕见
【在 k****r 的大作中提到】
: 还有permutation,都是套路，但是就是复杂的套路，不好整
| J********n
发帖数: 536 | 3 老中最爱问union find，我遇到过一道Leetcode hard必须用uf解。
不复杂，凡用uf的题其他部分必然简单，面试遇到绝对是好运气。
However，这是纯考知识不是考现场解体能力，从面试官角度不make sense。
【在 k****r 的大作中提到】
: 还有permutation,都是套路，但是就是复杂的套路，不好整
| k****r
发帖数: 421 | 4 都只会20%，面试一着急，就只剩0%了
: 这两个都不算罕见
【在 n******g 的大作中提到】
: 这两个都不算罕见
| f*****n
发帖数: 499 | 5 如今这形势，union find, Trie, Dijkstra, topological sorting都是必备skill，都
经常考到。UF我自己面Google和Apple都遇到过。
真正少见的是binary indexing tree/segment tree这种。
union find真心是好玩意儿，套路比较简单，union() + find()即可。能遇到UF是运气
，一方面没那么简单面试官会觉得有加分，另外比DFS/BFS/backtracking容易多了。我
做梦都希望Google面试遇到UF
【在 k****r 的大作中提到】
: 还有permutation,都是套路，但是就是复杂的套路，不好整
|
|
