ARTS 打卡第 5 周

概要

• Algorithm 做一道算法题

• Review 阅读一篇英文技术文章

• Technique/Tips 学习一个技术技巧

• Share 分享一个观点或思考

输出

[A] 445. 两数相加 II

• 解题思路

• 难点在于链表中数位的顺序与我们做加法的顺序是相反的，为了逆序处理所有数位，我们可以使用栈：把所有数字压入栈中，再依次取出相加。

• 时间复杂度：O(max(m,n)，其中 m 和 n 分别为两个链表的长度。我们需要遍历两个链表的全部位置，而处理每个位置只需要 O(1) 的时间。

  空间复杂度：O(m+n)，其中 m 和 n 分别为两个链表的长度。空间复杂度主要取决于我们把链表内容放入栈中所用的空间。

[R] An Introduction to Domain-Driven Design

• 来源，完成复杂业务的领域建模需要三步：

• analyze the domain

• Define the bounded contexts

• Define entities, aggregates, and service

[T] 云效的 CD 流程

云效支持主机和 Kubernetes 部署，同时支持自定义 Kubernetes 集群，满足了不同应用的部署需求。要能让云效访问到本地的 kubernetes 集群，除了要让 ApiServier 暴露公网 IP 或域名，还需要准确配置config

[S] 架构设计 VS DDD

• 架构设计的目的是降低系统的复杂度

• 没有完美的架构，所以我们应该追求的是最适合当下的架构，并随着时间推进和业务的变化不断演进

• DDD 的目标是通过对业务和领域建模，让业务和代码保持一致的模型，在构建统一语言的基础上，有效防止代码的腐化

• DDD 的战略设计通常被用于微服务的划分