快手后端一面

算法题
矩阵迷宫左上角到右下角的最短路径 (bfs)

八股
结合实习问八股

实习
排查MQ消息积压的过程，怎么找到出问题的SQL?

MQ用的队列是什么？答：公司自研MQ。

线上MQ积压的通用解决方案有哪些？

临时增加partition有用吗？

一个partition可以被几个consumer消费？

场景题：一个上游系统以极高的速率（>10万QPS）生产消息（例如：所有交易状态变更的消息，包括创建、支付中、支付成功、支付失败、发货、完成等）。下游有一个重要性或处理能力较低的服务，它只关心所有交易中的某一个特定阶段的数据（例如：仅需要处理“支付成功”的消息，以便触发发货流程）。下游服务一定要从MQ拉取全部消息，然后在本地进行过滤吗？

通过binlog和MQ将DB数据同步ES时，写入ES的速率控制，以及写入的一致性是如何控制的？

项目
简单问了下个人在项目中的职责 #牛客AI配图神器#