系统设计中的限流器面试问题

面亚麻，碰到这个问题，要求一分钟只能放10个request进来。本来想用rolling window，但是面试官说必须精确，所以这个方法不work.  
后来改用token bucket的方法 面试官说第一秒就要发10个request, 但那时候还没有积累这么多token怎么办。

能有这样的限流器吗？ 亲们有啥思路？

leaky bucket？有buffer可以吗。

为什么rollong window不能做到精确？ 一样可以做到的。看具体怎么实现。

pandami 发表于 2021-7-5 22:43
leaky bucket？有buffer可以吗。

限流器把request放buffer里，那不就timeout了吗

可以参考InfoQ中文的一篇文章：《限流算法实践》，作者：360技术（抱歉新用户不能发url，可以自己Google一下）

rolling window难道不是最准的嘛？

使用队列存储最近一分钟十个放行请求的时间log....每个请求过来，根据时间pop队列....队列大小若已有十个则reject

补充内容 (2021-09-04 18:17 +08:00):
从这个角度看的话，面得是算法，需要写代码实现

令牌桶可以支持预取