ARTS-3

ARTS的初衷

• Algorithm：主要是为了编程训练和学习。每周至少做一个 leetcode 的算法题（先从Easy开始，然后再Medium，最后才Hard）。进行编程训练，如果不训练你看再多的算法书，你依然不会做算法题，看完书后，你需要训练。关于做Leetcode的的优势，你可以看一下我在coolshell上的文章 Leetcode 编程训练 - 酷 壳 - CoolShell。
• Review：主要是为了学习英文，如果你的英文不行，你基本上无缘技术高手。所以，需要你阅读并点评至少一篇英文技术文章，我个人最喜欢去的地方是http://Medium.com（需要梯子）以及各个公司的技术blog，如Netflix的。
• Tip：主要是为了总结和归纳你在是常工作中所遇到的知识点。学习至少一个技术技巧。你在工作中遇到的问题，踩过的坑，学习的点滴知识。
• Share：主要是为了建立你的影响力，能够输出价值观。分享一篇有观点和思考的技术文章。

作者：陈皓
链接：https://www.zhihu.com/question/301150832/answer/529809529
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

Algorithm

旋转数组
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]
示例 2:

输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]
说明:

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 O(1) 的 原地 算法。
来源： https://leetcode-cn.com/explore/featured/card/top-interview-questions-easy/1/array/23/

# 利用Python的切片
class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        k %= n
        nums[:] = nums[n-k:] + nums[:n-k] #注意用nums[:]=，本地测试的时候nums一样可以，why？

Tip

使用proxychains在终端中代理上网

1. 安装proxychains-ng

git clone https://github.com/rofl0r/proxychains-ng.git
cd proxychains-ng
./configure
make && make install
cp ./src/proxychains.conf /etc/proxychains.conf
cd .. && rm -rf proxychains-ng

2. 配置代理
   proxychains的配置文件在/etc/proxychains.conf，在配置文件最后填入代理配置：

socks5 127.0.0.1 1080 #端口为本地代理监听端口

3. 其他配置
   默认proxychains会在终端输出日志，可以在配置文件中打开quiet_mode以禁用日志输出
4. 基本用法

# proxychains后面直接加命令即可
proxychains curl http://www.baidu.com

Opinion

本周没有Review和Share，写一写自己的想法吧。

穷则独善其身，达则兼济天下
这句话出自《孟子·尽心 上》

孟子谓宋句践曰：“子好游乎？吾语子游。人知之，亦嚣嚣；人不知，亦嚣嚣。”
曰：“ 何如斯可以嚣嚣矣？”
曰：“ 尊德乐义，则可以嚣嚣矣。故士穷不失义，达不离道。穷不失义，故士得己焉；达不离道，故民不失望焉。古之人，得志，泽加于民；不得志，修身见于世。穷则独善其身，达则兼善天下。”

书评注解：

人都 计较 得失， 得失 并不 因为 你 计较 它 而能 得到 它， 反而 肯定 会 让你 失去 自己， 最后 不仅 想 得的 没 得到， 把 自己 也 丢了。 人 要得， 首先 要 自得， 不要 迷失 自己， 然后 才是 身外 的 穷 通 得失。自己 修养 不够， 充 养 未 盛， 就会 立 不住， 站 不稳， 被 得失 遭遇 所 牵引。
华杉. 华杉讲透《孟子》（读客熊猫君出品。） (Kindle 位置 5947-5949). Kindle 版本.

有些事情，比如说“大环境”个人是无力改变的，这种时候去纠结的话，于事无补；正确的做法是自得，坚持住自己的底线/信仰，做好分内之事，努力提升自己的素质。只有先自得其乐，才有余力游他人，人知之，亦嚣嚣；人不知，亦嚣嚣；问心无愧。