uber二店

harrykjg 发表于 2018-8-14 09:28
请问能否提供一个代码参考？

while(!queue.isEmpty() && timestamp-queue.peek()>1){
    queue.poll();
}

if(queue.size()<qps){
    queue.add(timestamp);
    return true;
}else{
    return false;
}

补充内容 (2018-8-14 11:35):
>1 应该是 >1000，因为用的milliSecond

leoloe326 发表于 2018-8-14 11:34
while(!queue.isEmpty() && timestamp-queue.peek()>1){
    queue.poll();
}

queue可能不是很好地解法吧，不过可能看面试官的要求，之前专门搜索过这方面的资料，比较好的是counters加sliding window。 可以参看这一篇。https://blog.figma.com/an-altern ... miting-f8a06cf7c94c