l******e
发帖数: 20 | 1 设计一个分布式随机数生成器。其实他要的是序列号生成器，不需要随机。具体要求是
：
1. 在某一时间段里生成某个范围的随机数，多个机器协作，但是随机数必须不能有重
复。
2. 在某一时间段里的数，一定要比下一个时间段里生成的数小。
第一个要求很好做， 可根据机器的个数用integer的高位来identify
第二个如何做还是不清楚
原帖：
http://www.mitbbs.com/article_t/JobHunting/32183037.html |
x*******d
发帖数: 196 | |
l******e
发帖数: 20 | 3 了解， 多谢
【在 x*******d 的大作中提到】
: 序列号的开始部分用个timestamp?
|
g*****g
发帖数: 34805 | 4 time based UUID, it's a combination of timestamp, mac address and
synchronization on the same host.
A scheme is available here.
http://www.famkruithof.net/guid-uuid-timebased.html
【在 l******e 的大作中提到】
: 设计一个分布式随机数生成器。其实他要的是序列号生成器，不需要随机。具体要求是
: ：
: 1. 在某一时间段里生成某个范围的随机数，多个机器协作，但是随机数必须不能有重
: 复。
: 2. 在某一时间段里的数，一定要比下一个时间段里生成的数小。
: 第一个要求很好做， 可根据机器的个数用integer的高位来identify
: 第二个如何做还是不清楚
: 原帖：
: http://www.mitbbs.com/article_t/JobHunting/32183037.html
|
p*****3
发帖数: 488 | 5
原题关键在于满了怎么办
【在 l******e 的大作中提到】
: 设计一个分布式随机数生成器。其实他要的是序列号生成器，不需要随机。具体要求是
: ：
: 1. 在某一时间段里生成某个范围的随机数，多个机器协作，但是随机数必须不能有重
: 复。
: 2. 在某一时间段里的数，一定要比下一个时间段里生成的数小。
: 第一个要求很好做， 可根据机器的个数用integer的高位来identify
: 第二个如何做还是不清楚
: 原帖：
: http://www.mitbbs.com/article_t/JobHunting/32183037.html
|
p*****2
发帖数: 21240 | 6
timestamp本身就是64位吧？再说后面的部分怎么保证序列？
【在 x*******d 的大作中提到】
: 序列号的开始部分用个timestamp?
|
p*****2
发帖数: 21240 | 7
uuid比integer大多了吧？
【在 g*****g 的大作中提到】
: time based UUID, it's a combination of timestamp, mac address and
: synchronization on the same host.
: A scheme is available here.
: http://www.famkruithof.net/guid-uuid-timebased.html
|
p*****2
发帖数: 21240 | 8
你被面过？感觉满了不是关键呀。
【在 p*****3 的大作中提到】
:
: 原题关键在于满了怎么办
|
p*****2
发帖数: 21240 | |
p*****3
发帖数: 488 | 10
AD是啥
【在 p*****2 的大作中提到】
: 感觉这题可以参考AD
|
p*****2
发帖数: 21240 | 11
active directory
【在 p*****3 的大作中提到】
:
: AD是啥
|
g*****g
发帖数: 34805 | 12 又没要求integer。
【在 p*****2 的大作中提到】
:
: active directory
|
f*******t
发帖数: 7549 | 13 这个题二爷最拿手了，当年一起吃饭时他向我灌输了一大堆UUID的知识，我水平太差，
什么都没听懂 |
g**e
发帖数: 6127 | 14 Take a look at the design of Twitter SnowFlake, it's in github.
【在 l******e 的大作中提到】
: 设计一个分布式随机数生成器。其实他要的是序列号生成器，不需要随机。具体要求是
: ：
: 1. 在某一时间段里生成某个范围的随机数，多个机器协作，但是随机数必须不能有重
: 复。
: 2. 在某一时间段里的数，一定要比下一个时间段里生成的数小。
: 第一个要求很好做， 可根据机器的个数用integer的高位来identify
: 第二个如何做还是不清楚
: 原帖：
: http://www.mitbbs.com/article_t/JobHunting/32183037.html
|
