一大波手撕正在靠近！

面试时候的手撕其实很少出得特别难，基本都是middle，考验你的基础，所以这里面是有一些高频考点的，我根据个人经历整理了一些比较通用的经典的手撕。

🛠️ 数据结构与算法（典中典）

1. LRU缓存 ：HashMap 存值，双向链表 存序。思路： 读写都把节点拔出来插到链表头，容量满了删链表尾。
2. K个一组翻转链表： 递归/迭代 + 局部翻转。思路： 够K个就断开翻转，不够直接还回；递归拼接下一组的结果。
3. 合并K个升序链表： 最小堆 (PriorityQueue)。思路： 把所有链表的头结点扔进堆里，每次弹最小的连上，把它的next再扔进去。
4. 无重复字符的最长子串： 滑动窗口 + 哈希/Set。思路： 右指针狂奔进窗，遇到重复的，左指针收缩直到重复元素滚粗。
5. 接雨水 (Hard)： 双指针 / 单调栈。思路： 左右双指针往中间缩，当前格水 = min(左max, 右max) - 只有地高。
6. 二叉树的最近公共祖先 (LCA)： 后序遍历 (左右根)。思路： 左右都找到了回Root，只找到左回左，只找到右回右，都空回Null。
7. 岛屿数量： DFS + 沉岛思想。思路： 遇到 '1' 计数加一，然后开启DFS把上下左右所有的 '1' 全变成 '0' (炸沉)。
8. 最长公共子序列 (LCS)： 二维DP。思路： 相等则 dp[i-1][j-1] + 1，不等则取 max(左边, 上边) 继承最大值。
9. 搜索旋转排序数组： 二分查找 + 判断有序区间。思路： 切一刀必定有一半是有序的，判断target在不在有序的那半里，不在就去另一半找。
10. 下一个排列： 找小数，找大数，交换，翻转。思路： 从后往前找第一个降序的数A，再找刚比A大的数B，交换AB，把A后面全部翻转成升序。

🧵 多线程类

1. 单例模式 (Singleton)： DCL (双重检查锁) + volatile。思路： 两次判空，锁在中间；volatile 禁止指令重排，防对象半初始化。
2. 生产者-消费者：wait/notify 或 Condition。思路：while(队列满) wait，while(队列空) wait，操作完记得 notifyAll。
3. 三个线程交替打印 ABC： 信号量 (Semaphore) 或 state 变量。思路： A线程等A信号发B信号，B线程等B信号发C信号...形成闭环。
4. 死锁演示： 嵌套锁。思路： 线程1拿锁A想拿B，线程2拿锁B想拿A，互相不撒手。

🧠 排序（年年考年年错）

快速排序 (QuickSort)： 分治 + Partition。思路： 选个基准(Pivot)，小的甩左边，大的甩右边，递归搞定左右两边。