这个时候了，hr打电话过来约面试，笔试跳过打开官网，5月中旬之前的全部简历都挂了，现在给捞上来了是不是因为转正率不高，前面有大佬放弃了😂

面一个小时，没八股没做题，就着项目聊linux，聊计算机系统，聊程序运行时的cpu行为。面试官全程疯狂安利各种底层开源架构，总体来讲是我最舒畅的一场面试。面完了突然想起这是运维岗位(

总之肥肠难以抉择啊非常欢迎各位在评论区提出看法①自动驾驶企业是做软件。缺点是和自动驾驶本身可能没太大关系，而且有自动驾驶行业本身的风险。优点是已经日常实习个把月了，mentor暗示留转正hc，离宿舍很近。②西山居是技术训练营。缺点是训练营而且我没做过游戏只会计算机基础和C++。优点是兴趣所在，而且是进入游戏行业的最好的机会，珠海离我家很近。③华为是OS开发工程师，还没主观面，不过应该稳了。缺点是听说暑期实习可能debuff，而且公共开发部听说有风险。优点是对OS有兴趣，而且华子的实习对大厂秋招有帮助。 #offer帮选#

还有朋友西山居技术训练营没收到消息的吗，连感谢信都没有那种感觉自己被遗忘在世界的角落了更新：发offer了，开始选择困难症

面试官跟幼儿园老师带小孩一样，别紧张，不用急，没事，极尽百般呵护了属于是。问题很多和他们的领域有关，刚好我也有兴趣，硬是聊得超了几十分钟。面完几秒就发短信通知已过 #哪些公司面试官让你印象深刻？#

rt，22号面完的三面，面试官说下次（如果有）应该是面委，然后到现在还是在三面的面试链接。听说这个相当于还没交面评，所以这是挂了还是什么呢，什么时候有个结果，好难熬😭

选择题跳过。编程题三题T1 签到，排序去重即可。T2 问刚好等于x。考虑01背包（下标从1开始）。dp[i][j][k]表示到第i个数，总共选取了j个，k=0表示[1~i]都没多次操作（都没加倍）。k=1表示[1~i]存在加倍的情况，可能是i，也可能是之前的某次。列出状态转移方程：dp[i][j][0] = min(dp[i-1][j][0], dp[i-1][j-a[i]/2][0]+1) 表示不选和选的情况。dp[i][j][1] = min(dp[i-1][j][1], dp[i-1][j-a[i]/2][1]+1, dp[i-1][j-a[i]][0]+1) 表示不选、选择但是不多次操作、选择并多次操作的情况。最后输出min(dp[n][x][0],dp[n][x][1])即可，若为inf则输出-1.第一维可以优化掉，空间O(x)，时间O(nx)。T3 样例给的比较号是<和>这种，很神秘，最后发现直接改成<和>都行。也考虑dp。先把等号去掉，那个不影响答案。假设有len个运算符dp[i][j]表示到第i个运算符右侧的数，选择j，所得到的方案数。如果第i个运算符是 > ，说明右侧的数更小，则 dp[i][j] = dp[i-1][j+1] + dp[i-1][j+2] + ... + dp[i-1][m]如果第i个运算符是 < ，说明右侧的数更大，则 dp[i][j] = dp[i-1][j-1] + dp[i-1][j-2] + ... + dp[i-1][1]初始化dp[0][1~m] = 1，表示最左侧的数取任何数的方案数都是1最后对dp[len][1~m]求和即可。当然直接算会超时，毕竟要求和。实际上如果第i个运算符是 >，那么由于dp[i][j+1] = dp[i-1][j+2] + ... + dp[i-1][m]，因此dp[i][j] = dp[i][j+1] + dp[i-1][j+1]。同理如果第i个运算符是 < ，那么dp[i][j] = dp[i][j-1] + dp[i-1][j-1]。由于i只用到2个，因此可以压缩一维到大小为2.最后空间复杂度O(2*m) = O(m)，时间复杂度O(n*m)#笔试##小红书#

上次面了腾讯视频客户端，两个面试官，一个问了些基础八股，另一个全程旁听，最后问了下项目怎么解决困难和优势劣势的偏聊天的内容。大概都答出来了，不知道是C++技术栈不符合java和kotlin的还是我说得暑假来实习，总之挂了。昨天莫名又被约了，也是腾讯视频客户端，可能是不同的组，挺神奇的，甚至都是星期二。相比上次，更新了简历，加了一些内容，然后中间客户端岗位笔试A了4道，别的也没什么改变吧，不知道这次又想问些什么还是走个聊天反手一挂----------更新第二次也是秒挂，你想找能马上干活的会java kotlin的能不能别捞我了----------更新被wxg客户端捞了，面完两天还是初试状态，没人捞应该也寄----------更新收到二面通知，但还是显示初试，不懂呀

泡了将近一个月然后直接流程终止......有没有大佬了解的