纯存2021店面+昂赛

一共两轮店面，三轮昂赛，都是在地里看到过的经典题，总体感觉面试官很友好，重在交流，code不需要可运行，逻辑正确就行。

第一轮：event fire
第二轮：buddy tree
第三轮：O(1) set
第四轮：uniqueId
第五轮：valid square

event fire，buddy tree，valid square都跟地里分享的差不多，O(1) set还有uniqueID跟地里分享的说明有比较大差异，重点说下这两题。

O(1) set要求实现一个集合，这个集合里不存在重复元素

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

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

通过getUniqueIDs获取多个ID，分发完之后再通过getUniqueIDs获取新的ID，那在运行getUniqueIDs途中要求获取ID的请求就需要等比较长时间，怎么样可以避免这种长时间的等待（当本地ID数量少于某个值之后就用另一个线程在后台调用getUniqueIDs补充ID，保证本地一直有ID可用）。

第二轮：buddy tree, 这道题是什么呢？考古了一下，找不到描述。

楼主拿offer了吗

"当本地ID数量少于某个值之后就用另一个线程在后台调用getUniqueIDs补充ID，保证本地一直有ID可用", 用另一个线程调用getUniqueIDs也要用代码写出来吗？不会多线程的coding……

感谢楼主分享！请问下楼主unique ID这道题最后是用producer-consumer pattern实现的吗？

VO之前还有个跟HR的meeting, 请问这个需要准备什么啊？

想问下楼主，o(1) set为啥需要两个array？用一个不就可以了嘛？直接吧元素存在对应的位置，如果没有的话就是null，为啥还需要第二个array？还有就是erase是清空所有的元素吗？这个怎么能用o（1）实现呢？已加米，谢谢谢谢～

感谢分享，比较有用！

可以分享一下时间线嘛？