摘要： Google File System 第三课的准备是阅读论文GFS。该论文是分布式系统中经典论文之一。 读完做一点小总结。 GFS的feature 1. 非POXIS接口API，支持对文件和文件夹的创建，读，写，增加，重命名和创建快照操作。 2. 有多个商用Linux机器做节点，称为chunk se 阅读全文

摘要： 6.824的课程通常是在课前让你做一些准备。一般来说是先读一篇论文，然后请你提一个问题，再请你回答一个问题。然后上课，然后布置Lab。 第二课的准备-Crawler 第二课的准备不是论文，是让你实现Go Tour里面的crawler。Go Tour里面原有的实现是串行的，并且可能爬到相同的url。要 阅读全文

摘要： 什么是Map-Reduce呢？ Map指的是一个形如下面定义的函数。 它接受一个key和一个value，返回一组所谓的中间值。注意，返回的不是一个dict，所以k1可能等于k2。 Reduce指的是一个形如下面定义的函数。 它接受一个key和该key对应的所有在Map函数中返回的value，返回k值 阅读全文

摘要： 阅读http://book.mixu.net/distsys/replication.html的笔记，是本系列的第四章 拷贝其实是一组通信问题，为一些子问题，例如选举，失灵检测，一致性和原子广播提供了上下文。 同步拷贝 可以看到三个不同阶段，首先client发送请求。然后同步拷贝，同步意味着这时候c 阅读全文

摘要： 这是阅读 http://book.mixu.net/distsys/time.html 的笔记，是该系列的第三章。 为什么时间和顺序很重要呢？为什么我们关系事件A发生在事件B之前？ 因为分布式系统要解决的问题是把单机上的问题通过多机来解决。然而传统单机的程序总是假设确定的顺序。对于分布式程序来说，正 阅读全文

摘要： 本文是阅读 http://book.mixu.net/distsys/abstractions.html 的笔记。 第二章的题目是"Up and down the level of abstraction"。这一章里面，作者主要介绍了分布式系统里面的一个重要概念：CAP理论。 什么是CAP理论呢？就 阅读全文

摘要： 因为工作的原因，最近打算看一些分布式学习的资料。其中这个http://book.mixu.net/distsys/就是一篇非常适合分布式入门的介绍。 这个短小的材料有下面5个小的章节，图文并茂，也没有太难的概念，非常推荐。 现在我从第一章做个笔记。（年龄大了，这年头不做笔记不行啊。。。） 我比较喜欢 阅读全文

摘要： 这个题是说看一个没有排序的数组里面有没有三个递增的子序列，也即： Return true if there exists i, j, k such that arr[i] < arr[j] < arr[k] given 0 ≤ i < j < k ≤ n-1 else return false. 大 阅读全文

摘要： Design and implement a TwoSum class. It should support the following operations:addandfind.add- Add the number to an internal data structure.find- Fin... 阅读全文

摘要： Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 ... 阅读全文