由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 有没有遇到让当场写一个suffix tree或者automaton的?
相关主题
有没有大牛总结一下trie, suffix tree, suffix array, B+ tree各自应用在哪些问题。一道老题但是以前的解好象都不对
什么时候用SUFFIX TREE,什么时候用TRIEAmazon Interview Question
trie vs suffix tree急问,Boggle (crossword)的解题思路?
请推荐好的快速教程关于B+, red-black tree, trie...电话号码是什么data type
suffix tree有必要搞懂吗?finds all repeated substrings in the string --- YAHOO interview question
on-site的时候Trie和suffix tree会考coding吗?请教几道经典题
面试中遇到suffix tree / trie这种题,需要自己实现吗?那个 google hint words 的老题
字典里找子串怎么解?generalized suffix tree?suffix tree 和 trie
相关话题的讨论汇总
话题: suffix话题: tree话题: automaton话题: 当场话题: 遇到
进入JobHunting版参与讨论
1 (共1页)
g*****u
发帖数: 298
1
这两个都挺麻烦的
g*******y
发帖数: 1930
2
suffix tree写一周比较正常,两三天搞定很牛了,一天能搞定是大牛,
面试时间能写出来?除非你专行就是搞这个。
g*****u
发帖数: 298
3
这说的我还好受点。。。
我在career cup上见到有人说他面试时,interviewer让他当场写出一个suffix tree,
我倍感打击。。。让我写个trie可能还行,suffix tree麻烦的多。。。

【在 g*******y 的大作中提到】
: suffix tree写一周比较正常,两三天搞定很牛了,一天能搞定是大牛,
: 面试时间能写出来?除非你专行就是搞这个。

g*******y
发帖数: 1930
4
阿三吹牛你也信啊,呵呵
可能他自己连suffix tree和trie有啥区别都没搞清楚,面试最多就是让写个trie吧

【在 g*****u 的大作中提到】
: 这说的我还好受点。。。
: 我在career cup上见到有人说他面试时,interviewer让他当场写出一个suffix tree,
: 我倍感打击。。。让我写个trie可能还行,suffix tree麻烦的多。。。

m******9
发帖数: 968
5
如果对方要求写这个,我猜想 要么觉得candidate是牛人,要么就是故意想整死对方
m********g
发帖数: 692
6
背答案, 然后瞎猫撞死耗子...

【在 g*****u 的大作中提到】
: 这说的我还好受点。。。
: 我在career cup上见到有人说他面试时,interviewer让他当场写出一个suffix tree,
: 我倍感打击。。。让我写个trie可能还行,suffix tree麻烦的多。。。

1 (共1页)
进入JobHunting版参与讨论
相关主题
suffix tree 和 triesuffix tree有必要搞懂吗?
单词提示是怎么实现的?on-site的时候Trie和suffix tree会考coding吗?
请问longest common consecutive sequence用什么算法?面试中遇到suffix tree / trie这种题,需要自己实现吗?
Longest Common Fix字典里找子串怎么解?generalized suffix tree?
有没有大牛总结一下trie, suffix tree, suffix array, B+ tree各自应用在哪些问题。一道老题但是以前的解好象都不对
什么时候用SUFFIX TREE,什么时候用TRIEAmazon Interview Question
trie vs suffix tree急问,Boggle (crossword)的解题思路?
请推荐好的快速教程关于B+, red-black tree, trie...电话号码是什么data type
相关话题的讨论汇总
话题: suffix话题: tree话题: automaton话题: 当场话题: 遇到