登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #twosigma

Two Sigma 店面

一亩三分地匿名用户
1477
3
面经有过了,Token Generator。加了更详细的信息以及follow up

求加米,谢谢!!



TokenGenerator(int period, int capacity)

period - 产生1个token需要的时间

capacity - generator最多能保存的tok

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

。我问能不能用用的thread.sleep来粗略估计,小哥表示也可以。

test测的时候发现一个bug..

follow up:

thread safety - locking..

multiple buckets within a generator - using map

3条回复
热度排序

发表回复