由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一个怎么存很大两维数组
相关主题
分享一道电面题,兼下午Onsite攒人品求祝福定义一个数组, 巨简单的一个问题
算法问题read4 / read4k 实现readAny复杂吗?
a家电面。。油管面经
Google team match对于一个byte[] 数组,怎么计算比特位会比 O(8n)快?
在线紧急求助一道system design面试题,面经内附贡献些电话面试题目
贡献一道题一个找电话号码题
How to find 10 most frequent strings in 10 billion string list?一道面试题,请大家给些意见
弱问一个150上的10.3题,bit vector的。。。弱问内存的问题
相关话题的讨论汇总
话题: 1billion话题: 机器话题: 两维话题: 数组话题: billion
进入JobHunting版参与讨论
1 (共1页)
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
3
增加内存到80G,题目说一定要存内存了?
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
7
关键在于不是全存在内存里吧。。硬盘去哪了?
1 (共1页)
进入JobHunting版参与讨论
相关主题
弱问内存的问题在线紧急求助一道system design面试题,面经内附
问个C++ delete[]问题贡献一道题
今天面试问题:有一个整数数组,如何find kth smallest element,如果数据是dynamicHow to find 10 most frequent strings in 10 billion string list?
一道基础的C类型转换面试题懂得有点晕弱问一个150上的10.3题,bit vector的。。。
分享一道电面题,兼下午Onsite攒人品求祝福定义一个数组, 巨简单的一个问题
算法问题read4 / read4k 实现readAny复杂吗?
a家电面。。油管面经
Google team match对于一个byte[] 数组,怎么计算比特位会比 O(8n)快?
相关话题的讨论汇总
话题: 1billion话题: 机器话题: 两维话题: 数组话题: billion