KMP算法 1. 引入 KMP算法中最著名的应用就是 "求子串问题"。 题目： 现在有str1="abcd1234efg" 和str2="1234"，如何判断str2是不是str1的子串？ 注意，子串

Manacher算法 1. 引入 Manacher算法和KMP算法都是解决字符串相关题目的常见算法原型，但是各自解决的问题却不一样。 Manacher算法一开始是专门用来解决 "字符串中最长回文子串问

Event Loop的执行栈、任务队列。 变量存储的堆、栈问题。 栈、队列数据结构的实现问题。 还有一些列相关的手写问题。 在面试中，经常问遇到与之相关的一些列问题哈。 栈 是一种遵循 后进先出（LIFO） 原则的有序集合。新添加和待删除的数据都保存在栈的同一端栈顶，另一端就是…

写在前面 笔试不推荐用，容易出错，平常写就好 面试推荐用，增加印象分 综述 一种遍历二叉树的方式，并且时间复杂度是O(N), 额外空间复杂度是O(1) 通过利用原树中大量空闲指针的方式，达到节省空间的

Morris遍历 1. 介绍 我们不管是用递归方式还是非递归方式遍历二叉树，只能做到时间复杂度为O(N)，额外空间复杂度为O(logN)，根本做不到额外空间复杂度为O(1)。 因为递归方式遍历二叉树的

我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。今天跟大家一起来学习动态规划的套路，文章如果有不正确的地方，欢迎大家指出哈，

1. 给定长度是10的bitmap，每一个bit位分别对应着从0到9的10个整型数。此时bitmap的所有位都是0。 2. 把整型数4存入bitmap，对应存储的位置就是下标为4的位置，将此bit置为1。 3. 把整型数2存入bitmap，对应存储的位置就是下标为2的位置，将此…

在实际项目中，我们经常需要聚合统计，比如统计一个年龄在20-30，喜欢看技术书籍，喜欢听音乐，喜欢宅在家的程序员等等一系列标签的用户。 如果使用mysql求并集，首先语句随着标签变长而变长，其次聚合，分组，去重严重影响语句性能。这种情况如何解决？ 比如现在比较火的面试题，在10…

依次选择一个待排序的数据，插入到前边已排好序的序列中。 时间复杂度为$O(N^2)$，空间复杂度为$O(1)$。算法是稳定的，比较次数和交换次数都与初始序列有关。 直接插入排序每次往前插入时，是按顺序依次往前找，可在这里进行优化，往前找合适的插入位置时采用二分查找的方式，即折半…