一个面试题 -- restore database# JobHunting - 待字闺中
n*w
1 楼
一个distributed database，各个host上都只保留了所有数据的一个subset。
现在要在每个host上restore所有数据。也就是对于每个host，把missing的数据从其它
host copy过来。至于选哪一个host，没有要求。
assume 所有host上数据的union就是整个database。
input是
host 1: 1 3 5
host 2: 2 3 4
host 3: 1 2 4 5 6
一种可能的output是
copy 2 from host 2 to 1
copy 4 from host 2 to 1
copy 6 from host 3 to 1
copy 1 from host 1 to 2
copy 5 from host 3 to 2
copy 6 from host 3 to 2
copy 3 from host 1 to 3
所有input要从stdin输入。
跟上一题同样的，最难的不在算法，而是短时间内写出code编译运行出正确结果。这题
可能还需要点数据结构。
现在要在每个host上restore所有数据。也就是对于每个host，把missing的数据从其它
host copy过来。至于选哪一个host，没有要求。
assume 所有host上数据的union就是整个database。
input是
host 1: 1 3 5
host 2: 2 3 4
host 3: 1 2 4 5 6
一种可能的output是
copy 2 from host 2 to 1
copy 4 from host 2 to 1
copy 6 from host 3 to 1
copy 1 from host 1 to 2
copy 5 from host 3 to 2
copy 6 from host 3 to 2
copy 3 from host 1 to 3
所有input要从stdin输入。
跟上一题同样的，最难的不在算法，而是短时间内写出code编译运行出正确结果。这题
可能还需要点数据结构。
