由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - fb 实习店面,第一题就来个hard的,算被黑吗?
相关主题
字典里找子串怎么解?generalized suffix tree?finds all repeated substrings in the string --- YAHOO interview question
请问各位大牛,如何实现DAWG?请教几道经典题
T家店面那个 google hint words 的老题
一道老题但是以前的解好象都不对有没有大牛总结一下trie, suffix tree, suffix array, B+ tree各自应用在哪些问题。
Amazon Interview Question什么时候用SUFFIX TREE,什么时候用TRIE
有没有遇到让当场写一个suffix tree或者automaton的?trie vs suffix tree
急问,Boggle (crossword)的解题思路?请推荐好的快速教程关于B+, red-black tree, trie...
电话号码是什么data typesuffix tree有必要搞懂吗?
相关话题的讨论汇总
话题: fb话题: 店面话题: hard
进入JobHunting版参与讨论
1 (共1页)
f****e
发帖数: 923
1
实现字典树,代码量70行左右
面试官是以色列人
m****u
发帖数: 3915
2
啥是字典树?Trie?

【在 f****e 的大作中提到】
: 实现字典树,代码量70行左右
: 面试官是以色列人

w********b
发帖数: 89
3
不算黑。实际上这题是简单题,没什么要思考的地方,如果做过应该是一次bugfree。

【在 f****e 的大作中提到】
: 实现字典树,代码量70行左右
: 面试官是以色列人

x**********4
发帖数: 70
4
老实说,这题在FB并不算什么难题,很正常的
L********e
发帖数: 159
5
而且看你用什么语言了,python的话应该不到10行吧。
a*****u
发帖数: 1712
6
字典树算什么难题
S********t
发帖数: 3431
7
suffix tree的话,算是hard
r*****s
发帖数: 1815
8
说suffix tree的人你现场给我写个O(n)的构建,30分钟,写啊
1 (共1页)
进入JobHunting版参与讨论
相关主题
suffix tree有必要搞懂吗?Amazon Interview Question
suffix tree 和 trie有没有遇到让当场写一个suffix tree或者automaton的?
on-site的时候Trie和suffix tree会考coding吗?急问,Boggle (crossword)的解题思路?
单词提示是怎么实现的?电话号码是什么data type
字典里找子串怎么解?generalized suffix tree?finds all repeated substrings in the string --- YAHOO interview question
请问各位大牛,如何实现DAWG?请教几道经典题
T家店面那个 google hint words 的老题
一道老题但是以前的解好象都不对有没有大牛总结一下trie, suffix tree, suffix array, B+ tree各自应用在哪些问题。
相关话题的讨论汇总
话题: fb话题: 店面话题: hard