c*****9
发帖数: 4247 | 1 面试中会考吗？
看了一天 感觉只看会80% 还不太会灵活运用
谢谢 |
s*****n
发帖数: 5488 | 2 不会。但是其实蛮简单的
算法导论的叫兽们写得太复杂了。
【在 c*****9 的大作中提到】
: 面试中会考吗？
: 看了一天 感觉只看会80% 还不太会灵活运用
: 谢谢
|
c*****9
发帖数: 4247 | 3 因为写起来太复杂了？
那 kmp 还需要复习吗？
【在 s*****n 的大作中提到】
: 不会。但是其实蛮简单的
: 算法导论的叫兽们写得太复杂了。
|
l****i
发帖数: 2772 | 4 要，现在的公司，问的越来越变态。看懂算法的话，KMP写起来不难。 |
s*****n
发帖数: 5488 | 5 几句话可以说清楚。
1.kmp算法有strstr变化而来。一旦不匹配，不是推到头，而是吧pattern推到另外一个
next array指示的位置,重新开始比较。
2.next array和pattern错开一位匹配而来，一旦开始匹配，顺序++,一旦不匹配，清零
重来。
例如：
ababaca
0012301
其实主要靠的逻辑和编码能力。
【在 c*****9 的大作中提到】
: 因为写起来太复杂了？
: 那 kmp 还需要复习吗？
|
d*****c
发帖数: 605 | 6 相当重要。。。。。
面到现在，一共被考过3次。。。。。。都是要写code的。。。。
【在 c*****9 的大作中提到】
: 面试中会考吗？
: 看了一天 感觉只看会80% 还不太会灵活运用
: 谢谢
|
l****i
发帖数: 396 | 7 哪些公司考的啊？
【在 d*****c 的大作中提到】
: 相当重要。。。。。
: 面到现在，一共被考过3次。。。。。。都是要写code的。。。。
|
c*********8
发帖数: 561 | 8
我还真是别人code和分析啥的没看懂....看导论一下就看懂了....
【在 s*****n 的大作中提到】
: 不会。但是其实蛮简单的
: 算法导论的叫兽们写得太复杂了。
|
I**********e
发帖数: 92 | |
x*********w
发帖数: 533 | 10
见过有考Rabin Karp Hashing的
【在 I**********e 的大作中提到】
: 还是会考，不过考这个都是变态
|
