一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1414|回复: 5
收起左侧

发个Uber电面面经

[复制链接] |试试Instant~ |关注本帖
爱岛饭 发表于 2015-9-23 07:44:13 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Uber - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
周一的Uber电面,就是这个题 http://www.fgdsb.com/2015/02/09/elevation-matrix/
其实思路很简单,就是做BFS或者DFS,但是由于要运行,我当时一直在改bug,改了很多,但是有最后还有一个bug一直没调出来。结束了之后再看终于发现这个bug,是有一段被我缩进到while里面了(我用的python)。真心觉得自己很sb。如果跪了就认了。
有个follow up,是如果这个矩阵很大怎么办,我当时专注于调bug,也没想出来该怎么比较好的回答,不知道大家有什么想法?. 1point3acres.com/bbs
后天面G家,求RP。
不想就这样轻易的狗带。。。。. From 1point 3acres bbs


补充内容 (2015-10-7 10:38):. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
电面已跪。。。

评分

1

查看全部评分

wm_thu 发表于 2015-9-23 23:36:00 | 显示全部楼层
提一点自己关于“矩阵很大怎么办”的思路:
1. 输入规模增大导致运行时间变长:可以用两个线程并行计算太平洋、大西洋;另外可以不用HashMap记录visited,用一个跟输入同样大小的二维数组就行。. Waral 鍗氬鏈夋洿澶氭枃绔,
2. 输入规模增大导致存储空间增大:.... 这个好像没什么办法?
回复 支持 反对

使用道具 举报

wenqiang88 发表于 2015-9-23 23:59:11 | 显示全部楼层
wm_thu 发表于 2015-9-23 23:36
提一点自己关于“矩阵很大怎么办”的思路:
1. 输入规模增大导致运行时间变长:可以用两个线程并行计算太 ...

可以distributed hash
回复 支持 反对

使用道具 举报

 楼主| 爱岛饭 发表于 2015-9-24 00:25:18 | 显示全部楼层
wm_thu 发表于 2015-9-23 23:36
提一点自己关于“矩阵很大怎么办”的思路:
1. 输入规模增大导致运行时间变长:可以用两个线程并行计算太 ...

不错的思路!他也是主要问我内存该怎么减小,感觉内存的复杂度level应该是减不了了,但是可以优化一下hash表里的内容来减小一些内存
回复 支持 反对

使用道具 举报

charlesma2008 发表于 2015-9-24 15:30:07 | 显示全部楼层
切割地图,分块计算,让地图fit memory
回复 支持 反对

使用道具 举报

violalove53 发表于 2015-10-7 09:27:18 | 显示全部楼层
pat pat, 楼主面试好集中,并且都是大公司,不过有状态,加油!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 10:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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