互联网只看技术不看学历？别做梦了。

码小辫 · 公众号 · · 2024-12-21 17:10

正文

一网友发文称自己所在公司部门人员的学历都是高配版的，学历最差的就是他自己，中央民族大学。

实际上这种情况在大厂很常见，2024届大厂校招中，985和211的比例分别为50%+和30%+‌。此外，投递者中985和211高校学生占比高达82.4%‌2。所以那些经常说学历无用论的不要在自欺欺人了。

互联网大厂在招聘时倾向于选择985和211高校的毕业生，这可能与这些高校的教育质量和毕业生综合素质较高有关。大厂通常要求应聘者具备较高的学历背景和专业技能，因此985和211高校的毕业生更容易满足这些要求。

--------------下面是今天的算法题--------------

来看下今天的算法题，这题是LeetCode的第491题：非递减子序列。

问题描述

来源：LeetCode第491题

难度：中等

给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。

示例1：

输入：nums = [4,6,7,7]

输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]

示例2：

输入：nums = [4,4,3,2,1]

输出：[[4,4]]

1 <= nums.length <= 15
-100 <= nums[i] <= 100

问题分析

这题让找出数组中所有的递增子序列，和之前讲的《组合总和 II》非常类似，但这里数组中也有会有重复的元素。

因为这里求的是子序列，所以数组是不能排序的，我们可以使用集合set来剪枝。

子序列的选择过程可以把它看作是一颗树，比如第一层我们可以选择任何数字，从第二层开始每次只能选择当前数字后面的数字。

如下图所示，对于每一颗子树，如果有相同的子节点，我们只选择一个，比如下图中根节点为 7 的子树，前面的会包含后面的，出现了重复，所以需要把后面的剪掉。

JAVA：

public List> findSubsequences(int[] nums) {
    List> ans = new ArrayList<>();
    dfs(ans, nums, new ArrayList<>(), 0);
    return ans;
}

private void dfs(List> ans, int[] nums, List path, int index) {
    if (path.size() > 1)
        ans.add(new ArrayList<>(path));
    // 记录当前层并且具有共同父节点的所有节点，不能有重复的。
    Set set = new HashSet<>();
    for (int i = index; i         if (!set.add(nums[i]))// 跳过重复的
            continue;
        // 必须是非递减的才可以选择
        if (path.isEmpty() || nums[i] >= path.get(path.size() - 1)) {
            path.add(nums[i]);
            dfs(ans, nums, path, i + 1);
            path.remove(path.size() - 1);
        }
    }
}

C++：

public:
    vector<vector<int>> findSubsequences(vector<int> &nums) {
        vector<vector<int>> ans;
        vector<int> path;
        dfs(ans, nums, path, 0);
        return ans;
    }

    void dfs

互联网只看技术不看学历？别做梦了。

正文

请到「今天看啥」查看全文