请问Morris，KMP这些算法应该看哪些书

面试中出现的概率很低,因为这种东西基本上你想自己想出这个算法是不可能的. 现在面试大多比较考验思维, 你如何分析问题解决问题并使用上常见算法, 而不是旨在考你程序背得如何. 考你这种题的公司不去也罢.

推荐一本书，程序员面试指南(https://book.douban.com/subject/26638586/)。
P.S. KMP, Manacher这种，面试如果真面到，我觉得可以和面试官商量一下，问问他，说我知道这个算法， 那咱能不能google一下...

holybeast 发表于 2018-11-4 11:29
这种上古神技，不是我想谦虚！你就是把答案放在我面前我也理解不了！

这些算法在我的reading list 里一直没打开

你就说假设有个API能给出KMP的next，那下一个search index就是当前失配j-next(j)。
并且说KMP是用来找匹配字符串的有效方法。

如果这样还过不了，那就别管了。告诉recruiter实情，并要求加面。

去看算法不如背下来。