h*****g
发帖数: 312 | 1 有一轮是纯设计吧？唉，没任何经验呀 本科和master 都不是CS的。
比如 下面这样的题 遇到的话得咋办呀？
我又听一朋友说 fb 面master的时候 没有设计题？？？求证！！！！！！！
http://www.mitbbs.com/article_t1/JobHunting/32054625_0_1.html
随后Open题，一个分布式系统，每次要把一个新的 OS binary file 有 100MB，
deploy 到所有机器里，大概百万台，
怎么设计一个系统。
这个新题，正好想到了Gossip，
于是扯了一通 Gossip 算法，给出复杂度O(LogN) 就可以发送完，
随后发现由于带宽限制，网络拓扑结构已知，所以Gossip 不好，
抄袭 mapReduce 的框架，设计了一个有 Master 节点的 Gossip 算法
///////////////////////////////////////////
5. 一些和facebook相关的system design.网页上用markup language define了一些
object, how to store these objects, how to define relationship between
objects and users, how to search for relationship, how to find recently
listened song by one user, one song may be listend by the same user in
multiple times. etc. | z********c
发帖数: 72 | | r********g
发帖数: 1351 | 3 同问，大牛推荐下参考资料吧。。
【在 z********c 的大作中提到】
: 同问，设计题完全不知道怎么搞。。。
|
|
