实现支持令牌桶与滑动窗口的分布式限流器
哪些公司问过
AI创业公司1
答案要点
- 先抽象 Limiter 接口,令牌桶与滑动窗口作为两种可替换实现
- 令牌桶用哈希存令牌数与时间戳,Lua 中按时间差补令牌并扣减
- 滑动窗口切分小格计数,Lua 中累加并汇总窗口内总数,保证原子性
- 高 QPS 靠 key 分片、pipeline 和本地批量预取令牌降低 Redis 压力
- Redis 不可用时降级为本地限流,并明确放行或拒绝策略
易错点
- 各机器用本地时间计算令牌,时钟偏差导致限流不准
- 读计数和写计数分两次调用,并发下超限
- 每个请求都同步访问 Redis,Redis 成为瓶颈
面试官常见追问
- 为什么先写接口而不直接写实现?
- 本地预取令牌会带来什么问题?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。