02.10 设计类与手写题
所属:全栈开发面试题库 / 02 数据结构与算法
覆盖范围
- LRU/LFU 缓存设计与并发改造
- 限流器与时间轮
- 一致性哈希与分片
- 并发数据结构设计
- 高频手撕代码清单与白板沟通
子主题
| 编号 | 主题 | 覆盖范围 |
|---|---|---|
| 02.10.1 | LRU 与 LFU 缓存设计 | 哈希+双向链表 O(1)、LFU 频次桶、并发版本、Redis 近似 LRU |
| 02.10.2 | 限流器与时间轮 | 令牌桶/漏桶、滑动窗口日志、时间轮原理、Kafka/Netty 应用 |
| 02.10.3 | 一致性哈希与分片 | 环、虚拟节点、数据倾斜、扩缩容迁移量、Jump Consistent Hash |
| 02.10.4 | 并发数据结构设计 | 阻塞队列、生产者消费者、无锁栈/队列 CAS、多线程交替打印、线程安全单例 |
| 02.10.5 | 高频手撕代码清单 | 字符串/数组/链表/树/DP 现场模板、边界与测试用例、白板沟通节奏 |
面试题索引
| 编号 | 题目 | 难度 | 状态 | 备注 |
|---|---|---|---|---|
| 02.10.1-001 | 手写 LRU 缓存(哈希 + 双向链表) | 基础 | 已完成 | |
| 02.10.1-002 | LFU 缓存 O(1) 实现(频次桶) | 高级 | 已完成 | |
| 02.10.1-003 | LRU 如何改造为线程安全版本 | 进阶 | 已完成 | |
| 02.10.1-004 | Redis 近似 LRU 与精确 LRU 的差异 | 进阶 | 已完成 | |
| 02.10.1-005 | FIFO / LRU / LFU / ARC 怎么选 | 进阶 | 已完成 | |
| 02.10.1-006 | LFU 中最小频率为什么不会错删 | 高级 | 已完成 | |
| 02.10.1-007 | 缓存穿透、雪崩、击穿与淘汰策略的关系 | 基础 | 已完成 | |
| 02.10.1-008 | LRU 热点数据抖动问题如何缓解 | 高级 | 已完成 | |
| 02.10.2-001 | 固定窗口计数器限流实现 | 基础 | 已完成 | |
| 02.10.2-002 | 滑动窗口日志限流实现 | 进阶 | 已完成 | |
| 02.10.2-003 | 令牌桶限流代码实现 | 基础 | 已完成 | |
| 02.10.2-004 | 漏桶限流代码实现 | 进阶 | 已完成 | |
| 02.10.2-005 | 令牌桶与漏桶的区别 | 基础 | 已完成 | |
| 02.10.2-006 | 时间轮原理与层级时间轮 | 高级 | 已完成 | |
| 02.10.2-007 | Kafka 时间轮应用 | 进阶 | 已完成 | |
| 02.10.2-008 | Netty HashedWheelTimer 实现 | 进阶 | 已完成 | |
| 02.10.3-001 | 一致性哈希环原理 | 基础 | 已完成 | |
| 02.10.3-002 | 虚拟节点解决数据倾斜 | 基础 | 已完成 | |
| 02.10.3-003 | 扩缩容时迁移量计算 | 进阶 | 已完成 | |
| 02.10.3-004 | 普通取模 vs 一致性哈希 | 基础 | 已完成 | |
| 02.10.3-005 | Jump Consistent Hash 原理 | 高级 | 已完成 | |
| 02.10.3-006 | 一致性哈希缓存预热 | 进阶 | 已完成 | |
| 02.10.3-007 | 数据倾斜与负载均衡 | 进阶 | 已完成 | |
| 02.10.3-008 | 分片策略怎么选 | 进阶 | 已完成 | |
| 02.10.4-001 | ArrayBlockingQueue 实现原理 | 基础 | 已完成 | |
| 02.10.4-002 | 生产者消费者模式手写 | 基础 | 已完成 | |
| 02.10.4-003 | 无锁栈(CAS) | 高级 | 已完成 | |
| 02.10.4-004 | 无锁队列(CAS) | 高级 | 已完成 | |
| 02.10.4-005 | 多线程交替打印 ABC | 进阶 | 已完成 | |
| 02.10.4-006 | 线程安全单例(DCL/静态内部类/枚举) | 基础 | 已完成 | |
| 02.10.4-007 | ThreadLocal 原理与内存泄漏 | 进阶 | 已完成 | |
| 02.10.4-008 | ConcurrentHashMap 分段锁演进 | 进阶 | 已完成 | |
| 02.10.5-001 | 字符串现场模板(KMP/回文) | 进阶 | 已完成 | |
| 02.10.5-002 | 数组现场模板(双指针/滑窗) | 基础 | 已完成 | |
| 02.10.5-003 | 链表现场模板(反转/环) | 基础 | 已完成 | |
| 02.10.5-004 | 树现场模板(DFS/BFS/重构) | 基础 | 已完成 | |
| 02.10.5-005 | DP 现场模板(背包/子序列) | 进阶 | 已完成 | |
| 02.10.5-006 | 边界与测试用例写法 | 基础 | 已完成 | |
| 02.10.5-007 | 白板沟通节奏 | 基础 | 已完成 | |
| 02.10.5-008 | 常见手撕题复杂度速查 | 基础 | 已完成 |
待整理清单
- [ ] 更多设计类题目(如 TinyURL、消息队列限削峰)
- [ ] Caffeine W-TinyLFU 实现细节