滴滴网约车

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