鼠鼠电来

Linux 内存里都有啥？ Page Cache 是什么？有什么用？怎么产生的？ Swap 是什么？为什么总是有人想关闭它？...

零拷贝、MMAP、堆外内存，傻傻搞不明白。 虚拟内存、物理内存、Page Cache 傻傻分不清。 反正我搞明白了。...

解决一个回溯问题：实际上就是一个 决策树 的遍历问题，即多叉树遍历问题。 主要思考 3 个问题：路径、选择列表、结束条件。 N皇后问题。...

拓扑序： 如果图中从 V 到 W 有一条有向路径，则 V 一定排在 W 之前。满足此条件的顶点列称为一个拓扑序。...

栈（stack） 是很简单的数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。二叉搜索树。...

链表： 主要包含 数据 和 指针 两部分。 按类别可分为 3 种： 单链表：最常见的，只有一个指针。...

队列（queue）： 简单的数据结构，先进先出的逻辑顺序。队列常用于跟树的层序遍历（BFS）。刷题必知操作...

图： 由集合顶点（Vertex） 和 边（Edge） 构成。定义为 G=(V, E)。 无向图 有向图...

并查集（Union Find）： 是一种用来管理元素分组情况的数据结构。 连通是一种等价关系，自反性、对称性、传递性。...

二分搜索前提： 数据有序。 二分搜索重点在于细节，细节有二： 计算 mid 时需要防止溢出：改写成 left + (left + right) / 2...

双指针技巧，可分为两类： “快、慢指针”： 常见于链表中，是否有环、环的起始位置等。 “左、右指针“：常见于数组，二分搜索、滑动窗口。...

滑动窗口算法的思路： 维护一个窗口，不断滑动，更新答案。 需要思考 4 个问题： 移动 right 扩大窗口时，需要更新什么？...

DFS 算法的空间复杂度是 递归堆栈。 DFS算法其实可以被认为是 回溯算法。 DFS 模板如下，可参考回溯算法。...

BFS 相对 DFS 的最主要区别是： BFS 找到的路径一定是最短的，但代价是空间复杂度比 DFS 高很多。depth每增加一次，队列中的所有节点都向前迈一步。...

Trie 树（又称字典树、前缀树） ，一棵从二叉树衍生出来的多叉树。 核心思想是空间换时间：利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。...

为什么选用版本 Kafka 2.7? kafka 2.7 版本还是带 Zookeeper, 2.8 之后就换了。公司目前使用的 Kafka 版本仍带 Zk...