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

[hxlx]

不会是连入门都没有吧？

[chengzhoukun]

学了不用 并没卵用。

[Rand01ph]

应该算入门级……才看到字符串吧

[tushiner]

程序员用得到，而码农用不到

[gantEleCode]

面试如果问到了能非常流畅的写出KMP 代码还是挺有用的。

[yyfearth]

KMP 是有些难度的
但是除了面试 根本用不到
而且就算是面试 如果一上来就 KMP 估计也没啥意义
面试官考这个又不是考验你记忆力的
而且估计面试官也可能搞不定 KMP

@gantEleCode 不一定哦 只能说明是刷过题 但是还是不能体现真实能力
除非是面试顶级大公司 这种作为基础题 刷过 KMP 也算不了什么

[em70]

算法的本质是让机器像人一样思考，代替人完成任务

[ffffwh]

是你以为你学会了kmp的层次

[ChiangDi]

你是不是看到第三章字符串了。。。

[typing]

在面试中，“会实现”是非常平凡的要求，一般会默认这一点。

基础题目会是kmp的应用，而且题目通常不是那么浅显让你觉得kmp是可行算法。建议刷题分类选择“字符串”，而不是指明“kmp”。

再进一步，我会问“明明两层循环为什么是线性复杂度”。

如果你在简历中标注自己会kmp算法，以上会是一些可能的问题。

再进一步，其他字符串算法你不能不会。没有他们之间的比较你没法明白kmp的特点。这样你用kmp不是因为它适合一个问题，而是因为你只会kmp。
(Suffix tree/array, trie, ac automaton)

希望这些对你后面的学习有帮助。

[surefire]

很牛逼了，我连KMP是什么都不知道

[knightdf]

需要用到的时候再去看下不就得了。。你当被诗啊？

[vietor]

用不了10年就忘干净了

[fuxiaohei]

算法是抠细节的东西，不用很容易忘记的。。

[twistoy]

刚看完KMP？NOIP普及组入门的实力？

[deving]

除非你很熟悉这一块,不然就说都不要说,人家问道非得说一点,那就扯上一点,然后赶紧收手.kmp虽然有点难度,但是又不是什么创新创造,花点时间,一两个小时就能搞明白的,根本算不上有挑战性.

[laoyuan]

我认为练习算法可以锻炼思维复杂度、严谨程度，具体是否用的到就无所谓了

[fakefish]

大一的时候学的 kmp ，当时花了很多精力理解。差不多有点理解了，觉得算法可能不太适合我，就学前端了。。

[zhengnanlee]

额。。这只是一个叫做『运算规则』的东西，并不能称作算法。貌似『算法』这个词被程序员们降低太多门槛了。

[tabris17]

KMP 好像大学时上数据结构课时就学了

属于然并卵的层次

[pandachow]

KMP 只在比赛中用到，实际运行中速度并不好。同样的字符串匹配问题多用 BM 以及它的一个简化版本。