c********t
发帖数: 5706 | 1 比如会考写一个判断是否有palindrome 的codes吗？
如果会，怎么写，不会从构造suffix tree写起吧？
谢谢 |
c***w
发帖数: 134 | 2 上次a家onsite，让我画一颗树，并且写出api。 |
d**********x
发帖数: 4083 | 3 后缀树是什么
你问面试官，面试官一半以上都不知道
【在 c********t 的大作中提到】
: 比如会考写一个判断是否有palindrome 的codes吗？
: 如果会，怎么写，不会从构造suffix tree写起吧？
: 谢谢
|
c********t
发帖数: 5706 | 4 如果是阐明方法，写api还好啊
【在 c***w 的大作中提到】
: 上次a家onsite，让我画一颗树，并且写出api。
|
w****x
发帖数: 2483 | |
c********t
发帖数: 5706 | 6 真恐怖啊
问个问题，leetcode上说找 sting中 Longest Palindromic Substring用suffix tree
需要O(NlogN),还不算上构建时间，为什么？
难道不是O(N)吗？
【在 w****x 的大作中提到】
: 考Trie， 血淋淋的教训啊
|
d**********x
发帖数: 4083 | 7 trie和suffix tree比起来还是很简单啊。。
【在 w****x 的大作中提到】
: 考Trie， 血淋淋的教训啊
|
C***U
发帖数: 2406 | 8 可以做到o(n)的啊
tree
【在 c********t 的大作中提到】
: 真恐怖啊
: 问个问题，leetcode上说找 sting中 Longest Palindromic Substring用suffix tree
: 需要O(NlogN),还不算上构建时间，为什么？
: 难道不是O(N)吗？
|
c********t
发帖数: 5706 | 9 你恢复得很快啊
http://www.leetcode.com/2011/11/longest-palindromic-substring-p
看来最后一段 further thought错了
【在 C***U 的大作中提到】
: 可以做到o(n)的啊
:
: tree
|
C***U
发帖数: 2406 | 10 没。。。我算法课project就是suffix tree suffix array。有一些了解而已。
【在 c********t 的大作中提到】
: 你恢复得很快啊
: http://www.leetcode.com/2011/11/longest-palindromic-substring-p
: 看来最后一段 further thought错了
|
c********t
发帖数: 5706 | 11 我是说你从打击中恢复的能力，马上回到学习状态，很厉害。
下周我也要onsite，准备的比你差多了
【在 C***U 的大作中提到】
: 没。。。我算法课project就是suffix tree suffix array。有一些了解而已。
|
g*****e
发帖数: 282 | 12 我问google面试官朋友，他说goog根本没希望你用trie这种高级数据结构来解。用还不
错的算法，fast/bug free coding和清晰的思维和交流才是他们看重的。一家之言 =)
【在 w****x 的大作中提到】
: 考Trie， 血淋淋的教训啊
|
