guocai

毕业好多年了，今天同事跟HR聊起让毕业生写快速排序，我想一想，确实忘记了具体怎么写了，只知道有个思路 随机找数组中的一个数字m 比这个数字小，元素放在左边，比这个数字大的放右边。这个方法，其实是确定了

整数数组 `nums` 按升序排列，数组中的值 **互不相同** 。 在传递给函数之前，`nums` 在预先未知的某个下标 `k`（`0 <= k < nums.length`）上进行了 **旋转*

将一个乱序数组重新排序，直接思考是困难的，可以转换这个问题，变成对两个已经排好序的数组进行合并的问题，这样，用上双指针用上就解决了。 这么多个排序算法，多年过去，仍然觉得merge sort神奇

增长决定使用mobx和react结合做一个新的模块。 有几个考量的点，性能(减少rerender)，开发效率(符合直觉)，流行。 redux配合immer也可以，但是开发起来有点麻烦，不考虑。这也是