奇怪的限制
离线优先
你以前学过这门课程吗?
这样我们只统计你一次。只会发送你的答案,以及你的匿名进度。
为什么重要 “发送整个列表,最后写入者胜出”在两台设备离线编辑之前都能工作。然后,一个人的编辑会悄悄消失,而谁也说不清它们去了哪里。
一个家庭购物清单应用必须能在一家没有信号的超市地下室里工作。每台设备都保存着一份它做过什么的日志。当设备重新连接时,两份日志会被合并成一份清单。两份日志都以同样的共享历史开头(它们离线之前同步过的所有东西),然后各自有自己的编辑。
操作日志:对所做修改(添加这个、删除那个)的记录,而不是结果的一份副本。日志可以被合并;副本只能被覆盖。
("add", "milk", "p7") # tag p7 is unique to this add
("remove", "milk", ["p7", "s2"]) # removes exactly the adds this device had seen轮到你了
编写 merge(log_a, log_b),并返回合并后的购物清单上的物品的排序列表(每件物品一次)。一份日志是一个操作列表:("add", item, tag),其中每一次添加都有一个唯一的标签,以及 ("remove", item, tags),其中 tags 列出了设备在删除这件物品时能看到的那些添加。
限制。任何一方的编辑都不能丢失:如果一件物品至少有一次添加从未被删除,它就在清单上。一次删除只会取消它列出的那些标签,所以另一台设备在离线时做的一次添加会保留下来。两份日志可能包含同样的共享操作(只算一次)。merge(a, b) 必须等于 merge(b, a)。
本课已完成。干得好。
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。