快手JAVA后端一面

算法题 矩阵迷宫左上角到右下角的最短路径 (bfs)八股结合实习问八股实习排查MQ消息积压的过程，怎么找到出问题的SQL?MQ用的队列是什么？答：公司自研MQ。线上MQ积压的通用解决方案有哪些？临时增加partition有用吗？一个partition可以被几个consumer消费？场景题：一个上游系统以极高的速率（>10万QPS）生产消息（例如：所有交易状态变更的消息，包括创建、支付中、支付成功、支付失败、发货、完成等）。下游有一个重要性或处理能力较低的服务，它只关心所有交易中的某一个特定阶段的数据（例如：仅需要处理“支付成功”的消息，以便触发发货流程）。下游服务一定要从MQ拉取全部消息，然后在本地进行过滤吗？通过binlog和MQ将DB数据同步ES时，写入ES的速率控制，以及写入的一致性是如何控制的？项目简单问了下个人在项目中的职责

挺有意思的一次面试感觉和面试官八字不合1、实习项目中怎么保证一致性答了领域事件驱动保障最终一致性，继续追问这种思想和分布式事务底层逻辑的相通之处2、常见分布式事务的实现3、tcp三次握手和四次挥手追问这个思想和分布式事务的共同点3、volatile和synchronized要求有底层思考4、延迟队列怎么做？rabbitmq的死信交换机怎么实现延迟队列？从算法层面来说5、CAS手撕：单例模式，用递归的方式实现两个排序列表的合并还有一些忘了，整场感受不是很好，一直在强调思考，也确实是很长时间没背过八股了，中途说漏嘴了，被面试官教育，他觉得这些不是八股

1.为什么用rabbtmq来做异步。我说都可以，卡夫卡可能并发性能更高，但rabitmq性能比较综合。2.为什么做异步。3.如果发送了重复的消息，你的项目中怎么保证唯一性。（自己做的是一个记录储存，其实唯一性要求不大。但当时害怕项目存在漏洞还是说在业务里判断，然后卡住）4.为什么要用springboot5.问我引入starter是不是就是把对象引进来。（觉得差不多是，但感觉是有问题的，举了个例子扯着说是这样）6.问我用过mybatis，有没有看过框架里的具体对象等（我说没有，就创建xml文件mapper去操作db，没准备mybatis，只知道一个安全问题）7.rabbtmq怎么保证消息不丢失（又回来了，我答rabbtmq自身持久性，消费者的重试以及三种拒绝策略）算法：lru（期间问我hashmap如果key为空返回啥，我说返回null对象，问我可不可以据此修改判断条件，我想说是但又不确定）最后反问环节问自己最主要的问题，给面试官问无语了，说了句基础...就匆匆结束了。感觉凉凉了，但还抱有一丝幻想，自己还是太菜了，看他的招聘要求只写了个中间件，看redis，mysql，se，juc，jvm比较多，有没有懂面试官心理的友友分析一波。而且面试间也是匆匆忙忙找到的，第一次被拷打项目真有些不知所措，自己准备的点其实在另一个并发场景，后知后觉自己没引导好也是。

1.Java中有哪些线程安全的集合？2.如果我的代码中现在使用的是hashmap，hashmap中有一个数据，需要怎么做才能在线程安全的情况下对这个数据进行操作？3.现在维护一个ConcurrentHashMap，map中有一些数据，现在有两个线程对这个数据进行读操作，是否有线程安全问题？4.如果将ConcurrentHashMap换成hashmap， 同时两个线程去读这个数据会有安全问题吗？5.线程的创建方式都有什么？6.线程池的核心参数都有哪些？7.一个核心线程数是5，最大线程数是10，阻塞队列是100，拒绝策略是拒绝丢弃，线程创建的时候有几个线程？8.在线程池创建完成之后，线程池提交了6...