秋招常见算法（知识点罗列）

1 KMP（字符串匹配）redis   2 Manacher算法详解与应用（找最长回文数字串）算法   3 BFPRT算法(相似希尔排序和快排的结合）学习 随机地算则划分值：指望上也是O(N)排序   4 单调双向队列（解决滑动窗口最大值）递归   5 单调栈 （自底向上 递增）队列 1） 相邻可见字符串 2） 不相邻，两条路中一条路出现的全部值都不大于 A B hash   6 Morris遍历

>>阅读原文<<