ARTS 打卡第 2 周

概要

• Algorithm 做一道算法题

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

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

• Share 分享一个观点或思考

输出

[A] 380. O(1) 时间插入、删除和获取随机元素

• 解体思路

• 思路 1：变长数组+哈希表结合；变长数组中存储元素，哈希表中存储每个元素在变长数组中的下标

• 变长数组可以根据下标定位实现 “获取随机元素操作” 的时间复杂度为 O(1)

• 哈希表可以在 O(1) 的时间内完成 “插入和删除操作”

• 复杂度分析

  时间复杂度：初始化和各项操作的时间复杂度都是 O(1)

  空间复杂度：O(n)，存储元素的数组和哈希表需要 O(n) 的空间

[R] Configure Access to Multiple Clusters

• kubeconfig 通过配置实现本机对多个 Kubernetes 集群的访问

[T] 云效的 CD 流程

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

[S] 花生壳的坑

由于没有我的本地网络没有申请公网 IP，打算使用花生壳为本地 Kubernetes 集群的 ApiServer 配置公网访问。