ARTS Week 10

Posted 2021-11-01 萌新阿岩

Algorithm

本周的 LeetCode 题目为 88. 合并两个有序数组

题目简介：给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
解释：需要合并 [1,2,3] 和 [2,5,6] 。
合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。

题目思路：最简单的思路便是新建一个临时数组用来存储结果，然后将在临时数组中的值拷贝到 nums1 中。但这种解法会消耗一定的空间，想在原数组上进行修改。通过观察发现，nums1 后半部分是无意义的数组，因此可以从后向前填写 nums1 数组。倒序遍历 nums1 和 nums2 数组，将较大值填入 nums1 尾部，这样即可以不需要额外的空间完成要求。

最终代码

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m-1;
        int j = n-1;
        int k = m + n - 1;
        while (i >= 0 && j >= 0) {
            if (nums1[i] >= nums2[j]) {
                nums1[k] = nums1[i];
                i--;
            } else {
                nums1[k] = nums2[j];
                j--;
            }
            k--;
        }
        for (; i >= 0; i--, k--) {
            nums1[k] = nums1[i];
        }
        for (; j >= 0; j--, k--) {
            nums1[k] = nums2[j];
        }
        return ;
    }
}

Review

本周 Review 的英文文章为：程序员的情绪。本文主要介绍了程序员写代码时的情绪，大部分写代码时都是充满了情感，并不是冷酷的无情编码机器。具体这些情绪的介绍可以参见原文，本片主要回顾这些情绪对写代码的影响。

焦虑、不足和羞愧对编程是没有帮助的；虽然困惑、烦躁、犹豫是消极情绪，但有时是有用的；困惑让你知道了你缺少什么，需要什么；刺激、被激怒只有在少量情况下才会有积极的行动；积极的情绪大部分时间都是有帮助的，但偶尔也会导致非最佳的行为。

Tip

Python3 是有最大递归深度的，默认是 1000, 可以使用 sys.setrecursionlimit(n) 来设置。示例如下：

import sys

print(sys.getrecursionlimit()) # 1000

sys.setrecursionlimit(1500)
print(sys.getrecursionlimit()) # 1500

Share

本周主要在忙于考试，通宵复习让我找到了当年大学期末考试时通宵复习，但可惜少了舍友的陪伴，没有人可以一起复习、一起交流，只剩自己一个人复习。但现实不正是这样吗，不少人走着走着散了，自己的人生路上其实只有自己。

ARTS Week 002

Algorithm

Leetcode 2. Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Example:

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode dummyHead = new ListNode(0);
    ListNode p = l1, q = l2, curr = dummyHead;
    int carry = 0;
    while (p != null || q != null) {
        int x = (p != null) ? p.val : 0;
        int y = (q != null) ? q.val : 0;
        int sum = carry + x + y;
        carry = sum / 10;
        curr.next = new ListNode(sum % 10);
        curr = curr.next;
        if (p != null) p = p.next;
        if (q != null) q = q.next;
    }
    if (carry > 0) {
        curr.next = new ListNode(carry);
    }
    return dummyHead.next;
}

Review

Understand, Design, Build: A Framework for Problem-Solving

「解决问题的框架：理解、设计和执行」

新程序员有一个普遍的误解：最厉害的程序员就是写代码最厉害的那个人。但是我们的工作不是写代码，而是找到并解决问题，以此来推动业务的前进。写出好的代码是一项必备技能，但还远远不够。

Tip

我们做培训，首先当然是设定目标。现在大多数培训目标还是这样描述的：了解什么，掌握什么，精通什么。我认为，目标一旦这样描述，培训的效果就很难衡量。所以培训的目标应该是表现性目标——培训后学员应该有什么样的表现。

表现性目标聚焦在学员的具体行为表现上，改变什么态度，完成什么任务，解决什么问题。换句话说，课程目标应该表述成让学员有潜在的行为表现。

这个培训目标的设定的小 Tip 让我很受启发，不过这个对于培训过程和内容提出了挑战。

Share

这段时间在忙新人培训的事情，这一批新人是二月下旬社招进来的。这次培训整体感觉效果不是很好，一方面在反思培训方法的问题，另一方面也在考虑统一面试评分标准。因为当时简历太多，为了增加效率，将简历分配给了很多技术同事各自面试，可能每个人的标准和面试风格不太统一，招进来的新人参差不齐。

这让记起之前看过的一篇文章 马云都吃过很多亏！招聘权，绝对不能下放，标题虽然有点「震惊」风格，但感觉还是挺有道理的。我也在想，以我司这种项目交付的模式，对人员的需求量太大，如果招聘权不下放，全部由大佬亲自面试，也不太可能。所以退而求其次，尽量在招聘面试的时候统一标准，而且要适当提高标准，这样才有可能在招聘的时候筛选到真正需要的人。