Shuffing: 将映射器输出的所有的键值对都收集起来，并根据键进行排序，排序后的键值对被分发给不同的Reducer。Mappping:每个分片（spilt）会被发送到一个或多个映射器，以键值对的方式存储每个单词以及它出现的次数。一个文件的大小为10K，一亿个文件为1TB，但他会消耗20GB的内存，所占内存太大。Spiltting:首先我们对所有的数据进行分片（splitting），如图，它被分

Service维护一个叫endpoint的资源列表，endpoint资源对象保存着service关联的pod的ip和端口。通过维护一套通用的Helm Charts，可以在不同的集群之间重复使用这些配置来部署相同的应用程序。命名空间是一种在Kubernetes集群中创建多个虚拟集群的机制，它可以用于隔离和管理不同的应用程序，团队或环境。标签作用：通过为资源对象添加标签，可以更灵活地组织以及管理它们，

对于nums数组中的所有元素进行遍历并判断。若在哈希表中没有找到该元素，则将该元素插入到哈希表中。若找到，说明该值至少出现两次，返回true。

已知n-1位的格雷码，如何得到n位的？方法是，首先将n-1位的格雷码列表逆序，然后每个数的最高位设为1，然后拼接到原来的列表后面。例如，n=1的格雷码是0,1。n=2的时候，将之前的逆序是1,0，然后前面加上最高位1，变成11,10，然后拼接到原来的00,01后面，得到00,01,11,10，对应十进制的0,1,3,2。如果i=1,就是1左移0位，其实他就是用来将第i-1位设为1，并添加到结果中。

初始时，将慢指针定义在位置head，而快指针在位置head->next。这样一来，如果在移动的过程中，快指针反过来追上慢指针，就说明该链表为环形链表。否则快指针将到达链表尾部，该链表不为环形链表。我们可以遍历链表的所有节点，每当遍历到一个节点时，我们可以判断此节点之前是否被访问过。若被访问过，则说明一定是环形链表，返回true。我们可以这样想，若目标是环形链表，我们就会不断地在里面循环，若不是，最

它意味着到x层台阶的方案数等于到x-1层和x-2层之和，很好理解。因为每次只能爬一个或两个台阶，所以f(x)只能从f(x-1)和f(x-2)转移来，因为要求方案总数，所以就对两边求和。最后f[n-1]即为爬到最后一层台阶的方案数。用f(x)代表爬到第x级台阶的方案数，爬到x级台阶只有两种方法，一种是从前一层（x-1）爬一层台阶或从前两层（x-2）爬两级台阶即可。因为f(x)只与f(x-1)和f(x