设计一个分布式限流系统,支持多种限流策略(固定窗口、滑动窗口、令牌桶)。
Design a distributed rate limiter that supports multiple strategies (fixed window, sliding window, token bucket).
题目类型: 技术面试题
这是一道技术面试题,常见于澳洲IT公司面试中。
难度: hard
标签: figma, generated
目标公司: Figma
参考答案摘要
思路分析 集中式 vs 分布式限流。不同算法的特点和适用场景。 参考答案 Redis + Lua 实现原子限流操作。固定窗口简单但有边界突刺,滑动窗口更平滑,令牌桶支持突发流量。分布式场景用 Redis 集中计数。 评分要点 三种限流算法的对比 分布式环境下的原子性保证 限流粒度设计(API/用户/IP) 常见追问 网络分区时限流如何处理? 如何实现动态限流?
本题提供 STAR 原则详细解答和技术解析,登录匠人学院学习中心即可查看完整答案。