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

😭

难度太逆天了，面了这么多次唯一一个面得汗流浃背的全程1h，简单10分钟左右问了一下项目，然后开始拷打场景题，场景题是真的要现场手写的一个开放性问题，考了一个电梯调度，无任何背景，所有内容都是和面试官讨论出来的，这题答得属于过于糟糕了难绷的是快手二面时间还记错了，原来是今天下午四点，这几天面试太多记差了以为是明天，面到一半快手给我打了个电话问怎么没面试，感觉快手和蚂蚁两个全崩了，这能过我吃但是面试官水平相当高，可惜我配不上蚂蚁