格格步入

堆外内存是什么、为什么需要、如何创建、如何释放？案例模拟堆外内存泄漏。美团遇到 Netty 堆外内存泄漏如何排查的？ByteBuffer.allocateDirect() 自带 Cleaner？

归并排序：是由冯·诺伊曼提出的一种基于分治思想的高效排序算法。 它的算法思想是：1. 把当前序列平分成两个子序列 2. 然后递归地对子序列进行排序 3. 最后把排序好的子序列再合并成一个有序序列

快速排序：是由东尼·霍尔提出的一种高效的排序算法，简称快排。 可以用 3 个步骤 6 个字来概括：选基、分割、递归

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

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

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

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

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

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