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

这种公司老板是怎么想的，把女性当资源，陪酒还成任职要求了？？

第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花