面试题：有 3 个独立的线程，一个只会输出 A，一个只会输出 B，一个只会输出 C，在三个线程启动的情况下，请用合理的方式让他们按顺序打印 ABC。

使用join

join() 的核心作用是：让当前线程（通常是主线程）等待调用 join() 的那个线程执行完毕后再继续执行。

以下是具体的代码实现和原理解析：

public class JoinPrintABC {
    public static void main(String[] args) throws InterruptedException {
        // 1. 创建三个线程，分别负责打印 A、B、C
        Thread threadA = new Thread(() -> System.out.print("A"));
        Thread threadB = new Thread(() -> System.out.print("B"));
        Thread threadC = new Thread(() -> System.out.print("C"));

        // 2. 启动线程 A
        threadA.start();
        // 3. 主线程等待 A 执行完，才往下走
        threadA.join(); 

        // 4. 启动线程 B (此时 A 肯定已经打完了)
        threadB.start();
        // 5. 主线程等待 B 执行完
        threadB.join();

        // 6. 启动线程 C (此时 B 肯定已经打完了)
        threadC.start();
        // 7. 主线程等待 C 执行完
        threadC.join();
        
        System.out.println("\n完成");
    }
}

LRU

力扣链接：LRU缓存

题目描述

请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。

实现 LRUCache 类：

• LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存
• int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。
• void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value ；如果不存在，则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ，则应该 逐出 最久未使用的关键字。

力扣链接

题意

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

前言

生产者-消费者模式是一个十分经典的多线程并发协作模式，弄懂生产者-消费者问题能够让我们对并发编程的理解加深。这也是校招常见面试手撕题

所谓的生产者-消费者，实际上包含了两类线程，一种是生产者线程用于生产数据，另一种是消费者线程用于消费数据，为了解耦生产者和消费者的关系，通常会采用共享的数据区域，就像是一个仓库，生产者生产数据之后直接放置在共享数据区中，并不需要关心消费者的行为；而消费者只需要从共享数据区中获取数据，不需要关心生产者的行为。

这个共享数据区域中应该具备这样的线程间并发协作功能：

1. 如果共享数据区已满的话，阻塞生产者继续生产数据；
2. 如果共享数据区为空的话，阻塞消费者继续消费数据；

详情请看这篇文章单例模式