Rippling 店面

电话开始和小哥寒暄了几句，就开始了面试。
是地里提到的allocation Id的题目，感觉没有地里描述的那么复杂， get() 和 free() 实现 【1 to N】， 也没要求有多随机。

第一问，就直接用queue （list），每次分配

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

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

et的提示，于是propose了用两个bucket 分配Id， 最后写完 debug完刚好时间到。

感觉地里的面经有点把这题想复杂了，也有可能我太菜了面试官不想刁难。

最后一问要面试官想看到用segment tree

co343 发表于 2023-01-07 14:16:59
最后一问要面试官想看到用segment tree

你也面到这道题了？

匿名用户 发表于 2023-1-7 15:02
你也面到这道题了？

是的zszszs

co343 发表于 2023-1-7 14:16
最后一问要面试官想看到用segment tree

我屮艸芔茻，这个bar有亿点点高。

Update：
今天通知挂了。。感觉第三问按照bucket 的思路，多加几层，最后也是segment tree了啊... anyway move on 了