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

居然还没招满，可见强度。传说公积金50%呢。

整体面试40min左右，实习和项目居多1.自我介绍2.实习介绍+项目介绍3.平时是怎么学习的？4.算法：口述三数求和5.redis有用到吗？知道zset吗？6.zset中的跳表知道吗？7.做个数学题：4个球涂4个颜色一共有多少种涂法？8.如果4个球中同色的不能挨在一起又有多少种涂法？9.mysql中的索引介绍一下10.这里好像还问了一下八股，但是我这中途来了个电话导致录音中断了，想不起来了。。。11.反问二面估计是组长或者leader，对八股感觉已经不熟悉了，所以主要就是围绕项目展开，然后考察解决问题的能力和思维方式居多。