令牌桶限流与 Redis 滑动窗口实现
哪些公司问过
携程1京东云1
答案要点
- 令牌桶:固定速率生成令牌、容量上限允许一定突发,请求取到令牌才放行
- 惰性补充:按当前时间与上次时间差计算应补令牌,避免为每个桶跑定时任务
- 本地多桶用 ConcurrentHashMap/Caffeine 存储,配合过期清理和单桶并发控制
- Guava RateLimiter 有 SmoothBursty 与 SmoothWarmingUp 两种实现
- Redis ZSET 滑动窗口:ZREMRANGEBYSCORE 删旧、ZCARD 计数、ZADD 写入,Lua 保证原子
易错点
- 用定时任务给每个桶放令牌,用户量大时开销巨大
- Redis 先查再写不用 Lua,并发下计数不准
- 桶对象不清理导致本地内存泄漏
面试官常见追问
- 很多用户就有很多令牌桶,按顺序放令牌会不会很慢?
- 滑动窗口和固定窗口有什么区别?
- 本地限流和分布式限流怎么选?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。