回复: 10
跳转到指定楼层
上一主题 下一主题
收起左侧

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

全局:

2015(7-9月) 码农类General 硕士 全职@uber - 内推 - Onsite  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
如题,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);
        }


评分

参与人数 1大米 +1 收起 理由
zhugejunwei + 1 很有用的信息!

查看全部评分


上一篇:LiveRamp OA 面经
下一篇:Uber电面-4sum

本帖被以下淘专辑推荐:

推荐
starcroce 2015-12-8 08:17:15 | 只看该作者
全局:
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值

评分

参与人数 3大米 +7 收起 理由
zhugejunwei + 1 感谢分享!
bobzhang2004 + 3 感谢分享!
will_ym + 3 感谢分享!

查看全部评分

回复

使用道具 举报

推荐
liurudahai 2016-9-11 09:50:24 | 只看该作者
全局:
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 不行
回复

使用道具 举报

🔗
bobzhang2004 2015-11-30 10:38:18 | 只看该作者
全局:
这个refer是指什么?
回复

使用道具 举报

🔗
woaibai 2015-12-13 09:08:05 | 只看该作者
全局:
starcroce 发表于 2015-12-7 19:17
最近要面uber,然后正在整理相应面经,design excel感觉是uber的经典题了,我的想法如下:
1,refer大概 ...

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

使用道具 举报

🔗
jygan 2016-1-21 01:22:42 | 只看该作者
全局:
图片是不是存个path就可以了,不用考虑怎么显示图片吧
回复

使用道具 举报

🔗
bobzhang2004 2016-2-19 15:19:45 | 只看该作者
全局:
starcroce 发表于 2015-12-8 08:17
最近要面uber,然后正在整理相应面经,design excel感觉是uber的经典题了,我的想法如下:
1,refer大概 ...

大神可以分享下具体的代码吗?
回复

使用道具 举报

🔗
abrahamf 2016-4-14 14:34:06 | 只看该作者
全局:
cell refer to another cell的 follow up 可以用 topological sort来做,把refer link作为directed edge,把cell 作为graph中的node。

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

使用道具 举报

🔗
guaiguai2019 2018-6-1 00:14:11 | 只看该作者
全局:
woaibai 发表于 2015-12-13 09:08
图片最好不要放db里面,放到filesytem,excel存url或者path

请问图片放file system里的考虑是什么?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表