Dropbox "远程" onsite

这周Dropbox换office，hr让远程onsite，google hangout ＋ codepad。共三轮，题目如下：
1. find duplicate files. 基本按照常规的思路，先dfs找出文件，然后按照size group起来，在按照hash。

2. allocate and release id in the range of [

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

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

如果可以分成任意的词该怎么办。
follow up 3: 如果字典里的词是给定的，可以怎么优化。想法是用trie来prune一些prefix


还有一轮demo是不算分的，已经悲剧了。。。

楼主能否解释一下怎么用bitmap做第二题？我的想法时用 Q 来存所有的id，对应 push 和 pop，有什么不妥吗？

请问dropbox的实习是在哪里投的。。。我在他们网站上只看到full time的

第二輪看的不是很明白 可以寫請LZ詳細一點嗎

樓主可否分享一下如何做 第二題的第三個follow up 就是關於 “想法就是把bitmap分成不同部分，对每一个部分记录是否有id被分配过。” 這段