面试迟到，还在面试前偷偷降100待遇，浪费我时间

timeline过年前就约的年后三月份的面试2026 3.05 一面2026 3.10 二面（挂）2026 3.13 二面2026 3.16 hr面2026 3.19 口头oc2026 3.20 offer两道手撕无重复字符最长子串数组中能组成小于n的最大数字记录一下 不多写什么了 同时也感谢平台上以前发面经的佬们记录的一些手撕题目 刷一刷颇有成长

1. HashMap 的底层实现原理 JDK 1.8 之后：  数据结构：数组 + 链表 + 红黑树 数组：Node<K,V>[] table 每个位置叫 桶（bucket）  流程：  key → hash hash → (n - 1) & hash 定位数组下标 发生冲突：  链表（长度 < 8） 红黑树（长度 ≥ 8 且数组长度 ≥ 64） 关键点：     负载因子（loadFactor）默认 0.75 扩容：容量 × 2 链表转红黑树阈值：8 红黑树转链表阈值：6  2. put(k, v) 的流程 put(key, value) ↓ 计算 hash(key...