youtube居然今天见到了一分钟的强制广告,不能跳过# PDA - 掌中宝f*32014-09-27 07:091 楼设计一个系统,每次请求返回一个唯一的id,要求对大部分的请求做到后面请求的id要比前面的大,要平均每秒能处理10000个请求,而且请求来自全球。
y*k2014-09-27 07:094 楼三星的note几,懒得记了,过去长广告还有个skip,这次连skip都没有了,前所未有的长。这种广告只能让人恶心啊,根部起不到宣传效果。另求屏蔽youtube广告的方法。。
b*o2014-09-27 07:095 楼返回server当前时间作为id。【在 f**********3 的大作中提到】: 设计一个系统,每次请求返回一个唯一的id,要求对大部分的请求做到后面请求的id要: 比前面的大,要平均每秒能处理10000个请求,而且请求来自全球。
A*g2014-09-27 07:099 楼这是我提出的一个方案,被毛子否了,说不能scale,分布式的话,不能保证每个request当前时间不一样。【在 b*****o 的大作中提到】: 返回server当前时间作为id。
c*r2014-09-27 07:0911 楼请赐教如何把握这个机会。short中国出口企业??【在 b********t 的大作中提到】: 美国在海湾的仗打不了多长时间了,和中国的经济仗才刚开始要打,这是个机会。
g*e2014-09-27 07:0913 楼尾巴上随便加个随机数?【在 A******g 的大作中提到】: 这是我提出的一个方案,被毛子否了,说不能scale,分布式的话,不能保证每个: request当前时间不一样。
b*t2014-09-27 07:0915 楼1. 美国的国防军工企业要受打击2. 人民币压不了多长时间了【在 c**********r 的大作中提到】: 请赐教如何把握这个机会。short中国出口企业??
a*a2014-09-27 07:0916 楼好像是由视频主设定的,有无广告,能不能切【在 y***k 的大作中提到】: 三星的note几,懒得记了,过去长广告还有个skip,这次连skip都没有了,前所未有的: 长。这种广告只能让人恶心啊,根部起不到宣传效果。: 另求屏蔽youtube广告的方法。。
f*32014-09-27 07:0917 楼也想过这个,然后毛子说有没不浪费数字的,比如用了1,下一个最好是2,不要就跳到200了。感觉毛子是明黑【在 g*********e 的大作中提到】: : 尾巴上随便加个随机数?
d*02014-09-27 07:0919 楼不哭是硕士毕业吧。美国的国防在技术层面上,1960年做的东西是1990才拿出来用;2000年做的是2020年以后的水平。你看哪个国家敢跟20年后的自己叫板?【在 b********t 的大作中提到】: 1. 美国的国防军工企业要受打击: 2. 人民币压不了多长时间了
l*g2014-09-27 07:0924 楼你知道UUID这个么?如果id没有要求一定是number的话,uuid就可以达到scale。wiki一下就行。设计一个系统,每次请求返回一个唯一的id,要求对大部分的请求做到后面请求的id要比前面的大,要平均每秒能处理10000个请求,而且请求来自全球。【在 f**********3 的大作中提到】: 设计一个系统,每次请求返回一个唯一的id,要求对大部分的请求做到后面请求的id要: 比前面的大,要平均每秒能处理10000个请求,而且请求来自全球。
b*t2014-09-27 07:0926 楼咋不说花生炖做的东西奥巴马用捏? 军工领先也没有这么多年,现在领先的指标也不是以年来算的,一个20年做不出的东西,说不定给一个天才一天就做出来了。【在 d********0 的大作中提到】: 不哭是硕士毕业吧。: 美国的国防在技术层面上,1960年做的东西是1990才拿出来用;2000年做的是2020年以: 后的水平。: 你看哪个国家敢跟20年后的自己叫板?
f*32014-09-27 07:0927 楼spanner是全球同步,但不是瞬间同步,拿一个ID同步一次的话,用户不知道要等多久了。【在 i********s 的大作中提到】: G家的spanner用到了相关技术。: 大概说的是TrueTimeApi,基于GPS和atomic clock在不同数据中心同步时间。: 细节看得不是很懂。
d*02014-09-27 07:0929 楼有的有的。你低估了美国的军事超前技术了。军工领先也没有这么多年,现在领先的指标也不【在 b********t 的大作中提到】: 咋不说花生炖做的东西奥巴马用捏? 军工领先也没有这么多年,现在领先的指标也不: 是以年来算的,一个20年做不出的东西,说不定给一个天才一天就做出来了。
l*b2014-09-27 07:0930 楼比较模糊。10000请求每秒的话,一台机器就能搞定吧。只有cpu和网络的overhead。就你说的情况来看,用时间倒是不错的方案。估计还没搞清楚面试官想问的方向?
b*t2014-09-27 07:0932 楼这方面的评估不是以年算的,另外这个和我讲的也不是一回事。【在 d********0 的大作中提到】: 有的有的。: 你低估了美国的军事超前技术了。: : 军工领先也没有这么多年,现在领先的指标也不
p*U2014-09-27 07:0933 楼用一个master/ 队列 接受所有请求, 然后把请求分配给cluster, cluster里面每个node里都有一个 8bit 的代号。 然后每个node 返回 这个node的8bit代号和按进来的顺序生成的number。 例如1号机受到第1个从 master 传来的请求 那这个 id 应该是0000000100000001. 不知道是否ok, 但是每秒10000请求这种东西肯定要放一个 无锁message queue里吧 然后当做streaming的 派送给各个分机。
b*o2014-09-27 07:0936 楼那就分2步来。有一个ID server专门负责分发ID(它只有一个状态,就是当前最小的可用的ID),以及N个负责处理用户请求的request server。用户只和request server联系,而requestserver可以根据需求和ID server联系。当request server没有可用ID的时候,就向ID server申请一批新的ID(比如1K个),同时ID server更新最小的可用的ID的值(+1K)。当request server还有ID可用的时候,就用自己local的ID段处理用户请求。这样子的设计,从长期来讲ID基本保持是递增的。【在 f**********3 的大作中提到】: 也想过这个,然后毛子说有没不浪费数字的,比如用了1,下一个最好是2,不要就跳到: 200了。感觉毛子是明黑
M*o2014-09-27 07:0937 楼Maybe. I just got this from an email sent to me today.【在 d**w 的大作中提到】: september 6 issue? 早就过啦吧。一般这些杂志上的日期比实际日期提前俩礼拜就出: 来了。。。
d*02014-09-27 07:0938 楼你做过尖端技术的科研么?如果没做过,这方面你就别comments了。【在 b********t 的大作中提到】: 这方面的评估不是以年算的,另外这个和我讲的也不是一回事。
p*32014-09-27 07:0939 楼抛个砖头吧。假设一台机器精确到1msec, 每秒可处理1000个request, 那么10000/s需要10台机器。首先需要同步10台机器的时间(GPS之类的),否则时间都不一样没法保证先后顺序啊。既然每秒10000个request, 那么可能在同一毫秒时间内不同机器同时收到request, 那么就这么编号:这样如果时间顺序有差不管在同一台机器还是不同机器上id顺序都可以保证,时间相同id也不会重复,还是decentralized,根据request rate来看,不说完全不浪费,id不会跳跃太大。 timesynchronize也不用每个request就同步一次,10分钟同步一次。再说那些request时间差个1,2毫秒估计也没啥问题,网络延迟啥的比这玩意厉害多了,没必要那么strict【在 f**********3 的大作中提到】: 设计一个系统,每次请求返回一个唯一的id,要求对大部分的请求做到后面请求的id要: 比前面的大,要平均每秒能处理10000个请求,而且请求来自全球。
b*t2014-09-27 07:0940 楼真要是做过就更不能跟你说了,没有做过也可以comment呀.......【在 d********0 的大作中提到】: 你做过尖端技术的科研么?: 如果没做过,这方面你就别comments了。
g*g2014-09-27 07:0941 楼这也是我提的方案,ID server维护的是一个数据库,每次到数据库里做个transnational加法。这样机器当了至少到哪里了还知道。request【在 b*****o 的大作中提到】: 那就分2步来。: 有一个ID server专门负责分发ID(它只有一个状态,就是当前最小的可用的ID),以: 及N个负责处理用户请求的request server。用户只和request server联系,而request: server可以根据需求和ID server联系。: 当request server没有可用ID的时候,就向ID server申请一批新的ID(比如1K个),: 同时ID server更新最小的可用的ID的值(+1K)。当request server还有ID可用的时: 候,就用自己local的ID段处理用户请求。: 这样子的设计,从长期来讲ID基本保持是递增的。
d*02014-09-27 07:0942 楼美国的科技, 从发明到市场化,需要至少一个decade,大部分需要2,3,甚至是4个decade.因为大众化的市场接受程度是随着物质文明的变迁走的。【在 b********t 的大作中提到】: 真要是做过就更不能跟你说了,没有做过也可以comment呀.......
p*32014-09-27 07:0943 楼这个只能dedup,怎么保证不同机器能根据时间先后产生出id递增的方案呢?【在 g*****g 的大作中提到】: 这也是我提的方案,ID server维护的是一个数据库,每次到数据库里做个: transnational加法。: 这样机器当了至少到哪里了还知道。: : request
p*22014-09-27 07:0945 楼一台machine handle 10k毫无压力【在 p*****3 的大作中提到】: : 这个只能dedup,怎么保证不同机器能根据时间先后产生出id递增的方案呢?
p*32014-09-27 07:0947 楼不知道怎么保证,如果给machine 1分 1-100范围的,给2分200-300的,那么就算machine 2 收到的request比machine 1早,产生的id也会大【在 p*****2 的大作中提到】: : ID server保证。
p*22014-09-27 07:0948 楼要求对大部分的请求做到后面请求的id要比前面的大【在 p*****3 的大作中提到】: : 不知道怎么保证,如果给machine 1分 1-100范围的,给2分200-300的,那么就算: machine 2 收到的request比machine 1早,产生的id也会大