从3月初陆陆续续面了不知道多少次，中间低落的时候想直接开摆all in秋招，最后还是坚持了下来。希望大家也是，不要开摆，相信自己！ #晒一晒我的offer#

想问下大家现在有什么靠谱的日常实习吗？暑期实习找麻了，想看看日常实习有没有机会

之前小红书一志愿挂了今天再做次笔试，不知道能不能捞起来第一题 对一个数组a可以进行两种操作：1. a[0]==0，删除a[0]；2. a[0]!=0，a[0]减一并在数组a末尾添加a[0]个a[0]-1求让输入的数组a变为空的操作数，答案模10^9+7思路：对于a[0]==x，设消除它的操作次数为f(x)，则f(x)=x+1+x*f(x-1)+...+1*f(0)，求sum([f(x) for x in a])即可；要注意两点：计算过程中取模；不要用递归要用循环，否则爆栈（而且循环的时候加粗部分不用重复计算）。最后时间复杂度是O(max(a)+len(a))第二题 给一个树，每个节点是红色或者白色，求第k大红色连通块节点数思路：dfs+染色找所有连通块大小，排序返回第k大的值，时间负复杂度O(N+ClogC)，N是节点数，C是红色连通块数第三题 定义一个字符串s的A值为：包含的"red"子序列数量，定义一个字符串s的B值为：s所有连续字串的A值之和给一个数字n，输出长度为n且仅由"r" "e" "d"三种字符构成的所有字符串的B值之和，答案模10^9+7思路：先求所有长度为i的字符串的A值之和 (3桀桀，又是0offer的一天 #offer都去哪了# #小红书信息集散地#

第一题 给定一个01字符串，可以进行一次修改（把0改成1或把1改成0），返回修改后长度为三的回文子串数量最大值思路：一次修改最会使回文串数量+0/1/2，取决于修改的位置p以及和p-2/p+2位置上的字符是否一样。第二题 求一个树每层最大值之和，树用无向图形式给出思路：层序遍历，用vis数组记录是否遍历过。第三题 构造01矩阵，使得每行每列每斜线上不存在连续5个1且矩阵中1的个数最大，返回任意符合条件的矩阵即可思路：没有😭 分情况讨论硬造过了几个点，有没有好兄弟解出来或者有思路

上次20分钟一面结束下午就约了二面，今天上午二面完下午一看状态就是已淘汰本来感觉和面试官聊的还挺好的，面试官也挺nice，面下来让人挺有自信的，没想到这么快就挂掉了暑期实习0offer的日子还有多久啊

一面就20分钟，本来可以直接挂我他还给了面试，他真的我哭死

看了一个小时不知道为什么18%，最后抱着试一试的心态给query做了个strip就过了都说了每个查询的字符串sq是仅包含大小写英文字母数字斜杠的非空字符串，结果还这样搞，我真的额额 #做完美团2023秋招笔试，你还好吗#

有人投米哈游NLP吗？明天笔试好慌