由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - G新鲜system design题目
相关主题
H1Bt Transfer 10天了,还没有收到receipt number。amazon statistical engineer的技术面试一般都问些什么啊?
Re: 【JOBS】06.01 -- 06.30 (转载)关于Java Software Structures: Designing and Using Data Structures
SQL server optimal query design (转载)我也收简历
报Google Offer:原来Google也可以很快的Amazon面经
问一个fb的design问题Facebook加试是不是凶多吉少?
finished google two phone interviews 求bless应该如何面architecture/system design?
Apple- Java Server Software Engineer - iCloudFB面试是不确定级别?
Apple - C/C++ Server Software Engineer - iCloudamazon phone interview failed好烦啊
相关话题的讨论汇总
话题: numbers话题: design话题: system话题: minutes话题: choose
进入JobHunting版参与讨论
1 (共1页)
n***a
发帖数: 222
1
板上好像没人发过, 大家讨论一下:
Design a system to hand out telephone numbers for Google voice.
You want to present numbers to people such that:
a person sees 10 numbers at a time
no two people should see the same numbers at the same time
they get 2 minutes to choose one of those numbers or ask for more. If they
choose one after the 2 minutes are expired, the request fails.
Where you would put the various data elements - in a database, application
servers, front-ends or the browser.
What kinds of data structures you would use.
g*****g
发帖数: 34805
2
一个RDBMS就搞定了,显示10个号码的时候打上用户名和时间戳,对电话号码索引。

【在 n***a 的大作中提到】
: 板上好像没人发过, 大家讨论一下:
: Design a system to hand out telephone numbers for Google voice.
: You want to present numbers to people such that:
: a person sees 10 numbers at a time
: no two people should see the same numbers at the same time
: they get 2 minutes to choose one of those numbers or ask for more. If they
: choose one after the 2 minutes are expired, the request fails.
: Where you would put the various data elements - in a database, application
: servers, front-ends or the browser.
: What kinds of data structures you would use.

g******o
发帖数: 10
3
如何找到the next 10 available numbers
l******s
发帖数: 3045
4
我很笨,看了半天没明白题意,求教讲解?
u***n
发帖数: 21026
5
用lock不可以吗,require的时候好比是 write,拿到lock后才能对这些号码操作,2分
钟后失效,remove lock,后面的人就能看到了。
n*******s
发帖数: 17267
6
10个号码没说清楚,估计是都不能重复,这题挺简单的,不过可以引出来比较有趣的话题

【在 l******s 的大作中提到】
: 我很笨,看了半天没明白题意,求教讲解?
1 (共1页)
进入JobHunting版参与讨论
相关主题
amazon phone interview failed好烦啊问一个fb的design问题
对于自学 clrs的来说finished google two phone interviews 求bless
回答behavior question 是要具体说出实验步骤吗?Apple- Java Server Software Engineer - iCloud
求推荐Data Structure的比较好的书Apple - C/C++ Server Software Engineer - iCloud
H1Bt Transfer 10天了,还没有收到receipt number。amazon statistical engineer的技术面试一般都问些什么啊?
Re: 【JOBS】06.01 -- 06.30 (转载)关于Java Software Structures: Designing and Using Data Structures
SQL server optimal query design (转载)我也收简历
报Google Offer:原来Google也可以很快的Amazon面经
相关话题的讨论汇总
话题: numbers话题: design话题: system话题: minutes话题: choose