面试官：你知道的限流算法有哪些？

为什么要有限流

一般做接口限流主要是为了应对突发流量，避免突发流量拖垮服务。如下面一些场景就有可能发生突发流量

1. 微博热搜
2. 恶意刷单
3. 恶意爬虫
4. 促销活动

接口限流的算法有如下几种

固定窗口计数器算法

这是最简单的限流算法。它将时间划分为固定的周期（窗口），并在每个周期内限制请求的数量。

原理：设定一个单位时间（如 1 分钟）和一个最大请求量（如 100 次）。当一个窗口开始时，计数器清零，每来一个请求计数器加 1。如果计数器超过 100，则拒绝后续请求。等到下一个 1 分钟开始，计数器再次清零。

缺点：存在临界突刺（临界窗口问题）。如果 100 个请求集中在第一分钟的最后 1 秒，另外 100 个请求集中在第二分钟的开始 1 秒，系统会在短短 2 秒内承受 200 个请求，瞬间并发量翻倍，可能导致系统崩溃。

适用场景：对流量精度要求不高、实现简单的场景。

滑动窗口计数器算法

为了解决固定窗口的“临界突刺”问题，滑动窗口算法应运而生。它