Dropbox的onsite面筋

楼主去onsite之前有没有收到他家hr发来的一些问题，简要介绍几个方面的经历，比如多线程，event-drive programming等。

楼主居然面了7轮。。。应该是senior或者什么SDE II，III或者IV什么的吧？

aprilwang 发表于 2015-12-6 13:26
可以请问下 5. 给出一堆log, 里面有photo id和访问时间, 还有一个iterator, 能够按照photoId 和访问时间ite ...

这个题考点在哪= =是有两个iterator？感觉不是直接扫一遍就好了咩？然后followup感觉是建一个counter树，和上次更新的时间，然后每次取topm就用时间的iterator一直扫到上次更新的时间，边扫边更新树？

请问谁有 返回一个文件系统里面的duplicate files 这题的代码，能贴一个吗？

访问时间的话，那个LOG应该是按时间顺序来的吧，放到一个LIST里就好，然后顺序输出，PHOTOID的话估计要放到一个HEAP里，然后每次输出顶上那个，TOP M用TREE MAP？

LZ你好。
第五题我是很理解：
“给出一堆log, 里面有photo id和访问时间, 还有一个iterator, 能够按照photoId 和访问时间iterate”
请问能不能给个简单的例子？

请教下楼主photoID 那道题，iterator 是有按照什么样的顺序来iterate吗? 还是就是随机过一遍呢?

frk 发表于 2017-1-4 12:03
请教下楼主photoID 那道题，iterator 是有按照什么样的顺序来iterate吗? 还是就是随机过一遍呢?

随机，是个流