由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 如何把一个文件 copy to multiple machine efficiently?
相关主题
Google second phone interviewrecovery BST 不考虑相同值的情况么?
leetcode上的populate next node I and II回馈本版,新鲜店面,新题新气象
Populating Next Right Pointers in Each Node II热腾腾的 LinkedIn 电面题攒RP
phone interview program with a small startup一道google面试题
请教一个C++问题Amazon 打印给定node距离最近的K个nodes
Lowest Common Ancestor图的拷贝
Twitter电面未通过问一个链表的问题
Lowest Common Ancestor of multiple nodes in a binary treeA家,link all node in the same lev
相关话题的讨论汇总
话题: multiple话题: machine话题: message话题: copy
进入JobHunting版参与讨论
1 (共1页)
k*********6
发帖数: 738
1
不知道在考什么,是用什么算法?还是用什么tool?请问怎么答比较好呢?
l*n
发帖数: 529
2
http://engineering.tumblr.com/post/7658008285/efficiently-copyi
不知道是不是想问这一点。

【在 k*********6 的大作中提到】
: 不知道在考什么,是用什么算法?还是用什么tool?请问怎么答比较好呢?
k*********6
发帖数: 738
3
谢谢啊,据说是G家常考题。

【在 l*n 的大作中提到】
: http://engineering.tumblr.com/post/7658008285/efficiently-copyi
: 不知道是不是想问这一点。

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吗?有没有个
: 链接可以读呀?

1 (共1页)
进入JobHunting版参与讨论
相关主题
A家,link all node in the same lev请教一个C++问题
问个老题Lowest Common Ancestor
有人同看Populating Next Right Pointers in Each Node II的recursive写法么?Twitter电面未通过
关于system design的问题Lowest Common Ancestor of multiple nodes in a binary tree
Google second phone interviewrecovery BST 不考虑相同值的情况么?
leetcode上的populate next node I and II回馈本版,新鲜店面,新题新气象
Populating Next Right Pointers in Each Node II热腾腾的 LinkedIn 电面题攒RP
phone interview program with a small startup一道google面试题
相关话题的讨论汇总
话题: multiple话题: machine话题: message话题: copy