感谢金克丝的火箭

Codis 的整体架构和基本流程 基本概念：codis和redis  cluster都是切片集群方案 codis架构 codis server：二次开发的Redis实例，增加额外的数据结构，支持数据迁

基本概念 什么是脑裂：在集群中有两个主节点，同时都能接收写请求，导致不知道往那个节点写入数据 脑裂可能导致数据丢失 为什么会发生脑裂？ 数据丢失排查 确认数据同步出现问题， 主库数据还没有同步到从库，

基本概念 从库的作用 从库处理读请求，分担主库的压力 还能进行主从切换，提供可靠的服务 主从库存在的问题 主从数据不一致 读取过期时间 主从数据不一致 什么是主从数据不一致：从库读取的值与主库不一致

如何分析一个“排序算法”？ 为什么插入排序和冒泡排序时间复杂度都是O(n2)，但是插入排序使用更多呢？ 排序算法的分析和评价 排序算法的执行效率 1.最好情况、最坏情况、平均情况（在什么样的原始数据下

如何理解递归 什么场景会用到递归 最终推荐人\ 用户 A 推荐用户 B 来注册 用户 B 又推荐了用户 C 来注册\ 给定一个用户 ID，如何查找这个用户的“最终推荐人”？\ 应用广泛的算法：DFS

如何理解“栈”？ 叠盘子\ 放：从下往上一个个的放\ 取：从上往下一个个的取 栈特点 后进先出，先进后出 操作受限的线性表，数组和链表功能上完全可以代替栈 但是栈针对更特殊的场景，可以避免使用者的误用

事务 ACID 属性的要求 事务执行时，会有专门属性的保证：原子性，一致性，隔离性和持久性 原子性：事务中的多个操作要么都完成，要么都不执行 一致性：数据库数据在事务执行前后是一致的 隔离性：其他事务

基本概念 链表的操作：链表反转、有序链表合并等\ 学习的方法：多练+多总结 技巧一：理解指针或引用的含义 语言中的指针 c语言的指针 Java的引用 什么是指针 将某个变量赋值给指针，实际上就是将这个

五花八门的链表结构 链表的主要应用：LRU 缓存淘汰算法 缓存：为了提升读性能的组件，通常用于高速存储中 缓存的栗子：CPU 缓存、数据库缓存、浏览器缓存等等 缓存淘汰策略： 先进先出策略 FIFO