面试题库 › Go 后端 › 实现支持令牌桶与滑动窗口的分布式限流器

实现支持令牌桶与滑动窗口的分布式限流器

难度 ★★★在 1 场真实面经中被问到 方向:Go 后端考点:限流与降级

哪些公司问过

AI创业公司1

常见岗位:软件开发

答案要点

  1. 先抽象 Limiter 接口,令牌桶与滑动窗口作为两种可替换实现
  2. 令牌桶用哈希存令牌数与时间戳,Lua 中按时间差补令牌并扣减
  3. 滑动窗口切分小格计数,Lua 中累加并汇总窗口内总数,保证原子性
  4. 高 QPS 靠 key 分片、pipeline 和本地批量预取令牌降低 Redis 压力
  5. Redis 不可用时降级为本地限流,并明确放行或拒绝策略

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题