被腾讯捞来一面

思路：动态规划，保证组成的最后字符串中不包含110，那么其实只需要记录当前已经组成的字符串最后的三种状态，分别是0，1，11对于枚举的新字符如果为0，则可以由状态0->0 / 1->0, 但是如果前面的状态为11则不能转移，因为会组成110与题目要求不符对于枚举的新字符如果为1，则可以由状态0->1 / 1->11 / 11->11 这三种状态转移按照上述分析进行转移即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n;...

😅

求大神看看能不能入嵌入式行业

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