Dropbox Onsite

上周面的Dropbox的Onsite。作为楼主的第二个Onsite 也是没有怎么准备好，唉。
第一轮：
ID Alloc
0, 2, 3, 4, ... 9 这么多ID， 创建一个Alloc的程序实现Alloc, release
Solution 1: 用Queue，用过的丢进去，分配时从Queue里拿，Queue为空则顺序从index里头找下一个，时间O(1), 空间O(N)
问可不可以改进？
Solution 2: 用BitArray表示可以使用的ID. 空间使用为Sol 1的 1/32 时间为O(N)

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

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

9):
接下来2周有这些Onsite: Yelp/Google/Indeed/Airbnb/Wish/EY
有一起面的同学加我呀！

补充内容 (2017-9-5 02:20):
更正：负责招聘的HR MM长*得非常漂亮，也非常专业

谢谢lz这么详细的面经！

请问填写onsite的form的时候，lz是特别提到数据库相关的了么？我看第四轮好像不是面经题，而且好像还挺难的。可以说下细节吗？

樓主可否分享一下關於id allocator 更詳細的思路的代碼 尤其是bit array and BST那塊 謝謝

请问一下 project deep dive 是要讲自己的 project 吗

“找的非常漂亮。整个过程非常爽”...............

想问一下大概有多少年工作经历才会问到这种难度？

请问楼主电面有吗？是两轮不？