重庆懂车帝一面凉经

自我介绍，
arraylist linkedlist 底层结构，grow
hashmap一些结构的问题，1.7，1.8：entry数组+链表
操作系统能不能单独起线程？：
session共享安全问题，怎么防止被篡改，：不理解
redis分布式锁，怎么实现得，：setnx
有什么缺陷，：不可重入，超时释放
跳表结果，插入的具体步骤：答得一般
死锁，死锁本质：死锁四大必要条件，不是，应该是资源分配不合理，线程调度不合理
避免死锁，：银行家算法，说和这个没关系，不理解
主键和外键区别，：不知道，随便答了
sql索引有哪些，主键索引和一般索引有什么区别，：索引结构上区别，回表
b+树：简单说了结构
两亿数据量，sql没啥用了，怎么解决，：缓存？
中间问了操作系统的一点问题，没准备，亏大了
缓存一致性问题，怎么解决两步操作一个成功一个失败：加锁加事务保证原子性，因该答重试和订阅binlog的
redision多路复用：没答清楚，应该答reactor设计模式的。
redis单线程性能为什么这么好：数据结构、内存、 I/O 多路复用机制，单线程避免竞争
算法题
小于n的最大数，贪心+回溯，时间太短没写出来
败在操作系统上了