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