登录
  • #刷题

问道G的面试题

Sendoh2015
1334
2
看到别人贴出来的问题,自己想了想不太懂,所以贴过来请大神看看。





设计一个数据结构使得一个request在1秒之内只能执行50次。

做法是用一个queue来存timestamp,每次来一个request的时候 if 50 > queueSize 直接加到queue里 else (50 == queueSize) 把queue前面所有大于1秒的timestamp删除,如果此时queue size小于50了再加进去. 但是这个做法面试官不满意,请问应该怎么做呢?应该涉及到什么数据结构呢?
2条回复
热度排序

发表回复