Dropbox的onsite面筋

1. Game of lives, 输入: 给一个matrix的grid, 每个的值是Live or Dead, 输出: 一个同样大小的matrix, 每个的值设定如下:
    如果目前值是live, 而且周围8个grid中, live的数量是2 or 3, 则变成dead
    如果目前值是dead, 周围8个grid中, li

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

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

e 这些信息.
6. Project deep dive
7. Behavior questions, hard project, motivation, blablabla...

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

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

可以请问下 5. 给出一堆log, 里面有photo id和访问时间, 还有一个iterator, 能够按照photoId 和访问时间iterate, 问如何输出top m的访问photo
followup: 如何存储这些log, 来支持方便的retrieve 这些信息
follow up楼主是怎么回答的呢

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

楼主是new gradaute吗？

master  + 7 years experience

aircw2005 发表于 2015-8-4 06:58
master  + 7 years experience

嗯嗯，知道啦。谢谢了。

谢谢分享！

问下楼主，第一题要求输出什么？

返回一个文件系统里面的duplicate files，楼主这个题怎么破，求指点。。。

 楼主能说下
3. 老题目: 返回一个文件系统里面的duplicate files
这题的解法吗

话说第一题应该怎么减少内存开销啊？