这周开始暑期实习面试流程微软一面，二面。没有八股，都是简历项目+2道算法。一面二分+dfs，二面双指针+链表操作。二面leader人很nice，给我提醒了很多，但最终还是遗憾落败，只完成1道题目。蚂蚁一面，没有算法。八股+项目，八股问了JAVA相关的，没答的很好，没准备JAVA八股，C++准备的多，但蚂蚁C++开发岗似乎只有安全，投了JAVA，有点凉意。腾讯一面，项目+算法+八股。腾讯八股考察最详细，算法两道题目基本middle，字符串处理+链表去重。总的来说，微软一面挖简历的点挖的很深，腾讯考察的最全面。淘天流程挂在面试，但明明没有安排面试，暑期首挂属于是。希望一切顺利吧.............

疯了，都疯了

感觉像KPI，啥玩意啊——————后续来了：不是kpi！不是kpi！开摄像头交流，会引导回答问题且部门很核心（不透露具体哪个部门了）。这面试官真的很好，会一点一点和我讨论，不管是场景题还是底层八股都很深入，讨论完我自己也很有收获。最后手撕也顺利写出来了，一道mid题，ACM模式。我的天😭，比我之前面微信搜索体验好太多太多了，算是我近期体验最好的一场面试了。我承认我之前喊的太大声，我错了，收了我吧鹅。——————-后续的后续：聊成这样都能挂啊？。这找个暑期实习每天心情和过山车一样。

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