[金山快盘]关于快盘多处目录同步算法的问题。


几年前去面试的一道题目,因为一直没有思路。所以一直念念不忘。

问,有一个快盘目录,在电脑A,B和快盘的服务器上,各有一个相同内容目录。请编写一个算法,同步这个目录的增、删除、改操作。包括在A上操作,或在B上操作。
保证三个目录同步。。。
只记得这么多了。可能还有其它细节要求,记不起来了。
已邀请:

wsk - Idiots. Idiots never change.

赞同来自:


每个文件都有一个modify日期,根据这个来比对新旧,本地新的就上传,旧的就下载。
windows上面有钩子,对delete-file加一层比对,看看删除的是不是快盘目录里的文件

我感觉难点是A、B两处均修改了文件f,那么AB再联网时,会有一个先同步f至快盘服务器,假设是A
如果B比A新,但B又不是A的更新,在合并时就会产生冲突,问题需要提交给用户进行选择

至于同步的算法,可以参考rsync

要回复问题请先登录注册