一、基础限流算法
1.计数器算法（固定窗口）
java
复制
下载
// 核心问题： 1. 如何在固定时间窗口内统计请求次数？ 2. 临界时间点（如59秒到00秒）的突发流量如何处理？ 3. 分布式环境下如何保证计数器的一致性？ 4. 如何设计线程安全的计数器？ // 伪代码实现需要考虑： - 时间窗口的划分策略 - 并发访问下的计数原子性 - 过期数据的清理机制
2.滑动窗口算法
java
复制
下载
// 核心问题： 1. 窗口划分为多少个时间片？片大小如何确定？ 2. 如何高效维护滑动窗口的数据结构？ 3. 如何避免过多的内存占用和时间复杂度？ 4. 如何实现平滑的流量控制？ // 需要考虑的变种： - 基于环形缓冲区的实现 - 基于时间轮的实现 - 基于Redis的分布式实现
3.漏桶算法
java
复制
下载
// 核心问题： 1. 桶容量和流出速率如何设置？ 2. 突发流量时，如何保证请求不丢失？ 3. 如何实现精确的恒定速率流出？ 4. 分布式环境下如何共享桶状态？ // 实现难点： - 精确的时间控制 - 异步处理 vs 同步等待 - 拒绝策略的设计
4.令牌桶算法
java
复制
下载
// 核心问题： 1. 令牌生成器的实现方式？ 2. 突发流量时令牌预借策略？ 3. 如何避免令牌的浪费？ 4. 分布式令牌桶如何实现？ // 进阶问题： - 自适应令牌生成速率 - 优先级令牌获取 - 预热机制的实现
二、单机限流实现
1.Guava RateLimiter
java
复制
下载
// 面试重点问题： 1. RateLimiter的SmoothBursty和SmoothWarmingUp有什么区别？ 2. 如何实现预热功能？预热期的算法原理？ 3. tryAcquire()和acquire()方法的区别和使用场景？ 4. RateLimiter在高并发下的性能表现如何？ 5. 如何扩展RateLimiter实现自定义的限流策略？
2.信号量限流
java
复制
下载
// 实现问题： 1. 如何基于Semaphore实现简单的限流？ 2. 信号量限流与令牌桶限流的本质区别？ 3. 如何实现带超时时间的信号量获取？ 4. 信号量的公平性和非公平性选择？
3.线程池限流
java
复制
下载
// 核心问题： 1. 如何通过线程池配置实现限流？ 2. 线程池限流的优缺点是什么？ 3. 如何监控线程池的限流效果？ 4. 线程池拒绝策略与限流的关系？
三、分布式限流实现
1.基于Redis的限流
java
复制
下载
// 关键问题： 1. 如何使用Redis的INCR命令实现计数器限流？ 2. Redis+Lua脚本如何保证限流操作的原子性？ 3. 如何解决Redis单点性能瓶颈？ 4. 集群环境下如何保证限流的准确性？ 5. Redis限流的时间同步问题如何解决？ // 具体实现需要考虑： - 键的设计：prefix + resource + timestamp - 过期时间的设置 - 内存占用优化 - 集群分片策略
篇幅限制下面就只能给大家展示小册部分内容了。整理了一份核心面试笔记包括了：Java面试、Spring、JVM、MyBatis、Redis、MySQL、并发编程、微服务、Linux、Springboot、SpringCloud、MQ、Kafc
需要全套面试笔记及答案
【点击此处即可/免费获取】
2.基于网关的限流
java
复制
下载
// Nginx限流问题： 1. Nginx的limit_req模块实现原理？ 2. 漏桶算法在Nginx中的具体实现？ 3. 如何配置Nginx实现不同粒度的限流？ 4. Nginx限流的性能瓶颈在哪里？ // Spring Cloud Gateway问题： 1. 如何自定义Gateway的限流过滤器？ 2. Gateway与Redis的集成方案？ 3. 如何实现动态的限流规则配置？ 4. Gateway限流与熔断降级如何配合？
3.基于中间件的限流
java
复制
下载
// Sentinel核心问题： 1. Sentinel的滑动窗口统计实现原理？ 2. 如何实现集群流控？Token Server的设计？ 3. 热点参数限流的实现机制？ 4. 系统自适应保护规则的原理？ // Hystrix问题： 1. Hystrix的信号量隔离和线程池隔离的限流区别？ 2. 如何配置Hystrix实现熔断和限流？ 3. Hystrix Dashboard如何监控限流状态？
四、自适应限流算法
1.基于系统负载的限流
java
复制
下载
// 核心问题： 1. 如何定义系统负载？CPU、内存、IO、连接数如何综合评估？ 2. 如何设置负载阈值？动态调整策略？ 3. 负载均衡与限流如何协同工作？ 4. 如何避免限流策略的振荡？ // 需要考虑的指标： - CPU使用率 - 系统负载（Load Average） - 线程池活跃度 - 响应时间 - 错误率
2.基于响应时间的限流
java
复制
下载
// 实现问题： 1. 如何统计和计算平均响应时间？ 2. 响应时间的滑动窗口如何设计？ 3. 如何区分正常慢响应和异常慢响应？ 4. 响应时间限流与QPS限流如何结合？
3.基于机器学习的限流
java
复制
下载
// 前沿问题： 1. 如何建立流量预测模型？ 2. 限流参数的自动调优算法？ 3. 异常流量检测的机器学习方法？ 4. 如何平衡限流的准确性和实时性？
五、多维度限流策略
1.用户级限流
java
复制
下载
// 实现问题： 1. 如何识别用户身份？Token、Session、IP？ 2. 不同用户等级的不同限流策略？ 3. 如何防止用户通过切换身份绕过限流？ 4. 用户行为的分析和建模？
2.API级限流
java
复制
下载
// 核心问题： 1. 如何定义API的重要性和优先级？ 2. 复杂API调用链的限流策略？ 3. API依赖关系的限流影响？ 4. 灰度环境与生产环境的限流差异？
3.热点数据限流
java
复制
下载
// 实现难点： 1. 如何实时发现热点数据？ 2. 热点数据限流的动态调整？ 3. 缓存穿透时的限流保护？ 4. 热点数据迁移时的限流策略？
六、限流框架设计
1.架构设计问题
java
复制
下载
// 核心架构问题： 1. 限流框架应该如何与业务代码解耦？ 2. 规则配置的动态更新机制？ 3. 限流状态的可观测性设计？ 4. 如何支持多种限流算法的插件化？ // 需要考虑的组件： - 规则管理器 - 限流器工厂 - 统计收集器 - 监控告警器 - 配置中心集成
2.性能优化问题
java
复制
下载
// 性能关键点： 1. 高并发下的锁竞争如何优化？ 2. 内存占用如何控制？特别是滑动窗口实现？ 3. 统计数据的采样和聚合策略？ 4. 如何减少限流判断的性能开销？
3.可靠性问题
java
复制
下载
// 故障处理： 1. 限流组件故障时的降级策略？ 2. 如何防止误限流？误限流后的恢复机制？ 3. 配置错误时的自我保护？ 4. 监控数据丢失时的处理策略？
七、生产实践问题
1.限流配置管理
java
复制
下载
// 配置问题： 1. 限流阈值如何科学设置？A/B测试方法？ 2. 不同时间段的差异化限流策略？ 3. 紧急情况下的限流规则快速调整？ 4. 配置的回滚和版本管理？
2.限流效果评估
java
复制
下载
// 监控问题： 1. 限流触发的关键指标监控？ 2. 如何衡量限流对业务的影响？ 3. 限流策略的有效性评估方法？ 4. 用户感知的限流体验如何优化？
3.异常场景处理
java
复制
下载
// 边界情况： 1. 秒杀场景下的限流策略？ 2. 爬虫攻击的识别和限流？ 3. 合作伙伴API的限流策略？ 4. 内部系统调用的限流特殊处理？
八、进阶话题
1.分布式限流的一致性
java
复制
下载
// 一致性难题： 1. 最终一致性对限流准确性的影响？ 2. 如何在保证性能的前提下提高一致性？ 3. 时钟同步问题在分布式限流中的影响？ 4. 分区容错性（CAP）在限流系统中的取舍？
2.限流与熔断降级的关系
java
复制
下载
// 协同问题： 1. 限流和熔断的触发条件和优先级？ 2. 如何设计渐进的保护策略？ 3. 恢复阶段的流量控制策略？ 4. 全链路限流与局部熔断的配合？
篇幅限制下面就只能给大家展示小册部分内容了。整理了一份核心面试笔记包括了：Java面试、Spring、JVM、MyBatis、Redis、MySQL、并发编程、微服务、Linux、Springboot、SpringCloud、MQ、Kafc
需要全套面试笔记及答案
【点击此处即可/免费获取】
3.Serverless环境下的限流
java
复制
下载
// 新挑战： 1. 无服务器架构中的限流特殊性？ 2. 冷启动对限流策略的影响？ 3. 按需扩缩容与限流的协同？ 4. 多租户环境下的隔离限流？
九、面试深度问题
1.源码分析类
java
复制
下载
// Guava RateLimiter源码： 1. SmoothRateLimiter的reserveEarliestAvailable方法如何计算等待时间？ 2. 预热功能中的storedPermits是如何计算和消耗的？ 3. tryAcquire的无锁实现原理？ // Sentinel源码： 1. LeapArray如何实现滑动窗口统计？ 2. ClusterFlowSlot的Token Server通信协议？
2.系统设计类
java
复制
下载
// 设计题： 1. 设计一个支持千万QPS的分布式限流系统 2. 设计一个智能限流系统，能自动学习正常流量模式 3. 设计一个多租户的API限流平台
3.场景分析类
java
复制
下载
// 实战场景： 1. 618大促期间，如何设计限流策略应对流量洪峰？ 2. API被恶意刷量攻击，如何快速识别和限流？ 3. 微服务调用链中，如何设计合理的限流策略避免级联故障？
十、最佳实践总结
✅限流策略选择指南
java
复制
下载
// 根据场景选择算法： 1. 精准控制流量速率 → 令牌桶算法 2. 平滑流量波峰 → 漏桶算法 3. 简单计数统计 → 滑动窗口 4. 分布式环境 → Redis+Lua 5. 系统保护 → 自适应限流
⚠️常见陷阱
java
复制
下载
// 需要避免的问题： 1. 限流阈值设置不合理导致误限流 2. 单点限流在分布式环境中的不一致 3. 限流日志过多影响性能 4. 缺乏降级和恢复机制 5. 监控和告警不完善
📊监控指标体系
java
复制
下载
// 必须监控的指标： 1. 限流触发次数和频率 2. 请求拒绝率和原因分布 3. 系统负载与限流关联性 4. 业务影响指标（转化率、收入等） 5. 限流规则的配置变更历史
实战思考题
如果Redis宕机，限流系统如何保证继续工作？
如何实现不同VIP等级用户的差异化限流？
移动端API限流与Web端有何不同考虑？
如何设计一个可视化的限流规则配置和监控平台？
在K8s环境中，如何结合HPA实现智能限流？
记住：限流不是目的，而是保护系统稳定运行的手段。好的限流策略应该是在保护系统的同时，最大限度减少对正常用户的影响。
