w******k
发帖数: 917 | 1 网上见过这么多考题
还真没见过KMP, BM之类的string matching算法的
suffix tree就更不用说了
有谁见过考得么？ |
m******9
发帖数: 968 | 2 这种题目好难呀，估计只有google facebook这样的可能考到 |
B*****t
发帖数: 335 | 3 find the longest palindrome in a string 不是么？
【在 w******k 的大作中提到】
: 网上见过这么多考题
: 还真没见过KMP, BM之类的string matching算法的
: suffix tree就更不用说了
: 有谁见过考得么？
|
g*******y
发帖数: 1930 | 4 主要是不好写，后缀树就不说了，KMP BM虽然是可以能在面试时间内写出来，但是比起
其他普通的面试题要复杂很多，还不容易写正确，尤其如果你没怎么认真复习过。再说
了，既然是现成的算法，也考察不到candidate的思路等方面了。
【在 w******k 的大作中提到】
: 网上见过这么多考题
: 还真没见过KMP, BM之类的string matching算法的
: suffix tree就更不用说了
: 有谁见过考得么？
|
w******k
发帖数: 917 | 5 这个是说个suffix tree的idea
没法写code的吧
【在 B*****t 的大作中提到】
: find the longest palindrome in a string 不是么？
|
B*****t
发帖数: 335 | 6 我想面试中60%以上是考你的idea吧，尤其是电面。
【在 w******k 的大作中提到】
: 这个是说个suffix tree的idea
: 没法写code的吧
|
r****o
发帖数: 1950 | 7 BM是什么算法啊？
【在 g*******y 的大作中提到】
: 主要是不好写，后缀树就不说了，KMP BM虽然是可以能在面试时间内写出来，但是比起
: 其他普通的面试题要复杂很多，还不容易写正确，尤其如果你没怎么认真复习过。再说
: 了，既然是现成的算法，也考察不到candidate的思路等方面了。
|
g*******y
发帖数: 1930 | 8 Google一下吧，记不住名称，据说比KMP更好
【在 r****o 的大作中提到】
: BM是什么算法啊？
|
g*****u
发帖数: 298 | 9 Boyer Moore
【在 r****o 的大作中提到】
: BM是什么算法啊？
|
z*******y
发帖数: 578 | 10 我上个礼拜面Amazon的时候，问到了string matching的，找出一个string在另一个
string中出现的位置，我只稍微提了一下KMP，写程序的时候就用了最直接的 O(mn）的
方法，也没再要求我用KMP实现 |
c***g
发帖数: 472 | 11 我前段时间programming test 我程序就用到了prefix tree/trie
【在 w******k 的大作中提到】
: 网上见过这么多考题
: 还真没见过KMP, BM之类的string matching算法的
: suffix tree就更不用说了
: 有谁见过考得么？
|
