这几个G家的design题怎么做

都是从版上看来的。不知道考点在哪里。大牛请指教。

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。

 

. 第一题是不是能划分一个block,比如1mb一个block, 收到的OS file比如说有1GB那
么可以看成有1024个block, 当一个block接收完整后可以传给另外一台机器, 如此循环
?? 带宽越大block设置的越小???

2. 啥意思?

3. 假如有10台机器, 用同一个hash function, 每台机器知道自己的编号, 当产生一个
GUID的时候计算hash(guid)%10 != 自己的id  的时候算是合格, 否则重新生成guid

 

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.

Advertisements
This entry was posted in Uncategorized. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s