美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册

点击进入授权页面

只需一步,快速开始

  • 没悬念!世界最美的十位空姐一览:中国女孩第一
  • 女子伪造身份注册Facebook 美国社会送其坐牢一年
  • 余额宝回光返照!每日收益大涨10%
  • 银行卡存600万剩690 那600万存款“飞”去哪了?
  • 小猪尾巴被剪掉生无可恋:遇到一群汪后惊人变化
  • 中国诺奖青蒿素新突破!国外证实其有助拯救糖尿病
  • 画面震惊!饥饿松鼠竟捕食大蛇:活生生咬死
  • NASA公布最新照片:太阳竟然笑了
  • 居然这样洗水果农药残留最低:真相了!
  • 怎么分辨配偶:大猩猩看一眼屁股即可
  • 标普上涨7%,特朗普的政策不约束通货膨胀
  • 亿万富翁在黎明醒来的原因
  • 舒尔茨的退出,但继续持有星巴克股票
  • 企业税法变化的赢家和输家
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3014|回复: 9

内推面经 -G家店面design题目- 唐人社区|北美华人论坛

[复制链接]
TA在交友中心
0 0 11
  @ME:   

6

主题

222

帖子

233

积分

注册会员

Rank: 2

积分
233
QQ
发表于 2016-11-5 02:41:40 | 显示全部楼层 |阅读模式
分享到:
{$content}

唐人社区-北美华人论坛-内推HP?mod=forumdisplay&fid=83&fromuid=1" target="_blank" class="relatedlink">面经版-G家店面design题目


  JobHunting
标 题: G家店面design题目


设计一个数据库。用户可以从数据库读取数据

要求:
1) very large dataset (tens of TB)
2) dataset is updated every few hours
3) dataset consists of key-value pairs. The size of the value for any given
key is bounded by 100KB
4) The only operation is get(key), which returns the associated value for
that key, or null if no value exists
5) The frequency of calling get() is >10,000/sec, and the latency required
is in order of ms
--

回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

TA在交友中心
0 0 61
  @ME:   

29

主题

109

帖子

170

积分

注册会员

Rank: 2

积分
170
QQ
发表于 2016-11-5 03:12:47 | 显示全部楼层
JobHunting
标  题: Re: G家店面design题目


由给定的数据,怎么估算server数量和latency?

【 在 sikuyu (supercalifragilisticexpialidocious) 的大作中提到: 】
: 设计一个数据库。用户可以从数据库读取数据
: 要求:
: 1) very large dataset (tens of TB)
: 2) dataset is updated every few hours
: 3) dataset consists of key-value pairs. The size of the value for any
given
: key is bounded by 100KB
: 4) The only operation is get(key), which returns the associated value for
: that key, or null if no value exists
: 5) The frequency of calling get() is >10,000/sec, and the latency required
: is in order of ms



--
Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
Would you capture it or just let it slip?
TA在交友中心
0 0 14
  @ME:   

6

主题

252

帖子

258

积分

中级会员

Rank: 3Rank: 3

积分
258
QQ
发表于 2016-11-5 03:19:02 | 显示全部楼层
JobHunting
标  题: Re: G家店面design题目


cluster memcache or redis. C* is not an optimal solution due to low update
frequency and low latency requirement. You may use it to backup data.

【 在 sikuyu (supercalifragilisticexpialidocious) 的大作中提到: 】
: 设计一个数据库。用户可以从数据库读取数据
: 要求:
: 1) very large dataset (tens of TB)
: 2) dataset is updated every few hours
: 3) dataset consists of key-value pairs. The size of the value for any
given
: key is bounded by 100KB
: 4) The only operation is get(key), which returns the associated value for
: that key, or null if no value exists
: 5) The frequency of calling get() is >10,000/sec, and the latency required
: is in order of ms





--

TA在交友中心
0 0 53
  @ME:   

26

主题

92

帖子

145

积分

注册会员

Rank: 2

积分
145
QQ
发表于 2016-11-5 03:25:43 | 显示全部楼层
JobHunting
标  题: G家店面design题目


