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就是的
相关阅读
[合集] 帮帮我：老板不让走也来分享一下找工作的经历 四年博士后终于找到工作 (ZT)[合集] 可以隐瞒PHD学位吗？一些面经总算见识了，美国人的吹嘘与自信【From LIA】更新：H1B "一人一签" campaignUSCIS Clarifies E-Verify Requirement for STEM OPT ExtensionListen to My Story(1): 算法书籍篇准海龟日记 （1-2）一个北加公司的电面[原创] 评价Offer的考虑因素[合集] 帮看看我的cover letter，提一些修改建议吧。终于可以放心了，没有结果的结果中国人真没必要起个英文名 (转载)我的面试经历——电话面试STEM Code分享一下我对unemployment 90天的对策找工经历报告一个pending offer----civil engineering M.S. /95K /Houston