只做出2题，第三题暴力拿了20%不会优化了第一题：做了快 30 分钟，一开始就想着暴力求了，感觉写起来也挺恶心的，但是也想不到其他方法，有更好的可以评论。假设原数组是 a，长度为 n我是记录原数组每一个下标i  的在 [i, n] 区间上第一个 0 的位置 p0[i]，第一个 1 的位置p1[i]，第一个 2 的位置p2[i]，如果 a[i] 本身是 0，那么 p0[i] = i。可以从右往左扫一遍就可以求出这三个数组，边界情况设成 n+1答案我是计算每一个 i 为左端点的子数组的 mex 值之和，分6种情况讨论（p0[i] < p1[i]<=p2[i], p0[i] < p...

感谢牛客，押中了二面手撕题一面：介绍一下项目，和其中的难点，并讲一讲是如何克服的涉及到最难的点是哪一个为什么使用责任链模式，它的好处是什么（扩展性）写单元测试吗，写的话会注意哪些点MQ解耦主要用在哪方面？（库存一致性的解耦、发放奖品的解耦）最终一致性是如何保障的（redis库存空时发送清零消息）如果大量用户抽奖时，由于抽奖流程需要记录到数据库，是不是也会出现扛不住的原因（是的，可能需要限流、熔断等方式来应对）用户中奖概率的设计开源工作上具体做了哪些redis缓存热点数据是如何做的目前已经有单抽，如果新增十连抽的话，会考虑使用什么设计模式来实现（装饰器模式、策略模式、模板方法模式...