设计一个数据库。用户可以从数据库读取数据

要求:
1) very large dataset (tens of TB)
2) dataset is updated every few hours
3) dataset consists of key-value pairs. The size of the value for any given
key is bounded by 100KB
4) The only operation is get(key), which returns the associated value for
that key, or null if no value exists
5) The frequency of calling get() is >10,000/sec, and the latency required
is in order of ms
--
TA在交友中心
0 0 41
  @ME:   

17

主题

79

帖子

118

积分

注册会员

Rank: 2

积分
118
QQ
发表于 2016-11-5 03:46:23 | 显示全部楼层
JobHunting
标  题: Re: G家店面design题目


C*的设计完全可以满足需求吧?
--
TA在交友中心
0 0 41
  @ME:   

18

主题

79

帖子

115

积分

注册会员

Rank: 2

积分
115
QQ
发表于 2016-11-5 06:08:02 | 显示全部楼层
JobHunting
标  题: Re: G家店面design题目


单机即可10k qps
网卡买好一点

--
☆ 发自 iPhone 买买提 1.23
--
TA在交友中心
0 0 50
  @ME:   

21

主题

76

帖子

123

积分

注册会员

Rank: 2

积分
123
QQ
发表于 2016-11-5 06:17:30 | 显示全部楼层
JobHunting
标  题: Re: G家店面design题目


do you have a link for "C*的设计"

职位和数据库完全不沾边,所以我感觉主要还是考察general design. 当然,要是连
cache都不知道那肯定过不了

【 在 peking2 (Lambda) 的大作中提到: 】
: C*的设计完全可以满足需求吧?



--
TA在交友中心
0 0 35
  @ME:   

14

主题

71

帖子

101

积分

注册会员

Rank: 2

积分
101
QQ
发表于 2016-11-5 06:56:11 | 显示全部楼层
JobHunting
标  题: Re: G家店面design题目



c* 可以support 10k 需求 也能用timestamp index
一个key 100KB 一秒 10^4 request 因为要minisec 假设100 minisec

100 KB * 10^4 * 10 = 10^7 KB = 10000MB

一台machine 有5 ssd each ssd 200MB 这样需要有50台server ? 大牛们看看这样行不
行?

--
TA在交友中心
0 0 47
  @ME:   

23

主题

97

帖子

138

积分

注册会员

Rank: 2

积分
138
QQ
发表于 2016-11-5 07:29:20 | 显示全部楼层
JobHunting
标  题: Re: G家店面design题目


这个要求是一个大量读,很少写的案例。

对于并发这么高的要求,10000 qps + 10ms latency, 那么一定得上partition/shard。

我觉得按照dynamo的思路,用consistent hashing做key的partition, 每个node用
Redis + Mysql Engine.

然后可以开始扯consistent hashing, gossip, redis, innodb.

对于key, 根据consistent hashing选择对应node, 再node内,查redis或mysql engine
。redis本身很快,10K qps也可以,但是如果不在redis,mysql engine不会很快。假
定每个shard支持1K qps, 那么需要10个shard. 每个shard有3个node, 每个node支持
333 qps。利用virtual node, 分布30个node到10台服务器。

利用gossip广播membership状态和key space分布。
--
TA在交友中心
0 0 1035
  @ME:   

18

主题

1047

帖子

2082

积分

金牌会员

Rank: 6Rank: 6

积分
2082
QQ
发表于 7 天前 | 显示全部楼层
发发呆,回回帖,工作结束~
您需要登录后才可以回帖 登录 | 立即注册  

本版积分规则

玩美生活FunInUSA.net 华人娱乐论坛发布的内推面经 -G家店面design题目- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -G家店面design题目- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
1&1 Hosting

Copyright ©2011 FunInUSA.com All Right Reserved.  Powered by Discuz! X3.0 小黑屋

本站信息均由会员发表,不代表美国华人网FunInUSA立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA

安全联盟认证 安全联盟认证

快速回复 返回顶部 返回列表