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

好牛马，求带走。

思路：仔细数出n<=5的情况总数。分别为1 4 12 28 60，其中12=(1+2+1) * 4 - 4，28=(1+3+3+1) * 4-4, 60=(1+4+6+4+1) * 4-4可以发现规律：答案和杨辉三角有关。得到公式res=2^(n+1)-4，快速幂计算即可。 #include <bits/stdc++.h> using namespace std; const long mod = 1e9 + 7; long qsm(long a, long b) { long res = 1; while (b > 0) { if (b...