罗罗编程学习记录
本页内容 展开查看

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 实现细节