格格步入

根据选取的基数，把整数键值分割成几个部分（Redix=10将整数按位数切割成不同的数字）依次以这几个部分所对应的整数作为键值，对原始序列进行多次计数排序或桶排序。

桶排序 (Bucket sort) 或所谓的箱排序 ：工作的原理是将数组分到有限数量的桶子里。桶排序，是一个稳定排序: 适用于数据是均匀分布的情况，这样可以让分布到各个桶内的元素数量相当。

计数排序 ：是一种稳定的排序算法。它不是基于比较的排序算法，因此可以突破 O(n*log(n)，在线性时间内完成排序。

堆排序 是一种基于比较的排序算法，不稳定排序。 它的算法思想和选择排序相似，都是把数组分为有序区和无序区，每次都从无序区中取最大值或最小值，放入有序区，直到整个数组有序。

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

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

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

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

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