1.如果对于大部分有序 的数据的排序使用什么数据结构，什么排序算法 2.我自定义线程池，怎么确保我设置的线程不被回收？什么样的线程会被回收3.aop动态代理和自定义类的区别 4.反射有安全风险为什么反射还会存在？哪些情况需要反射回答完就叹气，然后直接结束不给反问

手撕：给定数组a[-1,8,9,-8,22,-15,18,33,2]，计算a[j]-a[i]的最大值，要满足条件j>i，时间复杂度要求O(n)几个不会的问题1.为什么https的TLS连接要先非对称加密再对称加密，不能服务器直接给客户端对称秘钥吗？2. 自己设计Redis分布式锁怎么设计？

可能是一次性投了太多了，结果笔试全累在周末了，我要哭死了，滴滴，美团，拼多多，小红书，虾皮，哪些公司更注重笔试成绩啊，哪些没呢么看重啊？😰😭

我复习了一天的一个没考，MySQL是一点不问啊，一直揪着我计网，计网问我链路层有哪些协议，IP地址有哪些分类，为什么要这样分类，局域网内网和外网之间怎么联系，这些真的只有计网考试前才能打出来，一点都没看面试前。还问了些Redis的底层结构，listpack怎么遍历的，有哪些结构，Hashtable结构怎样，rehash怎么做到的（渐进式hash）。最后手撕K个一组反转链表没撕出来（还要自己定义数据结构，自己写测试用例跑）但确实太菜了，算法好久没练了。总结来说，还是自己菜。

只记得几个比较深刻的问题1. 使用消息队列怎么能确保生产者把消息发送成功，消费者怎么确保消费成功确保数据一致性 ？当时确实没想出来，最后憋出来个发送消息后将messageID存到Redis的set，然后定时任务检查消息是否被处理 但是查了一下生产者端好像可以可以设置发布确认模式，消息发送完收到响应才确保发送成功，然后只要却保暖能达到broker 然后消息队列开启持久化，消费者端就手动ack加死信队列，还有一种方案就是消息全存数据库，和数据库的具体事务一起提交，然后定时任务筛选转态为未处理的消息进行处理2.还考了个streamapi中的map操作为什么不能更改方法外定义的变量（必须将外面的变量设置为final） 我查了是因为lambda表达式处理的时候用的不是对变量的引用而是直接使用传入的值，然后修改就会发生到底是修改引用的变量的值还是修改的是传入的副本的值，并且还要考虑的是如果stream开启了并行线程，线程并发去修改这个变量就会出问题，所以会报错3.三层的B+树最多能存多少条记录，想都没想直接回答两千万条记录，然后提醒我不是，还要根据记录的字段数来判断，一个数据页要除一条记录的每条数据的大小4.还考了个内存操作为什么不能用B-树（B-树和B+树的区别是B-树中间节点还要存值 并未叶子节点没用链表相连），没想出来为啥，当时连B-树是啥都不知带，查了下，好像是B-树的平衡操作要使用节点分裂合并（需要做很多复杂操作）红黑树平衡方式简单，B-树查找还是要用在一个节点中的多次键比较，要用二分查找或线性扫描，红黑树查找每次比较只用比较一个键，要么往左要么往右。

面试官上来给了一道算法题，想了半天没想出来，思路都不对，然后面试官又让做第二道题，又没想出来，最后甚至开始拷打排序了，快排，归并，冒泡（快排好像都错了） 然后开始拷打项目，还稍微说得过去，面试官问了项目的一些问题，说在redis挂了的情况下可能导致严重的数据不一致问题，就结束了，哎，最后面试官说这些都是简单题，心态碎了