配锤昂电面 挂经 骗点米

我自己做payment 或者cash out相关 这个职位非常合适 自信心满满的投了简历国人小哥， 说来这公司两个月了。。。。内心一惊 才两个月就让面别人，看来

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

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

哥提醒 fixed size 的 data structure 查空位就行
两天后  模板拒信。。。。

求问楼主“fixed size的data structure查空位”具体指啥？是指像fixed window counter那样每一秒的区间有一个counter，然后每当一个request来了就给对应这秒的counter减1么？比如{"12:00:01": 2}，然后如果一个request是12:00:00.01的话就给这个counter减1么? 还是指其他的方法？谢谢

fixed sized list<long>.  size = rate/sec list 里存 millisec 然后往里add 满了 清除 一秒前的记录 这样 amortized 就是o1

匿名者 发表于 2022-6-3 20:20
fixed sized list.  size = rate/sec list 里存 millisec 然后往里add 满了 清除 一秒前的记录 这样 amorti ...

啊感谢楼主，理解这个意思了。感觉纯粹（非amortized）的O(1)，并且完全准确的rate limiter algorithm应该是不存在的。