由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一个电面
相关主题
MS intern 电面被拒,附上面试过程Data Structure 一题.
电面不好,求bless。这题怎么答?google phone interview
再统计一下skip list有多少人懂的问个mutex的面试题
我的System Design总结设计 phone book,用什么data structure?
Uber 电面 (已挂)谁有点面.net的问题?电面哪方面问题多
G家店面design题目Amazon第一轮电面面经
在上海作金融分析师工资到底多少回馈社会发amaz电面面经攒rp
电面完一直没下文,是不是就挂了?2轮Amazon电面
相关话题的讨论汇总
话题: 包含话题: set话题: call话题: get话题: 文件
进入JobHunting版参与讨论
1 (共1页)
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.
: :...........

1 (共1页)
进入JobHunting版参与讨论
相关主题
2轮Amazon电面Uber 电面 (已挂)
电面结束之后G家店面design题目
amazon电面 + facebook 电面在上海作金融分析师工资到底多少
刚phone完MS,好紧张。。。。电面完一直没下文,是不是就挂了?
MS intern 电面被拒,附上面试过程Data Structure 一题.
电面不好,求bless。这题怎么答?google phone interview
再统计一下skip list有多少人懂的问个mutex的面试题
我的System Design总结设计 phone book,用什么data structure?
相关话题的讨论汇总
话题: 包含话题: set话题: call话题: get话题: 文件