2022 ARTS｜Week 11

ARTS 是极客时间推出的一个打卡活动，通过 100 天的关于 Algorithm、Review、Tip 和 Share 的刻意训练，来实现进阶。

week11 （2022.03.14 ~ 2022.03.20）

「做成任何一件真正意义的事情，都需要这三样东西：信心，信任，信仰。」

1. Algorithm

要求：每周至少做一个 LeetCode 算法题，为了编程训练和学习。

实际时间花费：30 分钟

算法题目

算法题链接：剑指 Offer 40. 最小的k个数

参考文章：最大的 K 个数 - TopK 问题

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入 4、5、1、6、2、7、3、8 这 8 个数字，则最小的 4 个数字是 1、2、3、4。

代码

class Solution:    def getLeastNumbers(self, arr: List[int], k: int) -> List[int]:        def quick_sort(arr, l, r):            # 子数组长度为 1 时终止递归            if l >= r: return            # 哨兵划分操作（以 arr[l] 作为基准数）            i, j = l, r            while i < j:                while i < j and arr[j] >= arr[l]: j -= 1                while i < j and arr[i] <= arr[l]: i += 1                arr[i], arr[j] = arr[j], arr[i]            arr[l], arr[i] = arr[i], arr[l]            # 递归左（右）子数组执行哨兵划分            quick_sort(arr, l, i - 1)            quick_sort(arr, i + 1, r)                quick_sort(arr, 0, len(arr) - 1)        return arr[:k]

2. Review

阅读并点评至少一篇技术文章，通过英文技术文章来学习英文。

实际时间花费：45 分钟

文章链接：

• SRE: Key Insights "Done the Right Way"
  

• SRE：“正确做事”的法门
  

我的点评

1. 一篇非常好的详细介绍 SRE 的文章，这是国外同行的描述，记得最早 SRE 还是 Google 的书籍《SRE：Google 运维解密》。

2. 文章从「合作和沟通」、「人员和团队结构」「工具\平台」、「版本工程学(RE)」、「监控」、「汇报\RCA(PostMortem)」等方面叙述了 SRE 的工作重点。

3. 由其喜欢其中的一句：「无所畏惧和协作是组成一个有效的 SRE 团队的关键特征。」

3. Tip

学习至少一个技术技巧，为了总结和归纳日常工作中遇到的知识点。

实际时间花费：15 分钟

技巧

Viu 是使用 Rust 编程语言编写的免费开源 CLI 图像查看器，使用brew install viu安装命令。

Viu 的使用很简单， viu + 图像路径，然后敲 ENTER 键，例如：

$ viu image.jpg

通过 -h 高度，-w 宽度 自定义图像尺寸，例如：

$ viu image.jpg -w 40 -h 60

若要在文件夹中一个接一个地显示多个图像，请使用如下通配符：

$ viu Desktop/pic *

显示 gif 图：

$ viu animated.gif

4. Share

分享一篇有观点和思考的技术文章，为了建立影响力、输出价值观。

实际时间：15 分钟

文章链接：左耳朵耗子：公司监控员工行为，这事逻辑就不对

我的学习

1. 来自耗子叔（左耳朵耗子）的文章，历数了公司监控员工的各种手段：网络嗅探、公司的软硬件、监控程序、办公区域监控、爬虫等，分析了公司监控员工的理由和国内外企业的异同

2. 国外的企业至少给员工知情权，但是国内的基本上都是在员工不知情的情况下实施的，想想也是，健康码、反诈 APP 都是强加实施的，先不论结果是否是 OK 的，但是这种强制实施的方式就是恶心人的，至今还记得在上家公司，在综合部门工作人员的监督下，拿着手机下载「反诈中心」APP，然后一步步注册认证的过程，这个时候你不是人，只不过是完成一级级摊牌下来的 KPI。如果有什么异议，就会又回到那个互联网上有名的问题：你要自由干什么？