滴滴秋储和非秋储

直入主题： 1. OS中的IO多路复用的水平触发和垂直触发各自用在什么场景（注意是具体场景）2. 消息队列如RabbitMQ的底层原理，是如何保证消息不丢失的3. 分布式事务的3PC，TCC具体过程4. 一个sql例子，如果某个表中有个字段是weight，现在要从这个表中随机抽一百条记录，但是要求每条记录被抽中的概率与这个weight的值成正比例，即weight=2的记录要是weight=1的记录被抽中的概率的两倍。如何写这个sql5. K8s中，如果一个Pod已经绑定了一个PV，此时还能动态的修改绑定的PV吗6. redis中的大key，如果是map结构，对齐value该如何压缩7. TCP中的TIME_WAITED状态出现过多的半连接是什么问题导致的8. MySQL如果对一个不存在的记录进行当前读，那么会加锁吗？如果加了的话是什么锁9. redis的decrby返回的是减完了还是减之前的（好久没用导致一下宕机）

主要的问题：除了java还学过什么语言实习的组是都是做什么的hashmap的底层实现线程池submit和execute的区别是什么怎么实现的线程池单例模式的bean是线程安全的吗数组和链表的区别除了用Redis还可以用什么实现分布式锁栈和队列的底层实现大概就记得这些，求通过

没有专门问八股，主要问了项目和实习，但是在面试官眼里如同本科大作业水平，直接评价我"这不是最基础的吗，有没有什么难点"。。。最后勉为其难的问了我一道算法：二叉树，每条边都有权重，如何找到最大权重的路径。

第二天秒挂，面试官无敌温柔耐心，八股答的中规中矩，就是打破双亲委派的目的和手段和不打破的手段很混乱没说好。然后是看一段代码指出线程安全问题，里面嵌套了两个hashmap然后又反射又遍历根本看不懂。接着一道sql指出问题，答出来了深分页需要优化为子查询，要求写出来然后我不会写sql，尴尬地不想活了。最后手撕一道countdownlatch，await方法又写到线程的run方法里了没跑对，提示后改对了。整体就是菜菜的，感觉浪费了面试官一小时特别惭愧。9.10投递二志愿选的都喜欢三天后进人才池。9.15晚上被捞没问哪个部门，接电话的时候听成小米了，还疑问不是约过面了吗，尴尬地又不想活了，目前还没接到...