题目1：两两交换链表中的节点题目2：最小路径和

昨天开始在ssob打招呼，打了一百个招呼，投出去十份简历，今天被约了一个面试，但是这个好像是产品，我投的大部分都是开发😭，咋准备呀，简历其实优化了很多，感觉有点心虚了

我既不聪明也不阳光还不勤奋，但是我打100，因为我也不谦虚

面试时候的手撕其实很少出得特别难，基本都是middle，考验你的基础，所以这里面是有一些高频考点的，我根据个人经历整理了一些比较通用的经典的手撕。🛠️ 数据结构与算法（典中典）LRU缓存 ：HashMap 存值，双向链表 存序。思路： 读写都把节点拔出来插到链表头，容量满了删链表尾。K个一组翻转链表： 递归/迭代 + 局部翻转。思路： 够K个就断开翻转，不够直接还回；递归拼接下一组的结果。合并K个升序链表： 最小堆 (PriorityQueue)。思路： 把所有链表的头结点扔进堆里，每次弹最小的连上，把它的next再扔进去。无重复字符的最长子串： 滑动窗口 + 哈希/Set。思路： 右指针狂...