思路：动态规划，保证组成的最后字符串中不包含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;...

大概从2.17面到了现在，中间挂了，被同部门另一个团队接着面。字节一面-0217面试官介绍部门（穿山甲？）自我介绍项目介绍 后续就基本是逐条询问了服务的注册发现流程rpc调用流程几种序列化算法的对比，以及常用场景几种负载均衡的使用场景random 请求可能不够均匀、round robin 请求均匀、consistent hash 相同请求打到一台实例上redis的hash结构如何实现渐进式hash原理set和bitmap如何实现点赞和签到为什么用MQ？——解耦rabbitmq如何保证消息的不重不漏rabbitmq能不能多个消费者消费一个Queue，一条消息只被消费一次一条消息被消费多次...