String Match一定要用KMP吗？# JobHunting - 待字闺中
z*8
1 楼
BM不行吗？快几倍
Sunday不行吗？ 比BM还快。 不要和我说worst case 是N*M， 实际中可能吗？
难道面试官指定要KMP?
Sunday不行吗？ 比BM还快。 不要和我说worst case 是N*M， 实际中可能吗？
难道面试官指定要KMP?
d*c
2 楼
一定。其他的都不满意，被挂之。。。
z*8
3 楼
哪家？
【在 d*****c 的大作中提到】
: 一定。其他的都不满意，被挂之。。。
【在 d*****c 的大作中提到】
: 一定。其他的都不满意，被挂之。。。
H*r
4 楼
听说实际应用BM是标杆
★ 发自iPhone App: ChineseWeb 7.8
【在 z*********8 的大作中提到】
: BM不行吗？快几倍
: Sunday不行吗？ 比BM还快。 不要和我说worst case 是N*M， 实际中可能吗？
: 难道面试官指定要KMP?
★ 发自iPhone App: ChineseWeb 7.8
【在 z*********8 的大作中提到】
: BM不行吗？快几倍
: Sunday不行吗？ 比BM还快。 不要和我说worst case 是N*M， 实际中可能吗？
: 难道面试官指定要KMP?
r*n
5 楼
BM也可以像KMP那样子用DFA优化吧，这样子理论和实际都比KMP快。
另外也可以RK算法 O(N)。面试让我选，我选RK，coding起来更简单。
【在 z*********8 的大作中提到】
: BM不行吗？快几倍
: Sunday不行吗？ 比BM还快。 不要和我说worst case 是N*M， 实际中可能吗？
: 难道面试官指定要KMP?
另外也可以RK算法 O(N)。面试让我选，我选RK，coding起来更简单。
【在 z*********8 的大作中提到】
: BM不行吗？快几倍
: Sunday不行吗？ 比BM还快。 不要和我说worst case 是N*M， 实际中可能吗？
: 难道面试官指定要KMP?
l*i
6 楼
Z algorithm, suffix tree
d*c
7 楼
至少我记得EA就是的
【在 z*********8 的大作中提到】
: 哪家？
【在 z*********8 的大作中提到】
: 哪家？
g*G
8 楼
kmp每次都记不住，还是用rabin karp吧
g*G
9 楼
应该是面试官懒得看除kmp之外的code把
【在 d*****c 的大作中提到】
: 至少我记得EA就是的
【在 d*****c 的大作中提到】
: 至少我记得EA就是的
相关阅读
面试entry level PhD（主要是我们同胞）的经历Onsite失败，说几个面试中有印象的问题。a c++ interview question怎么向USCIC要I797？[合集] 分享：咨询了律师关于H1B----F2/H4/F1pending-----H1B的pBP interview process精彩的演讲（特别是还没找到工作的）诚招博士后想问一下这个是指的是什么？expert, pls help on one interview questionwhat does this mean?INTEL LAB BARCELONA 招人H1b Transfer 被拒上次激动完还没有消息大家建一个 找工作的QQ群吧求助：面试题急问，招聘会能找别人帮自己递简历么？请问Consulting是做什么呢？[合集] Google interview questionOpenning, EE, FPGA Hardware Engineer