题目来源：牛客网

1.列表补全

在商城的某个位置有一个商品列表，该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时，需要从列表L1、L2中获取商品进行展示。展示规则如下：

1. 用户可以进行多次翻页，用offset表示用户在之前页面已经浏览的商品数量，比如offset为4，表示用户已经看了4个商品

2. n表示当前页面需要展示的商品数量

3. 展示商品时首先使用列表L1，如果列表L1长度不够，再从列表L2中选取商品

4. 从列表L2中补全商品时，也可能存在数量不足的情况

请根据上述规则，计算列表L1和L2中哪些商品在当前页面被展示了

题目来源：力扣 462/840/1006/433/112/78/784/875

力扣462. 最少移动次数使数组元素相等 II

给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。

例如:

输入:
[1,2,3]

输出:
2

说明：
只有两个动作是必要的（记得每一步仅可使其中一个元素加1或减1）：

[1,2,3] => [2,2,3] => [2,2,2]

leetcode 大作战

往期链接：

1. leetcode： 1、2、3、4、5、7、12、13、14、15、33、38
2. 牛客网： 1、2、3 + 补充三题
3. MS100： 1、2、3、4、5
4. 七种内部排序的代码实现

《kubernetes in Action》(中文版)读书笔记 1

1. 集群内如果使用服务

1. K8s 可以通过创建 service 的方式，提供固定的 IP 和端口，当服务不受经常变动的 pod 的影响。

2. k8s 可以根据 service 的 manifest 来创建新的服务，可以通过以下命令来访问service，

   1	kubectl exec [podName] --curl -a [url]

   收到请求的 service 会从下辖的 pod 中用负载均衡的方式随机调一个pod 对请求进行响应。

   1. 配置sessionAffinity为ClientIp可以让特定客户端的请求每次都指向同一个 pod。
   2. service 是在 TCP 和 UDP 层进行工作的，所以不涉及 HTTP 协议中的 cookie 概念。
   3. service mainifest：指明 name：http；port：80；targetPort：8080(Pod 上的端口)。
      1. 也可以是 targetPort：someAliaName，然后再 pod 的 manifest 中指明 name：someAliaName，containerPort：8080.实现了解耦。
   4. 服务发现：
      1. 方法一：环境变量。先有 service后有 pod 时，pod 可以取到环境变量中的 serviceIp和 port 等信息。但若先有 pod 后有 service，信息就很难取到。
      2. 方法二：DNS 服务。k8s 中设置一个 DNS 服务的 pod，如此一来，—curl 时不再使用ip 地址的 url，而是使用 FQDN(全限定域名)，请求先查 DNS 服务，然后就能找到服务了，再然后就找到真正工作的 pod 了。

K8s 学习笔记

上篇K8s 入门笔记第一部分讲的是 K8s 的部分名词，第二部分讲解的是 docker 技术，而 k8s 其实是一种容器编排工具（远不止此），是作为 docker 技术的上层建筑而定位的。

核心名词补充（参考下文 K8s 的架构辅助理解）：

1. 控制节点，master 节点。有三个组件（kube-apiserver、kube-scheduler、kube-controller-manager）分别负责API 服务、调度、容器编排等三项功能。
2. 计算节点，Node 节点。

其他名词还是参考K8s 入门笔记中的第一部分。

ARTS 第十四周(终篇)

ARTS 活动持续了 100 天，到本周正式宣告结束！撒花！！！

虽然ARTS 结束了，但是还要生生不息地折腾啊~~

每周完成一个ARTS（也就是 Algorithm、Review、Tip、Share 简称ARTS）：

1. 每周至少做一个 leetcode 的算法题
2. 阅读并点评至少一篇英文技术文章
3. 学习至少一个技术技巧
4. 分享一篇有观点和思考的技术文章。

ARTS 第十三周

每周完成一个ARTS（也就是 Algorithm、Review、Tip、Share 简称ARTS）：

1. 每周至少做一个 leetcode 的算法题
2. 阅读并点评至少一篇英文技术文章
3. 学习至少一个技术技巧
4. 分享一篇有观点和思考的技术文章。

zk 学习笔记

一、参考资料：

zk，一般就是指 zookeeper。在 CAP 理论中，zk 主要保证 CA，并在发生网络分区错误时，仅提供只读能力。

学习书籍：《ZooKeeper 分布式过程协同技术详解》 Flavio Junqueira /Benjamin Reed

推荐阅读：Zookeeper你应该了解基础知识

ARTS 第十二周

每周完成一个ARTS（也就是 Algorithm、Review、Tip、Share 简称ARTS）：

1. 每周至少做一个 leetcode 的算法题
2. 阅读并点评至少一篇英文技术文章
3. 学习至少一个技术技巧
4. 分享一篇有观点和思考的技术文章。

ARTS 第十一周

每周完成一个ARTS（也就是 Algorithm、Review、Tip、Share 简称ARTS）：

1. 每周至少做一个 leetcode 的算法题
2. 阅读并点评至少一篇英文技术文章
3. 学习至少一个技术技巧
4. 分享一篇有观点和思考的技术文章。