100 10 63，t2t3都不知道怎么错了，感觉t2的题意没理解太清楚，也不知道咋编测试样例就只好算了t2 我是用dp记录到第i棵树的总方法，son表示第i棵树的最深子节点数量，allson表示前i-1棵树最深子节点数量的和，dp_i=dp_(i-1) * son * 2 + allson * 2。t3 是用dp记录产生0-i的串的方案数，now串表示j+1-i的子串，pre串表示0-j的子串，由j转移到i就是求pre串里有num个now串，dp[i]=sigma dp[j]*num，最后再加一个dp[i-1]表示直接加字符。贴一下代码，真的不知道哪里错了，求大佬指点

提前40分钟AK打卡，要是这场是控股就好了。。很难不怀疑之前控股挂是因为笔试太烂

阿里1.03，字节3.5自闭下播。昨天重感冒状态实在太差了，而且是唯一一个先面试后笔试的，紧张得要死，果然爆炸。今天字节刚开始状态也很不好，还以为又要爆炸了，过了两个题心态逐渐变好，t2（劈碎片）最后没有继续优化了，就这样吧。

更新：洗澡的时候好像想到问题所在了！！！因为map里只能存好串的差值，所以每次要把已经失效的值删去！！！改了这个应该就对了吧，如p2A了3.2，最后一题想不出为什么只能过20%。。我的思路是求dp[i]表示以i结尾的子串中好串的数量，最后累加。如果a[i]=0，那么dp[i]=dp[i-1]+1；如果a[i]=1，那么dp[i]=dp[i-1]-(以i-1结尾的好子串中，0的数量减去1的数量等于1的串的数量)，要求这个差值，暴力就是每次都要把一个记录差值的数组左移右移，然后我就用了一个offset偏移量永远指向差值为0，如果来0就是右移，offset--，如果来0就是左移，offset++。代码如下，求大佬帮忙看看哪里没有想对！！

AK打卡，提前下播，秋招第一次AKt2对a和优惠券（按b）从小到大排序，扫一遍a，每次更新满足优惠能获得的最大ct3求sum[i][j]表示(1,1)-(i,j)的矩阵值，按边长为k的正方形求题目要求最小值，时间复杂度O(nm*min(n,m))能过，不过要注意写法，下标从1开始可以省很多判断直接出式子，下标为0过不了t3代码贴了，t2没存

7月还在考研，突然就打上工了，感谢手子让我可以扔掉数学书

8.3一面 8.9二面 8.17三面 8.22hr面 8.28oc谢谢手子虽然是我主动打电话去问的求意向快点降落啊啊啊！！！

t3搞了一个多小时，感觉已经分类很清晰了，死活看不出哪里错了，样例输出95.几，求大佬指点啊啊啊！！#米哈游笔试#

t5和小红书笔试最后一道一模一样吗，小红书当时因为七七八八的问题时间不够题都没看清，下来也没搜，后悔死了。这次最后只过了20%报超时，但是我没检查出哪里炸了，写的是O(n) dfs，蹲个大佬解法。前4题全ac能稳过吗#美团笔试#