拼多多笔试凉经

upd 5.30 麻了🐭🐭要么笔试挂了，要么评测挂了，两次成绩还行的笔试美团4.9/5，拼多多4/4都挂了

华为池子太深，鼠鼠把握不住，就又随便投了一些岗位，不过这么晚才笔试，pdd大概率是寄了

笔试四道题，ak了，不算太难

第一题是有n，(n为1e5级别)个板子，第i个板子的位置再xi, 长度为hi，可以向左向右倒下，问最多能倒下多少块板子使得仍以两块板子不交，简单题，直接dp

第二题是求字符串第k大子串，字符串串长为100，后缀数组和后缀自动机板子题，不过数据范围这么小直接暴力

第三题是给一个1e5级别的字符串字符串，问最少删除多少个字符使得这个字符串变好，好的定义是这个字符串长度为3的倍数，并且 s[i] 等于 s[i + 1] 等于s[i + 2]，其中i % 3 == 0， 直接dp即可，当时这一题转移方程写错了，写了个暴力对拍才拍出问题

第四题是给四个字符串，如果一个字符串是好的当且仅当这个字符串所有子序列不和这四个字符串相等，问长度为n（33000级别）的字符串中有多少字符串是好的，直接dp即可，这题还nm卡常，我dp过程中建立了一个大小为4的set超时了，去掉这个set就过了

不懂为啥pdd这么喜欢dp，4题3个dp

许愿pdd能给个面试机会，华子能收了我