Dropbox Phone + Onsite 面经， 求人品

yvonneli 发表于 2018-3-25 23:51
非常感谢楼主， 正在找multi threading的相关material， 之前没有什么材料还从distributed system课程的pap ...

http://tutorials.jenkov.com/java-concurrency/index.html 这个blog不错。

如果你用Java并且时间充足的话，这本经典的Java多线程实战值得一看：https://www.amazon.com/Java-Conc ... urrency+in+practice

RocShow 发表于 2018-3-25 13:25
不好意思，当时写的代码没有保存下来。。

web crawler这个题的核心我的理解是这几个部分：dfs做图的遍 ...

他们是白板写crawler还是在电脑IDE上面写呢？

FightOn 发表于 2018-3-26 14:52
他们是白板写crawler还是在电脑IDE上面写呢？

都可以。可以自己带电脑，也可以提前告诉Recruiter帮你准备电脑。电脑写的话是在Coderpad里，不能用其他IDE。

对alloc id 那题， 没有想到怎么优化实现 max capacity 总是 2 ^ N 的情况？跟用 Bitset 有什么不同？ 哪位高人可以讲讲吗？

Hi, I want to ask about the question Allocate id.

1. If we use the Queue + BitArray approach, why is time complexity O(n)? Adding to a queue and checking a bit array is O(1). Shouldn't this be O(1)?
2. Segment tree approach: Why is this necessary?  If 1 holds, O(logn) is worse than O(1).  Do you have the code for segment tree?

求问楼主sample hash 是什么意思呀