问一个怎么存很大两维数组 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

问一个怎么存很大两维数组

问一个怎么存很大两维数组# JobHunting - 待字闺中

l*62016-05-27 07:05

1 楼

两维数组，如果很大，1billion ＊ 1billion，怎么存。答分块，然后存到不同的机器
上，用上下左右，来存周边的机器。然后估算要多少台机器，答如果每个数4bytes，4g
的机器，则需要1billion的机器。1billion机器太多，问怎么办，答假如array 是
sparse 的话，可以压缩。面试官说所有的数都不重复。那怎么办，我说能不能给个提
示，他说增加内存到8g，我说那还需要半个billion机器。感觉他最后只是在糊弄。请
问大家这个怎么答。

g*v2016-05-27 07:05

2 楼

每个数4个byte的话，最多大概4 billion的不同的数字，1 billion × 1 billion怎么
也会重复吧。你应该当场指出。

j*o2016-05-27 07:05

3 楼

增加内存到80G，题目说一定要存内存了？

l*62016-05-27 07:05

4 楼

后面那种情形，他说8byes，所以可以不重复。

【在 g****v 的大作中提到】

: 每个数4个byte的话，最多大概4 billion的不同的数字，1 billion × 1 billion怎么
: 也会重复吧。你应该当场指出。

S*t2016-05-27 07:05

5 楼

为啥非要 in memory?

4g

【在 l****6 的大作中提到】

: 两维数组，如果很大，1billion ＊ 1billion，怎么存。答分块，然后存到不同的机器
: 上，用上下左右，来存周边的机器。然后估算要多少台机器，答如果每个数4bytes，4g
: 的机器，则需要1billion的机器。1billion机器太多，问怎么办，答假如array 是
: sparse 的话，可以压缩。面试官说所有的数都不重复。那怎么办，我说能不能给个提
: 示，他说增加内存到8g，我说那还需要半个billion机器。感觉他最后只是在糊弄。请
: 问大家这个怎么答。