常见限流算法
哪些公司问过
答案要点
- 固定窗口:简单,但窗口边界处可能通过 2 倍流量
- 滑动窗口:把窗口切成小格滑动统计,更精确平滑,代价是内存和计算更多
- 漏桶:固定速率流出,严格平滑,不能处理突发
- 令牌桶:固定速率放令牌,桶满丢弃,允许一定突发,工程中最常用
- 分布式限流:Redis + Lua 保证原子性,或在网关层统一限流
易错点
- 只说“计数器”,不知道固定窗口的边界问题
- 混淆漏桶和令牌桶
- 分布式限流不保证原子性,计数不准
- 限流后没有处理策略,用户体验差
面试官常见追问
- 令牌桶和漏桶有什么区别?
- 令牌桶有什么缺点?
- 分布式限流怎么做?
- 被限流的请求怎么处理?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。