虹软科技正式批内推码：ISKT3B

全程项目，项目背景、技术栈、选型等，介绍项目流程，引申到对应的八股，八股方面都比较常规手撕是最大路径和，但是是可以拐的，我还以为是HOT100的原题直接上手写了，写完发现不对要树形dp，拼尽全力无法绷住，最后剩两分钟来不及改了，越改越急，最后没撕出来，dp[i]表示以i为根的最大路径和，往左往右找两个最大的加起来就行全程1h，手撕只给了大概10min不到时间，越想越难绷，前50分钟聊得都挺好的，感觉要挂了更：破案了，原来是HOT100原题，刚好漏了这道，我的锅

目前还在打磨简历，第一次找实习，感觉要准备的东西太多了，抓不住重点，大佬能给点建议嘛。

一直以为自己是个fw，第一次听到别人夸我很优秀😢 #牛客创作赏金赛# #牛客激励计划#

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