由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 上一道Distrubute System设计题
相关主题
面试设计题, 设计电话簿, 除了用trie?这个题怎么做啊?
求一般system design问题解题思路问一道编程面试题:regex匹配文本中的域名
如何设计File System?G家电面经验
分享Facebook的设计题,并求高手解答。Ph.D 找industry工作的简历上要列publication吗?
Tech workers get better with age — but that's not stoppin中缀转前缀表达式
面试时被问到了一个棘手的问题,请大家帮忙看看问道老题
how to code this question of LinkedIn问个算法题
前缀树和后缀树一般都什么时候用啊?4年.NET经验在bay area大概能拿多少?
相关话题的讨论汇总
话题: system话题: distrubute话题: 设计话题: 一道话题: master
进入JobHunting版参与讨论
1 (共1页)
r****m
发帖数: 70
1
设计一个系统,每次用户访问,生成一个唯一的ID,支持千万用户同时访问。
c**s
发帖数: 159
2
几台服务器? 是不是按访问时间弄一个id出来,如果多台服务器的话,每台服务器把
自己的id算进去……
T******7
发帖数: 1419
3
上hadoop.

【在 r****m 的大作中提到】
: 设计一个系统,每次用户访问,生成一个唯一的ID,支持千万用户同时访问。
l*****a
发帖数: 559
4
公司有套系统,用master node来生成ID,然后发给worker存在buffer里慢慢用。
worker快用完时向master提起申请,要求要新ID。有点producer-consumer模式的感觉。
像生成ID这么轻量级的东西一个master的计算能力绰绰有余了。
B*******1
发帖数: 2454
5
是不是就是这种设计啊?
http://code.flickr.com/2010/02/08/ticket-servers-distributed-un
master的id根据什么来产生啊,随便产生一个数字吗?

觉。

【在 l*****a 的大作中提到】
: 公司有套系统,用master node来生成ID,然后发给worker存在buffer里慢慢用。
: worker快用完时向master提起申请,要求要新ID。有点producer-consumer模式的感觉。
: 像生成ID这么轻量级的东西一个master的计算能力绰绰有余了。

r****m
发帖数: 70
6
很简单的一种方式, 10台机器,第一台的机器ID以0结尾,第二台的以1结尾,以此类
推,前缀每次加一
l*****a
发帖数: 559
7
你的链接上有写明,两台ticket server,一个产生奇数从1开始,一个产生偶数从2开
始。

【在 B*******1 的大作中提到】
: 是不是就是这种设计啊?
: http://code.flickr.com/2010/02/08/ticket-servers-distributed-un
: master的id根据什么来产生啊,随便产生一个数字吗?
:
: 觉。

s********k
发帖数: 6180
8
那就如哪天机器不够了加到11台呢?ID以什么结尾

【在 r****m 的大作中提到】
: 很简单的一种方式, 10台机器,第一台的机器ID以0结尾,第二台的以1结尾,以此类
: 推,前缀每次加一

e****e
发帖数: 418
9
11,
01, 02, 03, ..., 11

【在 s********k 的大作中提到】
: 那就如哪天机器不够了加到11台呢?ID以什么结尾
1 (共1页)
进入JobHunting版参与讨论
相关主题
4年.NET经验在bay area大概能拿多少?Tech workers get better with age — but that's not stoppin
攒人品,分享Pinterest面经面试时被问到了一个棘手的问题,请大家帮忙看看
问道面试提how to code this question of LinkedIn
Yelp电面面经前缀树和后缀树一般都什么时候用啊?
面试设计题, 设计电话簿, 除了用trie?这个题怎么做啊?
求一般system design问题解题思路问一道编程面试题:regex匹配文本中的域名
如何设计File System?G家电面经验
分享Facebook的设计题,并求高手解答。Ph.D 找industry工作的简历上要列publication吗?
相关话题的讨论汇总
话题: system话题: distrubute话题: 设计话题: 一道话题: master