KMP 算法是计算机字符串匹配的常规算法。wiki 本篇文章借助简单示例，用通俗易懂的方式描述对 KMP 算法的理解。 对于 KMP 来说，“匹配值表”是很关键的。下面我们从简单示例出发描述匹配值表是如何产生的，以便理解。 现在 我们需要查找的字符串是 “ABABABCA”。 …

面试中，TopK，是问得比较多的几个问题之一，到底有几种方法，这些方案里蕴含的优化思路究竟是怎么样的，今天和大家聊一聊。 除非校招，我在面试过程中从不问TopK这个问题，默认大家都知道。 从arr[1, n]这n个数中，找出最大的k个数，这就是经典的TopK问题。 从arr[1…

为了完成上面的需求，能不能使用前面介绍的数据结构呢，例如：数组，链表，平衡二叉树，集合？其实是可以的，只是效率上高与低的问题。 例如使用动态数组完成上面这种操作，可以通过下面的方式完成。 其他几种数据结构操作也类似。但是使用这些数据结构存在一个问题，它们的查询，连接时间复杂度都…