八个月找不到工作了，35岁大龄程序员是不是完了。

科技 2024-11-14 10:10 上海

精品推荐：

《征服数据结构》专栏：50多种数据结构彻底征服

《经典图论算法》专栏：50多种经典图论算法全部掌握

一35岁程序员询问，已经八个月找不到工作了，是不是完了。如果是应届毕业生，互联网行业还是比较容易找工作的，就目前各互联网大厂开的薪资来看，还是比较高的，这说明互联网行业还是很缺人的，要不然每年也不会招那么多人，但这仅仅是对应届毕业生，与35岁以上的程序员无关。程序员35岁之后确实很难就业，35岁如果半年之内还找不到工作，基本上可以考虑转行了。

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

来看下今天的算法题，这题是LeetCode的第78题：子集。

问题描述

来源：LeetCode第78题

难度：中等

给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

示例1：

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

示例2：

输入：nums = [0]
输出：[[],[0]]

1 <= nums.length <= 10
-10 <= nums[i] <= 10
nums 中的所有元素互不相同

问题分析

这题让返回数组的所有子集，把原数组中的某些元素去掉之后就是其中的一个子集。对于每个元素都有两种状态，一种是选择一种是不选择，所以总的子集数量是2^len，其中len是数组的长度。

这题可以通过回溯算法或者二进制来解决，对于回溯算法也有两种解决方式，这个我们后面再讲，这里我们来看下使用二进制怎么解决。

对于所有在[0，2^len)之间的数字都可以看作是原数组一个子集的表示，对于当前数字如果某一位是 1 就表示需要选择对应的元素，如果是 0 就表示不选。比如示例 1 中子集的选择如下：

JAVA：

public List<List<Integer>> subsets(int[] nums) {
    List<List<Integer>> ans = new ArrayList<>();
    int total = 1 << nums.length;// 总的子集个数
    for (int i = 0; i < total; i++) {
        List<Integer> subList = new ArrayList<>();
        for (int j = 0; j < nums.length; j++) {
            // 如果数字 i 的某一位上是 1 就选择。
            if ((i & (1 << j)) != 0)
                subList.add(nums[j]);
        }
        ans.add(subList);
    }
    return ans;
}

C++：

public:
    vector<vector<int>> subsets(vector<int> &nums) {
        vector<vector<int>> ans;
        int total = 1 << nums.size();// 总的子集个数
        for (int i = 0; i < total; i++) {
            vector<int> subList;
            for (int j = 0; j < nums.size(); j++) {
                // 如果数字 i 的某一位上是 1 就选择。
                if ((i & (1 << j)) != 0)
                    subList.push_back(nums[j]);
            }
            ans.push_back(subList);
        }
        return ans;
    }

Python：

def subsets(self, nums: List[int]) -> List[List[int]]:
    ans = []
    total = 1 << len(nums)  # 总的子集个数
    for i in range(total):
        subList = []
        for j in range(len(nums)):
            # 如果数字 i 的某一位上是 1 就选择。
            if (i & (1 << j)) != 0:
                subList.append(nums[j])
        ans.append(subList)
    return ans