l****6
发帖数: 10 | 1 两维数组，如果很大，1billion ＊ 1billion，怎么存。答分块，然后存到不同的机器
上，用上下左右，来存周边的机器。然后估算要多少台机器，答如果每个数4bytes，4g
的机器，则需要1billion的机器。1billion机器太多，问怎么办，答假如array 是
sparse 的话，可以压缩。面试官说所有的数都不重复。那怎么办，我说能不能给个提
示，他说增加内存到8g，我说那还需要半个billion机器。感觉他最后只是在糊弄。请
问大家这个怎么答。 |
g****v
发帖数: 971 | 2 每个数4个byte的话，最多大概4 billion的不同的数字，1 billion × 1 billion怎么
也会重复吧。你应该当场指出。 |
j******o
发帖数: 4219 | |
l****6
发帖数: 10 | 4 后面那种情形，他说8byes，所以可以不重复。
【在 g****v 的大作中提到】
: 每个数4个byte的话，最多大概4 billion的不同的数字，1 billion × 1 billion怎么
: 也会重复吧。你应该当场指出。
|
S********t
发帖数: 3431 | 5 为啥非要 in memory?
4g
【在 l****6 的大作中提到】
: 两维数组，如果很大，1billion ＊ 1billion，怎么存。答分块，然后存到不同的机器
: 上，用上下左右，来存周边的机器。然后估算要多少台机器，答如果每个数4bytes，4g
: 的机器，则需要1billion的机器。1billion机器太多，问怎么办，答假如array 是
: sparse 的话，可以压缩。面试官说所有的数都不重复。那怎么办，我说能不能给个提
: 示，他说增加内存到8g，我说那还需要半个billion机器。感觉他最后只是在糊弄。请
: 问大家这个怎么答。
|
d****n
发帖数: 12461 | 6 看到上billion的，感觉就是在考bloom filter。
4g
【在 l****6 的大作中提到】
: 两维数组，如果很大，1billion ＊ 1billion，怎么存。答分块，然后存到不同的机器
: 上，用上下左右，来存周边的机器。然后估算要多少台机器，答如果每个数4bytes，4g
: 的机器，则需要1billion的机器。1billion机器太多，问怎么办，答假如array 是
: sparse 的话，可以压缩。面试官说所有的数都不重复。那怎么办，我说能不能给个提
: 示，他说增加内存到8g，我说那还需要半个billion机器。感觉他最后只是在糊弄。请
: 问大家这个怎么答。
|
f****0
发帖数: 151 | |
