如何双链表的快排算法

算法题：两数之和1、介绍一下项目，延迟任务怎么做的2、zset底层原理 为什么用跳表 最差情况下查询复杂度 和其他二叉树、红黑树区别3、异步任务是怎么做的4、IOC5、介绍CAS6、怎么用的多线程？ 什么场景考虑用线程池7、熟悉的垃圾回收器8、说一下Redission 面试官说底层都是setnx9、Redis是单线程的？ 多线程体现在哪里10、synchronized可用在哪里？ 场景：在一个类中的读写锁方法加上synchronized11、Mysql 索引，你项目中哪些表用了什么索引？ 索引失效的场景？ 大于小于为什么能造成索引失效12、Mysql ACID Mysql的几个隔离级别 可重复读和读已提交相比？可重复读主要解决了隔离性13、MVCC了解吗14、聊一下网络 TCP和UCP区别15、UDP优点 （快）16、TCP建立连接17、TCP断开连接 为什么需要等待2MSL18、进行服务发现和负载均衡， 负载均衡算法是什么 是定制的？还是用的轮询

大大小小总共面试了三十多场十多家公司，只有两场二面挂了，其他都有往下推流程面完hr面进池子排序，但是几乎都泡不出来，很多都泡一个月了也没下文，有两家甚至到了录用评估之后又给我挂掉了我是双非本没有大厂实习，这种情况到底是面评不好还是学历不好

准备回到学校随便沉淀顺便享受人生，三月份找的到暑期实习就找，找不到就找日常，毕业有个差不多的中厂去就行不认为自己水平有问题，面试80%答上来还是挂十年前的人冒泡排序都不用会，现在总能找到新的角度挂你，不想再把时代的问题怪到自己身上了

1.实习项目介绍2.防超卖你做了什么东西?3.下单不支付怎么办?4.怎么回滚库存?数据库和redis是怎么更新的?更新数据库会不会有并发问题?5.说一下多级缓存，做了什么事?6.更新了redis，多级缓存怎么办?7.本地缓存ttl设置2分钟?2分钟不一致窗口期你能接受吗?8.那比如说你现在考虑对一个核心高频的数据，高频访问的数据做二级缓存，怎么做?9.讲一下滑动窗口和漏桶以及令牌桶的区别?项目滑动窗口怎么实现的?10.窗口设置大小是多少?限流阈值设置多少?11.之前说了滑动窗口能够应对突发流量，面试官给了一个例子，才知道自己讲错了12.讲一下缓存雪崩、缓存穿透、缓存击穿及其解决方案13. 缓存击穿使用缓存空值有什么问题?14.逻辑过期加互斥锁，详细解释一下15.联合索引(a,b,c,d)和索引(d)，对于査询语句select*from table wherea=1andb=2and d=3，分析一下?16.怎么判断查询计划成本，这是以什么为指标?17.用索引比不用索引一定快吗?18.那看要扫描的行数 Mysql 用什么命令?19.刚刚你说联合索引，为什么这里只能部分匹配?20.说一下java中你了解的锁和原理?讲了synchronized、reentrantlock21.synchronized的锁升级过程22.公平锁和非公平锁的区别23.算法题:二分查找24.后面都是有关面试体验和其他的反问闲聊这些