dropbox onsite面经

Dropbox onsite体验挺不错的，他家食堂真的超大超好吃。。当时吃了个牛排，意犹未尽
面试早上11点开始到下午4点， 流程是第一轮 + lunch, tour + demo + 第二轮 + 第三轮。

第一轮：highest minimum value.

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

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

bit set, tree

感觉面的很一般，听说很快就会出结果。。fingers crossed



补充内容 (2018-3-8 05:11):
已跪

wtcupup 发表于 2018-2-8 09:44
allocate id那道题要写segment tree的代码吗？

我当时讨论完思路就没时间了，估计要写的吧

楼主能不能具体介绍一下第二题是怎么在dfs中进行优化的？谢谢楼主！

allocate id那道题要写segment tree的代码吗？

Urumic 发表于 2018-2-8 08:14
楼主能不能具体介绍一下第二题是怎么在dfs中进行优化的？谢谢楼主！

其实就是用trie tree存词然后检查前缀来剪枝

跪在哪里？

呆毛littledream 发表于 2018-3-9 09:41
其实就是用trie tree存词然后检查前缀来剪枝

谢谢楼主，他们的time line是一个月出结果吗？这个像是2月9号的onsite，3月8号说挂。

Urumic 发表于 2018-3-10 08:53
谢谢楼主，他们的time line是一个月出结果吗？这个像是2月9号的onsite，3月8号说挂。

啊不是的，它家出结果很快，是周一面周五就挂了，我只是更新晚了。。

lixin832500 发表于 2018-3-10 01:50
跪在哪里？

allocate id 那题需要多种解法，并且我其实不是很会线段树

请问lz电面了一轮就onsite吗