58

问答题 58 /69

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

参考答案

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