学算法有用吗？刚学会 KMP 算法，是什么层次

[hxlx]

不会是连入门都没有吧？

[wezzard]

@typing 明明两层循环为什么是线性复杂度？

求解釋。

[wezzard]

KMP 碰到 "CCCCCCCCCCCCCCCCCCCC" 裏面尋找 "CCCCCCCCCCCCCCCCCCCC" 怎麼辦？這好像是 worst case 啊。

[Xs0ul]

@wezzard 你 5 分钟就能写出代码还不懂为什么是线性复杂度。。不知道你是怎么写的

[wezzard]

@Xs0ul 可是我就是不知道……

[wezzard]

@Xs0ul 我關鍵糾結爲甚麼對潛在可能子字符串進行匹配不被算入複雜度裏面。

[beordle]

@wezzard kmp 是稳定的，没有所谓最坏情况的吧....

[wezzard]

繼續看了看文章，發現我理解錯了，這是我的實現。看了阮一峯的 blog 才找對方向。

https://gist.github.com/WeZZard/67c3dbe3c7ead52d4f8d

[wezzard]

@beordle 我寫錯了……

[hitmanx]

worst case 好像也是 O (m+n )的，以前学过，大概原理还记得，具体的细节忘了

[ant_sz]

国内算法好的孩子们都被 Google Facebook 这些厂挑走了。你说学算法有用没有用？

[onceyoung]

有句话叫书到用时方恨少，你说有用不

[TimePower]

记得以前看过, 貌似没用过...

[Geoion]

膜拜啊，我都不会这个东西

[wu181184]

把 LeetCode 过一遍，面试就够用了...

[laoyuan]

我正在刷 LeetCode 啊啊啊，这会在斗鱼直播用 Python 刷： http://www.douyutv.com/laoyuan

[horizon]

@laoyuan 我竟然去看了。。然后关了。

[withlqs]

其实无关水平，主要看思维

不过硬要问的话， tourist 的小学水平吧 2333

[tldxdhz]

初中生甚至小学生都有会的，信息学竞赛党

[hxlx]

@yyfearth 面试有经历过要写算法的
@typing 有道理啊~正在学 Manacher
@JointLock 对...
@zhengnanlee 算法博大精深啊。。
@zx120120 嗯嗯，开始学起。。。

[yyfearth]

@hxlx 面试当然要写算法 但是重点不在于你会不会高难度的算法已经结果怎么样
而是过程怎么样 corner case 和 异常 处理如何
代码是否精炼 是否有坏习惯 以及对需求的沟通交流过程

当然 如果是面 Google FB 这些算法题都是一堆一堆的
在 corner case 和 异常处理的前提下 迅速刷完就好了
对于他们而言 算法都是基础

对于面试一般的公司 对于 strstr 这样的算法题
我认为 用暴力算法然后 refine 比上来直接 kmp 要效果好