j********2
发帖数: 82 | 1 都是从版上看来的。不知道考点在哪里。大牛请指教。
1。一个大型cluster 包括thousands of nodes. 需要定期
upgrade 每个server跑的 OS image (也就是重装). 如何设计一个方案加速该过程。
2。一个sensor network有很多sensors, 一个server 定期query 每
个sensor的值。sensor may fail。如何让server 避免被block。
3。设计题是一堆机器生成unique ID，这些机器之间不能互相通信，也没有master。 |
w****x
发帖数: 2483 | 2 1. 第一题是不是能划分一个block,比如1mb一个block, 收到的OS file比如说有1GB那
么可以看成有1024个block, 当一个block接收完整后可以传给另外一台机器, 如此循环
?? 带宽越大block设置的越小???
2. 啥意思?
3. 假如有10台机器, 用同一个hash function, 每台机器知道自己的编号, 当产生一个
GUID的时候计算hash(guid)%10 != 自己的id 的时候算是合格, 否则重新生成guid |
i*o
发帖数: 149 | 3 3. Collect enough entropy from system and then derive UUID (universal unique
ID) from it.
In theory, uniqueness is not guaranteed, but in practice, it is expected and
assumed to be so.
This is how UUID is created when you format your disk and how VMware assigns
virtual MAC address.
Google UUID for more reference.
【在 j********2 的大作中提到】
: 都是从版上看来的。不知道考点在哪里。大牛请指教。
: 1。一个大型cluster 包括thousands of nodes. 需要定期
: upgrade 每个server跑的 OS image (也就是重装). 如何设计一个方案加速该过程。
: 2。一个sensor network有很多sensors, 一个server 定期query 每
: 个sensor的值。sensor may fail。如何让server 避免被block。
: 3。设计题是一堆机器生成unique ID，这些机器之间不能互相通信，也没有master。
|
g*****g
发帖数: 34805 | 4
Instead of push, do poll, let each server query a central service and
determine when it should upgrade.
Just use a thread with timeout and retry a few times.
All it takes is a different value to generate UUID. e.g. Physical mac
address.
【在 j********2 的大作中提到】
: 都是从版上看来的。不知道考点在哪里。大牛请指教。
: 1。一个大型cluster 包括thousands of nodes. 需要定期
: upgrade 每个server跑的 OS image (也就是重装). 如何设计一个方案加速该过程。
: 2。一个sensor network有很多sensors, 一个server 定期query 每
: 个sensor的值。sensor may fail。如何让server 避免被block。
: 3。设计题是一堆机器生成unique ID，这些机器之间不能互相通信，也没有master。
|
g**e
发帖数: 6127 | 5 补充一下好虫的答案
1. 如果需要speed up OS image download，上p2p，类似torrent。
2. exponential backoff retry
3. UUID不能排序，大，indexing慢。整个service吧，N台server编号1..n，每次返回
id+N
。难点是增加server N到N+1，需要重新平均分配id
程。
【在 g*****g 的大作中提到】
:
: Instead of push, do poll, let each server query a central service and
: determine when it should upgrade.
: Just use a thread with timeout and retry a few times.
: All it takes is a different value to generate UUID. e.g. Physical mac
: address.
|
t**********h
发帖数: 2273 | 6 这么早就起床做题了，牛逼
【在 g**e 的大作中提到】
: 补充一下好虫的答案
: 1. 如果需要speed up OS image download，上p2p，类似torrent。
: 2. exponential backoff retry
: 3. UUID不能排序，大，indexing慢。整个service吧，N台server编号1..n，每次返回
: id+N
: 。难点是增加server N到N+1，需要重新平均分配id
:
: 程。
|
g**e
发帖数: 6127 | 7 设计题还可以做做，算法题就只能看二爷的答案了
【在 t**********h 的大作中提到】
: 这么早就起床做题了，牛逼
|
p*****2
发帖数: 21240 | 8 需要定期
upgrade 每个server跑的 OS image (也就是重装)
upgrade怎么成了重装了？ |
p*****2
发帖数: 21240 | 9
偶像你太谦虚了。
【在 g**e 的大作中提到】
: 设计题还可以做做，算法题就只能看二爷的答案了
|
g**e
发帖数: 6127 | 10 估计他的意思是redeploy? 数据比较大（RODB之类的）的时候跟重装也差不多了多少
【在 p*****2 的大作中提到】
: 需要定期
: upgrade 每个server跑的 OS image (也就是重装)
: upgrade怎么成了重装了？
|
