Two Sigma 店面

wbcustc · 2019-10-15 11:35:00

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

2 sigma 店面

一开始问了一些general的technical question，process vs thread， throughput vs latency 之类的
Coding是 implement TokenBucket algorithm

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

wbcustc · 2019-10-15 14:30:30

ypcu327 发表于 2019/10/15 14:28:15
请问楼主这个具体怎么实现呢用什么数据结构呢

不需要任何数据结构，只需要三个int就好，一个记录当前的token，一个记录capacity，一个记录上次读取的timestamp

ypcu327 · 2019-10-15 14:28:15

请问楼主这个具体怎么实现呢用什么数据结构呢

dchampion24 · 2019-10-30 23:00:25

看起来跟利口散无酒的思路应该是一样的