uber二店

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

cexq 发表于 2018-8-10 13:24
// time=0.6: canSendRequest()=>true 。。 过0.5秒 reset？

不好意思，应该还是false，这边写错了，重新给个例子

setLimit(2)
time=0: canSendRequest()=>true
time=0.1: canSendRequest()=>true
time=0.6: canSendRequest()=>false
time=1: canSendRequest()=>false
time=1.1: canSendRequest()=>true

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

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

// time=0.6: canSendRequest()=>true 。。 过0.5秒 reset？

谢谢分享。请教个问题，怎么知道call canSendRequest()的time呢？

zhengyudennis 发表于 2018-8-13 01:24
谢谢分享。请教个问题，怎么知道call canSendRequest()的time呢？

System.currentTimeMillis()

感谢楼主，想问下楼主是怎么实现的？

需要用一个队列 这个题目的陷阱是用一个定时器来做那样不对

anoyanoy 发表于 2018-8-13 20:58
需要用一个队列 这个题目的陷阱是用一个定时器来做那样不对

是这样的

UCLA_andy 发表于 2018-8-13 06:50
感谢楼主，想问下楼主是怎么实现的？

就用queue实现，没什么特别的

anoyanoy 发表于 2018-8-13 20:58
需要用一个队列 这个题目的陷阱是用一个定时器来做那样不对

请问能否提供一个代码参考？