选择60分，408算法40分剪绳子(贪心)二叉树最值距离盛水最多的容器

jvm 垃圾回收算法，细讲gc的是什么堆栈存什么为什么用redis不用本地缓存redis持久化机制？数据一致性怎么保障？登录你们怎么做的？session存哪里？cookie存哪里，俩者区别？现在有a，b俩台服务器，b怎么来到的http请求(无状态)是已经请求过a的请求。ab服务器之间没有交互面试官答案：用redis缓存session id 表。服务器都去redis拿数据。

自我介绍 实习在哪，为什么没转正syn和reen加锁的区别？向os申请互斥量，jvm管理的隐式锁。ReentrantLock 底层是cas修改state。框架包AQS实现扩展性(重入，顺序，可重试，aqs独占模式的实现)。补充：提供Condition接口，允许线程在某些条件下等待或唤醒。相比使用wait()和notify()更灵活安全的线程通信。那他们应用场景的区别？syn低竞争性能更优，reen适合有顺序要求，高竞争。分布式锁设计讲一下？(简历)责任链模式讲一下？(简历)算法：爬楼梯

自我介绍 实习，项目(分布式锁设计，消费者分组优化，redis怎么防止重复消费的)mysql了解多少？意向锁知道吗？索引聊一下？讲了为什么选b＋树(叶子存数据，多叉树，双向链表)，mvccmvc和boot有哪些区别？bean的生命周期有哪几种(作用域)docker，k8s了解吗，docker命令

分布式锁设计？(简历上的)(之前的牛客笔记写了)锁分类讲一下(乐观悲观去讲，讲了cas底层c＋＋指令硬件上锁和悲观锁(去讲syn重量级，reen可重入和非阻塞，公平非公平，可重试(重写trylock方法)))MVCC讲一下？(讲了三要点，比较事务id去判断能不能修改，和隔离机制生成ReadView的区别。面试官说可以了。我还可以讲为什么只有两个隔离机制用到MVCC)临键锁，间隙锁(我说就是区间和端点值锁住，面试官说自己也忘了)索引底层数据结构，为什么是b＋树？(叶子存数据和索引，范围查询快，叶子成双向链表)b＋树怎么提升范围查询性能的(双向链表)mq怎么保证不丢？(答生产者重试和消费者确认。面试官说：rocket持久化刷盘最直接)spring cloud？(没用过)聊天室功能怎么实现(websocket和udp协议？)tcp和udp区别(安全性(证书加密)和实时性(长连接和无连接))算法讲思路：快排(基准值，比较基准值)链表用什么排序？(堆排？归并？)回文链表(快慢指针，一步俩步)

介绍一下实习项目？实习遇到的挑战？怎么解决的？数据量有多少？数据库表字段？用户量？实习主要做的一些事情是什么？实习这段时间学到的技术积累说一下？实习有没有做过一些问题定位或者调试bug？实习里你觉得做得非常不错的地方？你实习的产出有哪些？实习期间最大的收获？如果重来一遍，你觉得哪些地方可以做得更好？

本质是在多线程环境下模拟互斥量基本设计：用set nx px 给锁设置过期时间(redis命令单线程保证原子性)，同时lua脚本保证判断和释放俩步操作的原子性。(redission使用hset nx)锁早退：如果锁提前过期(业务线程没有执行完任务)，选择使用看门狗线程，定时给锁续期。同时设置为守护线程，业务线程挂了jvm结束守护线程，不会一直给锁续期。可重入(防止递归场景死锁)：用redis的哈希结构，field存线程id(拼接uuid)，value记录锁次数。或者还是string 但是内部维护一个并发hashmap去计数。可重试(看业务场景实现，一人一单要阻塞)：参考redission的发布订阅机制(观察者模式)，没抢到锁的线程订阅然后阻塞，抢到锁的线程执行完后通知所有订阅线程，循环往复，同时设置一个超时时间防止无限等待。高可用：主从架构下锁丢失问题主节点上的锁没同步从节点就挂了锁就丢了，解决方案红锁(多主)，是给多个主节点上锁，半数以上(保证互斥)成功就是上锁成功，联锁保证资源的原子性