恒玄ic后端

📍面试公司：字节👜面试岗位：后端📖面试问题：1，旋转数组二分2，当多层调用api的时候怎样排查中间出现的问题3，数据库迁移的时候怎样保证一致性4，写prompt5，第二个问题排查哪些业务指标6，Mysql中的锁是怎么实现的7，什么时候索引失效8，情感分类微调的技巧（项目有用到BERT，我提了一嘴之后面试官就开始一直问大模型的知识）9，为什么有了全量更新+增量更新之后还需要双写数据库呢10，虽然是后端岗，除了拷打项目以外，有一半时间都在问我大模型的知识......面试官可能也不是特别懂，我也不是特别懂。。。🙌面试体验：总体来说还不错，表现超过我的预期

求指导#牛客在线求职答疑中心# #牛客解忧铺# 😭

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