s*n
2 楼
不会。但是其实蛮简单的
算法导论的叫兽们写得太复杂了。
【在 c*****9 的大作中提到】
: 面试中会考吗？
: 看了一天 感觉只看会80% 还不太会灵活运用
: 谢谢
算法导论的叫兽们写得太复杂了。
【在 c*****9 的大作中提到】
: 面试中会考吗？
: 看了一天 感觉只看会80% 还不太会灵活运用
: 谢谢
c*9
3 楼
因为写起来太复杂了？
那 kmp 还需要复习吗？
【在 s*****n 的大作中提到】
: 不会。但是其实蛮简单的
: 算法导论的叫兽们写得太复杂了。
那 kmp 还需要复习吗？
【在 s*****n 的大作中提到】
: 不会。但是其实蛮简单的
: 算法导论的叫兽们写得太复杂了。
l*i
4 楼
要，现在的公司，问的越来越变态。看懂算法的话，KMP写起来不难。
s*n
5 楼
几句话可以说清楚。
1.kmp算法有strstr变化而来。一旦不匹配，不是推到头，而是吧pattern推到另外一个
next array指示的位置,重新开始比较。
2.next array和pattern错开一位匹配而来，一旦开始匹配，顺序++,一旦不匹配，清零
重来。
例如：
ababaca
0012301
其实主要靠的逻辑和编码能力。
【在 c*****9 的大作中提到】
: 因为写起来太复杂了？
: 那 kmp 还需要复习吗？
1.kmp算法有strstr变化而来。一旦不匹配，不是推到头，而是吧pattern推到另外一个
next array指示的位置,重新开始比较。
2.next array和pattern错开一位匹配而来，一旦开始匹配，顺序++,一旦不匹配，清零
重来。
例如：
ababaca
0012301
其实主要靠的逻辑和编码能力。
【在 c*****9 的大作中提到】
: 因为写起来太复杂了？
: 那 kmp 还需要复习吗？
d*c
6 楼
相当重要。。。。。
面到现在，一共被考过3次。。。。。。都是要写code的。。。。
【在 c*****9 的大作中提到】
: 面试中会考吗？
: 看了一天 感觉只看会80% 还不太会灵活运用
: 谢谢
面到现在，一共被考过3次。。。。。。都是要写code的。。。。
【在 c*****9 的大作中提到】
: 面试中会考吗？
: 看了一天 感觉只看会80% 还不太会灵活运用
: 谢谢
l*i
7 楼
哪些公司考的啊？
【在 d*****c 的大作中提到】
: 相当重要。。。。。
: 面到现在，一共被考过3次。。。。。。都是要写code的。。。。
【在 d*****c 的大作中提到】
: 相当重要。。。。。
: 面到现在，一共被考过3次。。。。。。都是要写code的。。。。
c*8
8 楼
我还真是别人code和分析啥的没看懂....看导论一下就看懂了....
【在 s*****n 的大作中提到】
: 不会。但是其实蛮简单的
: 算法导论的叫兽们写得太复杂了。
I*e
9 楼
还是会考，不过考这个都是变态
x*w
10 楼
见过有考Rabin Karp Hashing的
【在 I**********e 的大作中提到】
: 还是会考，不过考这个都是变态
相关阅读
收到HP的猎头骚扰，值得去吗？openID 和 OAuth2是用来干嘛的求yahoo search面经～马上onsite了Box 2 hour coding exercise毕业后工作半年至一年的candidate面试内推，这种情况多见吗？我是进了谷歌的黑名单么？那种在招聘网站上挂了20天以上的职位，还有必要申请吗？发bloomberg面经 [电面，目测已挂，赞人品]说实在的马工的生活方式真没千老好 (转载)烙印的找工作论坛呢报ebay小offer,大牛不许笑求教offer选择问题，以及A家选组的问题FB多久pay一次？招聘启事facebook 对linkedin 下手了。Negotiate offer失败还去吗？Startup offer negotiationFB onsite后一般多久出结果？FB一般多久能变成senior