感谢金克丝的火箭

无处不在的二分思想 生活中猜数 适用场景：有序数组查找 时间复杂度 O(logn) 有时甚至会比O(1)时间复杂度还高效 2的32次方（42亿）也只需要比较32次 二分的递归与非递归实现 基础版的二分

如何选择合适的排序算法 首先不能选择线性排序，适用场景特殊 选择排序时间复杂度为O(nlogn) 一般选择快排 归并发虚需要O(n)的空间复杂度，不适合通用排序 \ 如何优化快速排序 什么情况下时间复

基本概念 线性排序：时间复杂度为O(n) 的排序算法 桶排序 计数排序 基数排序\ 线性排序的核心思想：不涉及原语间比较操作 需要掌握：排序算法的适用场景 桶排序 核心思想：将排序的数据分到几个有序的

基本概念 C Java PHP GO 语言类型 编译性语言 编译性语言 解释型语言 编译性语言 是否为强类型 是 是 否 是 是否为面向对象 否 是 是 是 是否支持多线程 是 是 否 是 优点 可直

归并排序 归并排序原理（分治思想） 将数组从中间分为前后两部分 分别对前后两部分进行排序，将排序后的两部分合并到一起 需要依赖递归实现\ 分治是一种解决问题的思想 递归是一种编程技巧 性能分析 稳定排

NVM基本概念 新型非易失存储（Non-Volatile Memory，NVM）\ 特点：容量大、性能快、能持久化保存数据\ 可以将Redis与NVM结合起来使用 当前是基于 DRAM 内存的键值数据

Redis6.0的新特性 面向网络处理的多IO线程：提升网络请求处理速度，提升性能 客户端缓存：直接读取本地缓存，提升性能 细粒度权限控制：安全考虑 RESP3协议：增强客户端功能 面向网络处理的多I

基本概念 数据切片的概念 据都会先按照 CRC 算法的计算值对 Slot（逻辑槽）取模\ slot分布在不同实例上 因为slot的分布可能导致数据倾斜 数据量倾斜：实例上的数据分布不均匀，某个实例上数

基本概念 秒杀场景的业务特点是限时限量，读→读写（原子操作）  可以通过缓存兜住大量读\ 秒杀场景 秒杀前 秒杀中 秒杀后 秒杀场景的负载特征对支撑系统的要求 特点 瞬时并发访问量非常高 读多写少，都