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！
: 那家公司？
相关阅读
tripadvisor能给mid level爪哇码农开多少包裹？Short NFLX @ 150要是Advanced degree H1B配额被取消一个人做到什么程度能被称为无耻？湾区求个Linkedin家或者FB家mobile team内推前雇主能给你说坏话，然后在背景调查的时候搜到吗Skype 面试需要注意什么?关于OPT延期这事中国人这下彻底被阿三玩死了复婚后的生活 （转载）白宫签名没球用，应该游行示威。Linkedin八月onsite面经面试遇到老印，这算被黑了吗？有没有苹果家的？现在公司还有什么创新么材料工程是不是要火了求new york 各大公司内推。I797A附带的I94出境需要交回吗？谁给科普一下 (转载)NYC 的 fresh CS master Graduate 大部分是什么行情啊Facebook is Hiring