3.26 快手一面

1. HashMap底层结构和工作原理2. HashMap扩容机制3. HashTable和ConcurrentHashMap区别4. synchronized修饰普通方法和静态方法的区别5. JVM垃圾回收过程6. MySQL事务隔离级别7. 串行化实现原理8. MCVV原理9. Spring Bean生命周期10. Redis内存淘汰机制11. 手撕：LRU12. 手撕：编辑距离

自我介绍实习项目介绍为什么使用Redission而不用其他的，项目中是如何使用的单点登录如何实现RBAC在项目中是如何实现的wait和notify的使用场景和实现原理（线程间协调和通信）hashmap中put方法是如何实现的链表转红黑树为什么链表长度临界值是8mysql索引的底层原理，B+树是什么样的索引有哪些分类建索引有哪些原则mysql中你熟悉哪些锁，间隙锁是如何实现的，mvcc的作用可重复读是如何保证的缓存击穿如何解决算法题：leetcode114二叉树展开为链表

手撕: 二叉树中的最大路径和。volatile可见性MySQL行级锁的原理了解大模型吗项目: 外卖处理订单微信支付途中出错咋办#牛客AI配图神器#

T1 100%T2 100%前两个都是模拟，没啥说的。T3 100%跳跃游戏，有n+1个点，从0跳到n。有四种跳跃方式（跳一格、两个、三个、四个），逐一选择，全都选完一遍后会刷新。跳跃点上有金币，不能让自己金币为负数。常规DP解决。 for(int i = 1; i <= n; i++) a[i] = in.nextLong(); long[][] dp = new long[n+1][15]; for(int i = 0; i <= n; i++) for(int j = 0; j < 15; j++) dp[i][j] = ...