i***h
发帖数: 12655 | 1 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: nights (nights), 信区: SanFrancisco
标 题: Facebook面试算法题
发信站: BBS 未名空间站 (Fri Jul 17 14:28:46 2009, 美东)
Hi, All:
Just went to Facebook for an interview, and have trouble with the following
questions:
Give you lots of articles, also a list of phrases, for example:
"movie lover"
"sports hobby",
"gamer"
what will be good algorithm to find the frequency those phrases appear in
each article (那些词组在文章里出现的频率 )?
Thanks. | X****r
发帖数: 3557 | 2 http://en.wikipedia.org/wiki/Aho-Corasick_algorithm
following
【在 i***h 的大作中提到】
: 【 以下文字转载自 SanFrancisco 讨论区 】
: 发信人: nights (nights), 信区: SanFrancisco
: 标 题: Facebook面试算法题
: 发信站: BBS 未名空间站 (Fri Jul 17 14:28:46 2009, 美东)
: Hi, All:
: Just went to Facebook for an interview, and have trouble with the following
: questions:
: Give you lots of articles, also a list of phrases, for example:
: "movie lover"
: "sports hobby",
|
|
