由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - how many requests are needed?
相关主题
来问个Amazon难题讨论一道经典题
(昂赛特设计题)如何设计一个itunes/google play购买物品的系统同时申请h1b和OPT Extension ,打了SEVIS的电话
湾区二线startup openings贴一个google 面题
如何根据这些参数进行系统设计?请问H1B transfer PP补材料RFE
请问系统设计里的stateless和sticky session有冲突吗?opt加急回复,
linkedin 是不是server down了急!关于OPT加急
一个large scale的问题job handler Qs
如果给随即函数rand[1,5] 如何产生rand[1,7]求助: 该怎么办OPT expedite request好像悲剧了
相关话题的讨论汇总
话题: requests话题: servers话题: needed话题: request话题: exepcted
进入JobHunting版参与讨论
1 (共1页)
t*****e
发帖数: 53
1
you have a loadd balancer, which forward the coming request randomly to any
of the N servers uniformly. The question is what is the exepcted number of
requests that all the servers will have at least one request?
i***e
发帖数: 452
2
查了下书,答案是NlogN
C***y
发帖数: 2546
3
哪本书?

【在 i***e 的大作中提到】
: 查了下书,答案是NlogN
t*****e
发帖数: 53
4
Can you give some explanation how to get this number?

【在 i***e 的大作中提到】
: 查了下书,答案是NlogN
i***e
发帖数: 452
5
算法导论第5章!!
i***e
发帖数: 452
6
思路大概就是算第i个server第一被访问到的概率n-i+1/n, 显然i=1,时概率为1, i =
n 时, 概率为1/n。 然后sum i = 1 到 N. 翻翻书吧, 里面讲得很清楚,

【在 t*****e 的大作中提到】
: Can you give some explanation how to get this number?
1 (共1页)
进入JobHunting版参与讨论
相关主题
求助: 该怎么办OPT expedite request好像悲剧了请问系统设计里的stateless和sticky session有冲突吗?
OPT request expeditelinkedin 是不是server down了
申请OPT,在USCIS网站check status,要求补充材料,请问怎么回事?一个large scale的问题
请看看这个OPT加急回复是否成功了?如果给随即函数rand[1,5] 如何产生rand[1,7]
来问个Amazon难题讨论一道经典题
(昂赛特设计题)如何设计一个itunes/google play购买物品的系统同时申请h1b和OPT Extension ,打了SEVIS的电话
湾区二线startup openings贴一个google 面题
如何根据这些参数进行系统设计?请问H1B transfer PP补材料RFE
相关话题的讨论汇总
话题: requests话题: servers话题: needed话题: request话题: exepcted