3.24 拼多多笔试

60 100 20 0

第一题死活只过了70，不知道什么边界 第二题我直接异或a跟b前n个，然后再挨个去掉a前面一位，加上a新的一位，然后累加，最后只过了40百思不得其解。

0 100 40 0

第一题想到了结果手机开摄像头温度过高熄屏了，怕被判作弊赶紧交了，第四题dp过了95%，不知道还有5%在哪，我是按照求最长回文子串的思路，枚举子串长度，对于每个长度的子串，s.charAt(i)==s.charAt(j)，则dp[i][j]=dp[i+1][j-1],否则，dp[i][j]=min(dp[i][k]+dp[k+1][j]),i<k<j

看看主页➡️有小红书内推

太难了 0.87 0.56 0.03 0

16 60 30 0， 加起来刚好a一道笑了。第二题暴利遍历就行，结果才过60，想不通。第三题感觉是弗洛伊德最短路径算法变一下，结果超时了，想不通。第四题应该是动态规划，没时间做了

60 100 0 95

太难了吧，我就第二题拿了86%就跑了，第一题搞了半天也没做出来，太菜了

我就a了第四题，动态规划，第一题百分之二十题没看懂😂，第二题40应该是有地方没考虑到，第三题60超时。

真的假的第三题输出2能有9.68%?我输出个n-5都只有0%,难绷

第三题写了个随机，卡过去了。

第四题动态规划***了，应该输出dp[0][n-1]，我最后没时间惯性输出dp[n-1][n-1]，时间到了就发现了

第四题怎么写不超时啊，区间DP O(n^3)超时过了25%

求第三题的解答方法

好难 80 100 0 0

20，100，0，0 有希望进面试吗uu们

同学，请问你拼多多约面试了吗