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！
: 那家公司？
相关阅读
Operations Research的PhD student求问职业规划 (转载)如果我入职后公司才e-verify，我能OPT extension吗？求MathWorks intern内推在hedge fund做software developer的前景如何?这句话应该怎么英语表达新春节目全球招募澳网插播的intel inside的广告连着Fail了几个电面...求問一題G家面經北京道路拥堵突然加剧 官方：网络约车是主因之一 (转载)危机就是转机感觉烙印人都不错，反而老美很烦人真的是fresh grad特别难找工作吗？还是我太弱内推推特（非诚勿扰）有人听说过tinder 这个公司吗？哥大cs 16summer intern求推印度人确实厉害者明三姐到中国出任CTO (转载)大公司纷纷雄起，Uber会不会是最后一家成功的startup？长期提供eBay各车间深度内推