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 的大作中提到】
: 还是会考，不过考这个都是变态
相关阅读
公司招Data Analyst, 底特律地区，有兴趣的私信我求问怎么选择offer 生统vs生信Drug Test前喝止咳药了，会false positive吗？Philips Senior Software Manufacturing QA Test Engineer in PA求助，CS offer 选择狗家recruiter不靠谱啊，说了约电面结果消失了。。 顺便问下春招是不是1月份开始啊向版里大神求点cisco的面经或者经验，new grad小硕 谢过了！【求助】求Facebook DS 电话面试和onsite面经换公司后是否自己联系公司给我邮寄W2?Re: 总结几个求职网站 (转载)J1未豁免，在美国境内转换身份的问题谈加薪没有达到期望值怎么办？[bssd]工作n 年仿佛遇到瓶颈，求指点java入门基础算法印度人给我的印象 (转载)现在马工都刷啥题啊 求推荐amazon冷冻期多久？linkedIn 上的 post views 算自己看的吗？申请职位的时候，equal opportunity的表关于种族什么的不填或者填拒绝回答会有不好的影响么请指点换公司的成本