请教Uber一道经典面经题，Excel设计，主要请教follow up的内容

如题，get set方法已写好，只是有个follow up小弟一直不知道怎么下手，有高人在地里给解答一下吗，感激不尽Follow-up question: In excel, one cell can refer to other cells, if I update one cell, how do you update all the depen

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

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

colsMap = new HashMap<Integer, Cell>();
                        cellsMap.put(row, colsMap);
                }
                colsMap.put(col, cell);
        }

bobzhang2004 发表于 2015-11-30 10:38
这个refer是指什么？

最近要面uber，然后正在整理相应面经，design excel感觉是uber的经典题了，我的想法如下：
1，refer大概是比如指A3格子的值受A1格子的影响，简单的比如设定A3=A2+A1等。那么对于每一个cell，加一个list of dependecy，这样更新某个cell的时候，根据它的dependency list做一个bfs来更新相应的所有cell，需要注意的可能是refer loop，比如A1 refer to B2，但是B2 也refer to A1，这个应该可以和面试官讨论应该保留那一个refer link
2，存图片的话应该是存一个image id，然后通过image id从数据库里拿到相应的图片文件信息
3，增删某一行或某一列的话，我能想到的就是对于扫描整个表，对于修改所有收到影响的cell的row和col值

abrahamf 发表于 2016-4-14 14:34
cell refer to another cell的 follow up 可以用 topological sort来做，把refer link作为directed edge， ...

refer不是一个cell对其他的cell有link，然后一个cell更新了，更新所有的么，难道不是BFS就行了，TOPOLOGY SORT是要SORT什么呢

abrahamf 发表于 2016-4-14 14:34
cell refer to another cell的 follow up 可以用 topological sort来做，把refer link作为directed edge， ...

DFS 也行,  BFS 不行

这个refer是指什么？

starcroce 发表于 2015-12-7 19:17
最近要面uber，然后正在整理相应面经，design excel感觉是uber的经典题了，我的想法如下：
1，refer大概 ...

图片最好不要放db里面，放到filesytem，excel存url或者path

图片是不是存个path就可以了，不用考虑怎么显示图片吧

starcroce 发表于 2015-12-8 08:17
最近要面uber，然后正在整理相应面经，design excel感觉是uber的经典题了，我的想法如下：
1，refer大概 ...

大神可以分享下具体的代码吗？

cell refer to another cell的 follow up 可以用 topological sort来做，把refer link作为directed edge，把cell 作为graph中的node。

这个follow up 作为题我在面square时碰到过，正确的做法就是topological sort。

woaibai 发表于 2015-12-13 09:08
图片最好不要放db里面，放到filesytem，excel存url或者path

请问图片放file system里的考虑是什么？