用 Redis 实现限流:计数器与滑动窗口
哪些公司问过
答案要点
- 四种算法:固定窗口、滑动窗口、漏桶、令牌桶
- 固定窗口:INCR + EXPIRE,key 含接口、用户和窗口编号,边界处有突刺
- 滑动窗口:有序集合,score 为时间戳,ZREMRANGEBYSCORE 清旧数据、ZCARD 计数
- 多条命令放进 Lua 脚本保证原子性,避免并发超发
- 漏桶恒速平滑,令牌桶允许突发,可用 Hash + Lua 实现
易错点
- INCR 和 EXPIRE 分两步执行,进程崩溃后 key 永不过期
- 滑动窗口多步操作不用 Lua,并发下超过阈值
- 有序集合的 member 用时间戳,同一毫秒的请求互相覆盖
面试官常见追问
- key 怎么设计?阈值怎么定?
- 并发特别高时这个方案还可行吗?
- 什么是缓存穿透和缓存雪崩?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。