不用处方就能买contact网站# Fashion - 美丽时尚
b*d
1 楼
有几个题,觉得有点意思。
1. 证明任意一个7个node的无向graph,至少两个node拥有同样的degree。每个node不
能有指向自己的edge。
2. 一个array,size n,里面的数都属于range[0, n-1],有unknown的duplicates,找
到至少一个duplicate,constant space,linear time。
3. 设计一个persistence系统对外提供get(key), put(key,value)的功能,要求
每条数据3个replica,无single point of failure,能自动修复replica上的failure
。基本是distributed system的课堂讨论题。可以是p2p结构,也可以是server-worker
结构,但我给的是p2p。
1. 证明任意一个7个node的无向graph,至少两个node拥有同样的degree。每个node不
能有指向自己的edge。
2. 一个array,size n,里面的数都属于range[0, n-1],有unknown的duplicates,找
到至少一个duplicate,constant space,linear time。
3. 设计一个persistence系统对外提供get(key), put(key,value)的功能,要求
每条数据3个replica,无single point of failure,能自动修复replica上的failure
。基本是distributed system的课堂讨论题。可以是p2p结构,也可以是server-worker
结构,但我给的是p2p。