首页> 九章算法> 设计qps (query per sec)函数，用它控制api调用，使得api
58

问答题 58 /69

设计qps (query per sec)函数，用它控制api调用，使得api n毫秒内只能被调用m次?

参考答案

设计合理即可，下面是一个参考思路：
• 维护一个窗口，窗口有左右两个边界；窗口内为从最后一次访问开始向前n毫秒所有的访问?
• 当新来一个访问，更新窗口右边界，打新的时间戳；向右移动窗口左边界，将距当前n毫秒外的访 问删除
• 统计次数看是否满足<= m次?
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号