Uber 电面

新鲜面经献上。
就面了一道题，RateLimiter。就是限制在一定时间内调用某个API的次数。一开始用的CircularBuffer做的，写完发现CodePair里没有那个库。于是又改成了用Queue。
有一个小bug楼主写的时候没注意，后来debug de了半

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

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

补充内容 (2015-12-10 10:51):
跪了啊。。。。好桑心。。。。感觉最近比九十月份bar普遍高了不少啊

http://www.careercup.com/question?id=5147519440912384  不一定要用queue把？

祝福楼主！

请问楼主可以描述一下用queue怎么做吗？ 另外用deque 可以吗? deque的功能和circular buffer一样。 谢谢！

wtcupup 发表于 2015-12-8 17:31
http://www.careercup.com/question?id=5147519440912384  不一定要用queue把？

有不用queue的解法， 但是大多数人都用的是queue.  请问你知道用queue怎么解吗？ 你的连接里的答案有bug 弄不太明白。 谢谢。

willcoursera 发表于 2015-12-8 17:26
祝福楼主！

请问楼主可以描述一下用queue怎么做吗？ 另外用deque 可以吗? deque的功能和circular buffe ...

我不知道deque哎。我用queue就是存已经调用过API的timestamp。然后每次要调用这个API的时候，如果queue size没到那个要求的个数，就直接加入。如果到了，就比较当前时间和queue 队头的时间，如果时间差超过1s，就queue里移除队头，然后调用api，然后把当前时间加入queue。

wtcupup 发表于 2015-12-8 17:31
http://www.careercup.com/question?id=5147519440912384  不一定要用queue把？

我本来是想用circular buffer的。我觉得那个最合适。可是没有那个库。

circular buffer可不可以就直接用一个array，然后每次index要过界的时候就(index+1)%N呢？

wtcupup 发表于 2015-12-8 17:31
http://www.careercup.com/question?id=5147519440912384  不一定要用queue把？

这个代码没有考虑多线程的问题啊？

wtcupup 发表于 2015-12-8 17:31
http://www.careercup.com/question?id=5147519440912384  不一定要用queue把？

应该是要用bucket token吧？