令牌桶限流算法
哪些公司问过
答案要点
- 令牌按固定速率生成,桶有容量上限,请求消耗令牌,桶空则限流
- 优点:允许突发,长期平均速率等于令牌生成速率
- 缺点:实现比固定窗口复杂,需要调参;突发可能冲击下游
- 实现:记录上次时间和令牌数,请求时按时间差懒补充,不需要定时器
- 对比:固定窗口有边界突刺;漏桶输出恒定、不允许突发
易错点
- 把令牌桶和漏桶当成同一个东西
- 实现时用定时器逐个放令牌,开销大
- 令牌数补充后超过桶容量
- 多线程下没有处理并发安全
面试官常见追问
- 除了令牌桶,还有哪些限流方案?
- 固定窗口和令牌桶的主要区别是什么?
- 手写一个本地令牌桶要注意什么?
- 令牌桶和漏桶有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。