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就是的
相关阅读
面试和被面的一些体会为什么我的这个dynamic解法有错误月光大妈是不是敌站派来的？这种人不封，买卖提找工作版的人都要走了 太污染版面风气了FG vs uberAmazon选组求助Onsite完 hr 说“holding pattern”是不是就是备胎的意思HR说当天出结果，现在还没消息，是好是坏呀紧急求助，OPT STEM和H1B-cap exempt的问题Mark Zuckerberg 讲中文的视频G家onsite加面可以去参加FB面试了么？哪位帮忙内推TripAdvisor NYCoffice的Facebook电面挂了是不是就进黑名单了？snapchat 求内推大牛帮我看看这哪错了? iterative inorder traversal湾区公司给PhD 105k是不是太少了面试，问公司这个组的technical stack是合理的吧？面试中最重要的是？F电面只做一个题linkedin没给面试，也要冷冻一年吗？