[跪经奉上] 丢盒子电面新题

妥妥挂了，跪经奉上。。。
这个新题怎么说呢，有点不按常理出牌, 第一次做这样的题，完全没心理准备，做的很蒙蔽, 一直当算法题总在琢磨考点，怀疑是不是要我在哪造个大轮子。。。全程像在写pseudocode，写的磕磕绊绊，最后问了两个followup就没时间了。。。

总结：更像个OOD + 一点system design 的题，感觉大家做的时候不要想太多，当设计题做，然后需要什么method，记得先问问面试官给不给API，不要像我一样埋头写。。。然后写一半面试官说我给你定义两个方法吧 ORZ。。。



原题如下：NASA 要 Dropbox manage 一个 university pa

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

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

, 读写每个image最高效。
2. How to get the latest updated image? How to get the oldest updated image？

最后求大米宽慰卤煮受伤的心灵。。。 ><



补充内容 (2018-2-23 15:54):
忘了补充。。。followup 需要 implement

感觉是二维线段树或树状数组，单点修改区间查询，disk存不下我猜MapReduce？如果是100n*100n的矩阵 分到以n*n分配到各个机器上，一个对master来说是个100x100的矩阵，每个机器是n*n，都是单点修改区间查询问题。

一点拙见，求大佬指教

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

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

楼主可以加微信问下细节吗?谢谢！wechat: a_2_zhe

elicococoo 发表于 2018-2-24 23:11
感觉是二维线段树或树状数组，单点修改区间查询，disk存不下我猜MapReduce？如果是100n*100n的矩阵 分到以n ...

好像不用。。好像只要记录全局最近时间和最远时间就可以了？

CHITYUEN 发表于 2018-2-23 15:59
楼主可以加微信问下细节吗?谢谢！wechat: a_2_zhe

加你了

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

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