快手一面 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比较多，有没有懂面试官心理的友友分析一波。而且面试间也是匆匆忙忙找到的，第一次被拷打项目真有些不知所措，自己准备的点其实在另一个并发场景，后知后觉自己没引导好也是。

攒人品了26min问答+12min算法JAVA1、反射的原理，应用场景，哪些场景不能使用反射？自定义一个注解需要定义哪些方面的信息2、线程的生命周期，各个状态之间的转变通过哪些语句？保证线程安全的方式及优缺点？ThreadLocal会导致什么问题？3、JAVA中的锁有几种方式？同步锁原理及申请流程、可重入锁原理及申请流程4、MYSQL事务的隔离级别，分别会导致什么问题？如何在MYSQL中查询隔离级别5、MYSQL主从同步机制6、Redis持久化机制、AOF文件重写、Redis宕机重启后，什么机制保证其快速恢复？SPRING1、IOC、AOP、bean的实例化流程。IOC中如何解决循环依赖项目1...