b*r
2 楼
KMP是不是都已经收入到leetcode了？
http://oj.leetcode.com/problems/implement-strstr/
http://oj.leetcode.com/problems/implement-strstr/
e*i
3 楼
还可以用BM。。。
A*c
4 楼
会者不难，难者不会。还是要掌握吧。
15min bug free写出来是可以出个小彩的。
很多公司不是要面试人有出彩的地方才要么?
任何一个算法，不能拿一个例子解释清楚，然后在基本bug free写出来，就是没懂。
即使觉得自己懂了，也是错觉。
【在 G**C 的大作中提到】
: 这个算刁难么？
: 思想都知道，计算跳表。没bug貌似还是有难度哈。
15min bug free写出来是可以出个小彩的。
很多公司不是要面试人有出彩的地方才要么?
任何一个算法，不能拿一个例子解释清楚，然后在基本bug free写出来，就是没懂。
即使觉得自己懂了，也是错觉。
【在 G**C 的大作中提到】
: 这个算刁难么？
: 思想都知道，计算跳表。没bug貌似还是有难度哈。
A*c
5 楼
碰上这题，花5分钟列个表，把几个常见算法如bruteforce，KMP，Rabin，Boyer Moore
复杂度都分析一下，优劣大概一说。然后让面试官挑一个你bug free写出来，这轮我觉
得就没跑了。
【在 G**C 的大作中提到】
: 这个算刁难么？
: 思想都知道，计算跳表。没bug貌似还是有难度哈。
复杂度都分析一下，优劣大概一说。然后让面试官挑一个你bug free写出来，这轮我觉
得就没跑了。
【在 G**C 的大作中提到】
: 这个算刁难么？
: 思想都知道，计算跳表。没bug貌似还是有难度哈。
x*n
6 楼
够狠，让现场写KMP！
那家公司？
那家公司？
l*1
7 楼
无聊题目，准备过的做的出，没准备的做不出。
【在 x*********n 的大作中提到】
: 够狠，让现场写KMP！
: 那家公司？
【在 x*********n 的大作中提到】
: 够狠，让现场写KMP！
: 那家公司？
相关阅读
请教Capital One onsite面试这个算霸王条款吗化学PHD毕业后，再读CS的Master,可以申请CS的OPT吗？弱问：如果还在申绿卡，能申请需要绿卡的职位吗？求教：准备转行CS听说Dropbox要裁员了，大家申请工作要小心 (转载)struts 2 免费培训video (转载)为什么onsite结果不直接邮件里说呢？请问能网申之后又找人内推吗？Alibaba Hiring in SV: Web Front-end SE湾区华美半导体Spring Symposium： IOT Deep Dive收到email offer后一般还要等多久？isMatch("ab", ".*") → true 为什么是true???master的OPT问题出道题。perfectPermutation求教微软offer选择有面过Twilio或者了解这家公司的么？劈柴什么意思fb面经里的这个题有优于O(n^2)的解法么？Google hiring committee pending＋team matching中，求版上大神推荐收留