发个Uber电面面经

周一的Uber电面，就是这个题 http://www.

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

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

不想就这样轻易的狗带。。。。


补充内容 (2015-10-7 10:38):
电面已跪。。。

提一点自己关于“矩阵很大怎么办”的思路：
1. 输入规模增大导致运行时间变长：可以用两个线程并行计算太平洋、大西洋；另外可以不用HashMap记录visited，用一个跟输入同样大小的二维数组就行。
2. 输入规模增大导致存储空间增大：.... 这个好像没什么办法？

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

可以distributed hash

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

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

切割地图，分块计算，让地图fit memory

pat pat, 楼主面试好集中，并且都是大公司，不过有状态，加油！