b********r
发帖数: 37 | 1 小工司码工，问设计一个data structure,里面包含一个很多ID的set.用户可以call
Get(id),如果set 包含id, 返回id, 否则为false.问题是可能的id很多，会超过系统的
memory.
我说这样的会要把set里面的一些数据存到磁盘上了，可以分文件存，每个文件包含一
定range的id.用户call的时候，把某个文件读进来就可以了。面试官好像不是很满意。 | b**********5
发帖数: 7881 | 2 读database， 要比读file， 快多了吧
或者上redis cluster
【在 b********r 的大作中提到】
: 小工司码工，问设计一个data structure,里面包含一个很多ID的set.用户可以call
: Get(id),如果set 包含id, 返回id, 否则为false.问题是可能的id很多，会超过系统的
: memory.
: 我说这样的会要把set里面的一些数据存到磁盘上了，可以分文件存，每个文件包含一
: 定range的id.用户call的时候，把某个文件读进来就可以了。面试官好像不是很满意。
| r*****s
发帖数: 1815 | 3 yeah. just leveraging any one of these KV stores will be suffice
they are produced like spams
【在 b**********5 的大作中提到】
: 读database， 要比读file， 快多了吧
: 或者上redis cluster
| h********d
发帖数: 109 | 4 可以用consistent hashing 多机解决吧
[在 badweather (bad weather) 的大作中提到：]
：小工司码工，问设计一个data structure,里面包含一个很多ID的set.用户可以call
：Get(id),如果set 包含id, 返回id, 否则为false.问题是可能的id很多，会超过系统
的memory.
：........... | r*****s
发帖数: 1815 | 5 the implementation will be too complicated...
leverage tools first...
call
【在 h********d 的大作中提到】
: 可以用consistent hashing 多机解决吧
: [在 badweather (bad weather) 的大作中提到：]
: ：小工司码工，问设计一个data structure,里面包含一个很多ID的set.用户可以call
: ：Get(id),如果set 包含id, 返回id, 否则为false.问题是可能的id很多，会超过系统
: 的memory.
: ：...........
|
|
