思路：动态规划，保证组成的最后字符串中不包含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道算法。一面二分+dfs，二面双指针+链表操作。二面leader人很nice，给我提醒了很多，但最终还是遗憾落败，只完成1道题目。蚂蚁一面，没有算法。八股+项目，八股问了JAVA相关的，没答的很好，没准备JAVA八股，C++准备的多，但蚂蚁C++开发岗似乎只有安全，投了JAVA，有点凉意。腾讯一面，项目+算法+八股。腾讯八股考察最详细，算法两道题目基本middle，字符串处理+链表去重。总的来说，微软一面挖简历的点挖的很深，腾讯考察的最全面。淘天流程挂在面试，但明明没有安排面试，暑期首挂属于是。希望一切顺利吧.............