b********e
发帖数: 215 | 1 随便瞄了一眼好像还挺复杂的，这个面试的时候考的多吗？有必要掌握吗？ |
g*********e
发帖数: 14401 | |
y**********u
发帖数: 6366 | 3 不复杂，这要复杂了，那还怎么做码工啊
【在 b********e 的大作中提到】
: 随便瞄了一眼好像还挺复杂的，这个面试的时候考的多吗？有必要掌握吗？
|
w****x
发帖数: 2483 | 4 不需要, trie tree就可以了, 你要是搞懂了我鄙视你 |
h**********l
发帖数: 6342 | 5 就是trie把
其实挺简单的
【在 b********e 的大作中提到】
: 随便瞄了一眼好像还挺复杂的，这个面试的时候考的多吗？有必要掌握吗？
|
d******u
发帖数: 397 | |
c*****l
发帖数: 879 | 7 suffix tree不是trie 有必要看下吧
面g的时候被问到了 然后就没有然后了。。 |
Z*****Z
发帖数: 723 | 8 昨天看了一眼，很多string的问题都能用上，及其牛笔。我觉得至少由哪些问题知道可
以用东东做吧。
【在 b********e 的大作中提到】
: 随便瞄了一眼好像还挺复杂的，这个面试的时候考的多吗？有必要掌握吗？
|
p*****2
发帖数: 21240 | |
h****e
发帖数: 928 | 10 CareerCup书里至少就有一道题是用Suffix tree做的。
前几天刚刚看过，现在又忘记怎么写了。:( |
S******t
发帖数: 151 | 11 。。。这都被误导成啥样了
我相信没有任何Google和Facebook的面试题会用suffix tree的
当然，你如果是说建一个包含所有suffix的trie，那当我没说
trie是需要掌握的
如果谈到suffix tree那肯定是需要用线性构造算法了
那个Ukkonen算法极其复杂，完全不可能是面试难度
甚至acm/icpc题目里面我也基本没见过
如果实在很想了解这方面的一些知识
学一学suffix array我看足够了 |
