猿辅导 字符串1变换到字符串2的次数

本来是不敢投腾子后端的,首先是语言不对口(C++转Go),其次怕被挂了之后脏面评...但是小吉书的学长从腾子下来了,mt想让学长内推几个人,不要求对口,只要能大方表达自己,会用AI工具,能独立思考解决问题就能来干(面试造火箭,到岗打螺丝.jpg).好机会!笔者把简历送到后,学长的mt看着不错,就投了... 然而据说投了第二天简历就被别的组锁了,后续也是这个组约面.Codebuddy,虽然是后台但感觉是智能体开发岗,无论如何有鹅选鹅了,转语言什么的都是小问题!腾子禁止录屏录音,但没说不让传面经(毕竟大厂嘛,面经满天飞是在所难免的事,而且禁止传面经之后说不定还会有人用面经收费),所以笔者没录,这是...

可能是我见识太少了

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...