亚洲第一中锋_哈达迪

前言 时间轮算法（Timing Wheel Algorithm） 是一种高效的定时任务调度算法，通过将时间划分为固定间隔的“槽位”（slot），并利用一个“指针”（cursor）按固定周期移动

为什么需要字节池 工程上有很多需要用到[]byte的场景，例如： 当处理 HTTP 请求时，需要创建一个字节切片 []byte 去读取请求体：先把请求数据读到[]byte中，再从[]byte反序列化成

前言 一个好的缓存框架，需要考虑下面几个特性： 缓存的正确性：主要是db和缓存的一致性 缓存的稳定性： 缓存穿透：当请求不存在的数据时，因为数据不存在，所以缓存里肯定没有，那么就落到DB去了

只要是平衡搜索二叉树能实现的功能，跳表都能实现，且时间复杂度都相同 例如： 哈希表的功能：插入，查找，删除 有序表的功能：查找大于某值最小的数，小于某值最大的数，按顺序遍历

我们知道，前缀和数组能解决任意一段区间的累加和问题 但这建立在数组中的元素不发生变化的情况，如果可以修改原始数组中的某个元素，为了让前缀和数组正确，就需要在前缀和数组中修改该元素位置

对于一个数组，需要对每个位置生成，左右两边离它最近的，比它小（或比它大）的位置在哪 例如： 如果对每个位置都遍历下左右两边，找到第一个比它小的位置，就是O(N ^ 2)的算法

KMP是什么 KMP是一种字符串匹配算法，能够判断字符串s2，是否为字符串s1的子串 例如：s1 = "abd123def"，s2 = "123"，KMP会返回4，代表s2是s1的子串

堆是一种数据结构，主要支持以下两种操作 获取：能够按照一定的优先级，查看或弹出优先级最高的元素 插入：也能高效地往里面添加元素 这两个操作的时间复杂度都是O(logN)，非常高效

并查集是一种数据结构，主要能够高效地实现以下两个功能 给出图中任意两点a，b： union(a,b) ：将a，b所在的集合合并起来