k*********6 发帖数: 738 | 1 不知道在考什么,是用什么算法?还是用什么tool?请问怎么答比较好呢? |
l*n 发帖数: 529 | 2 http://engineering.tumblr.com/post/7658008285/efficiently-copyi
不知道是不是想问这一点。
【在 k*********6 的大作中提到】 : 不知道在考什么,是用什么算法?还是用什么tool?请问怎么答比较好呢?
|
k*********6 发帖数: 738 | |
e*******8 发帖数: 94 | 4 不知道这题想考什么?如果是算法的话,记得有这么一个算法题:
Suppose we need to distribute a message to all the nodes in a rooted tree.
Initially, only the root node knows the message. In a single round, any node
that knows the message can forward it to at most one of its children.
Design an algorithm to compute the minimum number of rounds required for the
message to be delivered to all nodes |
s***e 发帖数: 403 | 5 GFS貌似是先让一台机器得到拷贝,然后这台机器自动向最近的没有这个文件的机器传
递。 |
k*********6 发帖数: 738 | 6 好像靠谱,能具体讲讲吗?就这样一个得到,然后populate neighbours吗?有没有个
链接可以读呀?
【在 s***e 的大作中提到】 : GFS貌似是先让一台机器得到拷贝,然后这台机器自动向最近的没有这个文件的机器传 : 递。
|
s***e 发帖数: 403 | 7 看google file system那篇论文啊
【在 k*********6 的大作中提到】 : 好像靠谱,能具体讲讲吗?就这样一个得到,然后populate neighbours吗?有没有个 : 链接可以读呀?
|