手撕：1.力扣11接水最多的容器2.力扣69x的平方根3.第二题的变体，给定x和误差范围，要求返回的平方根平方后在误差范围内。项目拷打八股：MySQL的索引数据结构，说一些索引失效的情况Redis常用的数据结构，Zset的底层原理，跳表的查询时间复杂度HashMap的底层原理，线程安全吗，会遇到什么情况，要保证线程安全应该用什么，ConcurrentHashMap是怎么保证线程安全的，详细说CAS是什么意思，会遇到什么问题前两题写出来了，第三题面试的时候没写出来，面完自己整理的java代码如下： private static double xsqrt(double x,double epsil...

很难想象在当时考场上的人是怎么绷住的😂

1. 很多人说 `HashMap` 的实现是“数组+链表/红黑树”。当一个新元素放进来的时候，它具体是怎么决定自己落在数组的哪个位置？又是在什么时候，链表会“升级”成红黑树？2. 如果 `HashMap` 在多线程下使用，可能会出什么问题？ `ConcurrentHashMap` 是如何解决这些问题的？它的实现比 `Hashtable` 好在哪里？3. 很多并发工具的底层都用到了CAS（Compare-And-Swap）操作。你能用大白话解释一下CAS是怎么工作的吗？它为什么被称为“乐观锁”？4. 假设有一个单例模式的实现，用了“双重检查锁定”。为什么给实例变量加上 `volatile` 关键...