随机给定请求，返回最近1分钟的请求
这是 Microsoft 技术面试中提出的问题。我找不到有关该问题的更多详细信息。谁能建议如何解决这个问题
最佳答案
这确实是一个有趣的问题，它可以作为基于节流理念运行的多种云服务的基准。节流背后的思想是根据给定客户端支付的吞吐量来限制每秒请求的数量。此类服务的一个示例是来自 AWS 的 DynamoDB。
由于云服务通常具有高级别的客户端和流量，因此必须设计一种可在高负载下工作的大规模解决方案。队列确实是处理这种情况的首选数据结构。但是，每分钟入队和出队数百万笔交易是否有效？避免出现大队列尾部的一般方法是通过批处理引入精确权衡。
深入定义这个概念的博客是:https://medium.com/@saisandeepmopuri/system-design-rate-limiter-and-data-modelling-9304b0d18250
如果您需要更多解释，请告诉我。干杯!
关于algorithm - 找到没有。最后一分钟提出的请求，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/52587003/