[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 9203|回复: 8
收起左侧

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

[复制链接] |试试Instant~ |关注本帖
DIMfang 发表于 2015-8-28 10:07:21 | 显示全部楼层 |阅读模式

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

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

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 dependent cells?若问到存储图片和删除整行整列如何处理。public String getValue(int row, int col) {                HashMap<Integer, Cell> colsMap= cellsMap.get(row);
                if (colsMap == null) {
                        return "";
                }
                Cell cell = colsMap.get(col);
                if (cell == null) {
                        return "";
                }
                return cell.getValue();. more info on 1point3acres
               
        }
       
        public void setValue(Cell cell) {
                int row = cell.getRow();
                int col = cell.getCol();
               
                HashMap<Integer, Cell> colsMap = cellsMap.get(row);. from: 1point3acres
                if (colsMap == null) {
                        colsMap = new HashMap<Integer, Cell>();
                        cellsMap.put(row, colsMap);. visit 1point3acres for more.
                }
                colsMap.put(col, cell);.留学论坛-一亩-三分地
        }


评分

1

查看全部评分

本帖被以下淘专辑推荐:

starcroce 发表于 2015-12-8 08:17:15 | 显示全部楼层
bobzhang2004 发表于 2015-11-30 10:38.本文原创自1point3acres论坛
这个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

查看全部评分

回复 支持 3 反对 0

使用道具 举报

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什么呢
回复 支持 2 反对 0

使用道具 举报

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。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

zhxymacau2017 发表于 2018-2-14 15:11:47 | 显示全部楼层
abrahamf 发表于 2016-4-14 14:34
cell refer to another cell的 follow up 可以用 topological sort来做,把refer link作为directed edge, ...

DFS 也行,  BFS 不行
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-25 17:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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