阿里员工：33岁，房贷还剩223万，每月还1.5W，失业中

最新推荐文章于 2024-10-05 01:22:45 发布

宫水三叶的刷题日记

最新推荐文章于 2024-10-05 01:22:45 发布

阅读量989

点赞数 24

文章标签：后端

本文链接：https://blog.csdn.net/weixin_33243821/article/details/141190830

版权

中年失业

中年失业，真的很难。

虽然人到中年，一般多少都会有些储蓄，但也意味着会有更多的支出。

最近，一位阿里员工（这会可能是前阿里员工了）在社区分享到自己的经历。

贴主 33 岁，作为已结婚有娃的房贷一族，除了背负 200 多万的房贷压力，还要承担养家的重任，这时常让他感到焦虑不安。

去年阿里有过一波裁员潮，当时贴主没在裁员名单中，虽然躲过一劫，但也使得每天的工作如履薄冰。

在上月底，帖子被 HR 约谈，确定被裁，赔偿 N+1。

对于贴主来说，先是有如释重负的感觉，不再需要提心吊胆来上班，但一想到房贷，另外一种不安又油然而生。

叠加这两年的房价下探，楼盘烂尾以及开发商倒闭，这使得楼主进一步怀疑自己当初买房的决定。

贴主还贴出了自己的还贷计划截图：

每个月要还 1.5W，总贷款 200 多万，算上利息，至少要还 180 期（15 年）左右，而且才刚开始（当前第 19 期）。

对普通人来说，尤其是经历过 YQ 之后，对抗诸多的不确定性最好的建议是：降低杠杆，减少负债，多存钱，像买房买车这样的资产扩张操作，碰都不要碰。

...

回归主题。

来一道和「HOT 100」算法题。

题目描述

平台：LeetCode

题号：23

给你一个链表数组，每个链表都已经按升序排列。

请你将所有链表合并到一个升序链表中，返回合并后的链表。

示例 1：

输入：lists = [[1,4,5],[1,3,4],[2,6]]

输出：[1,1,2,3,4,4,5,6]

解释：链表数组如下：
[
  1->4->5,
  1->3->4,
  2->6
]
将它们合并到一个有序链表中得到。
1->1->2->3->4->4->5->6

示例 2：

输入：lists = []

输出：[]

示例 3：

输入：lists = [[]]

输出：[]

提示：

按升序排列
的总和不超过

多路归并 + 优先队列

「做有关链表的题目，有个常用技巧：添加一个虚拟头结点（哨兵），帮助简化边界情况的判断。」

由于所有链表本身满足「升序」，一个直观的做法是，我们比较每条链表的头结点，选取值最小的节点，添加到结果中，然后更新该链表的的头结点为该节点的 next 指针。循环比较，直到所有的节点都被加入结果中。

对应到代码的话，相当于我们需要准备一个「集合」，将所有链表的头结点放入「集合」，然后每次都从「集合」中挑出最小值，并将最小值的下一个节点添加进「集合」（如果有的话），循环这个过程，直到「集合」为空（说明所有节点都处理完，进过集合又从集合中出来）。

优先队列（堆）则是满足这样要求的数据结构，而整个过程其实就是「多路归并」过程。

Java 代码：

class Solution {
    public ListNode mergeKLists(ListNode[] lists) {
        ListNode dummy = new ListNode(-1), tail = dummy;
        PriorityQueue<ListNode> q = new PriorityQueue<>((a,b)->a.val-b.val);
        for (ListNode node : lists) {
            if (node != null) q.add(node);
        }
        while (!q.isEmpty()) {
            ListNode poll = q.poll();
            tail.next = poll;
            tail = tail.next;
            if (poll.next != null) q.add(poll.next);
        }
        return dummy.next;
    }
}

C++ 代码：

class Solution {
public:
    ListNode* mergeKLists(vector<ListNode*>& lists) {
        priority_queue<pair<int, ListNode*>, vector<pair<int, ListNode*>>, greater<pair<int, ListNode*>>> q;
        ListNode* dummy = new ListNode(-1);
        ListNode* tail = dummy;
        for (auto node : lists) {
            if (node) q.push({node->val, node});
        }
        while (!q.empty()) {
            auto [val, node] = q.top();
            q.pop();
            tail->next = node;
            tail = tail->next;
            if (node->next) q.push({node->next->val, node->next});
        }
        return dummy->next;
    }
};