pdd笔试

问两段实习，一个项目，问的是真多常规八股进程线程协程运行这个代码在什么态内存分配手撕力扣3098能量和(竟然是个hard，不过没用最优解，回溯a出来了)

好难。该水了水了不会做的磨了也不会，直接弃疗提前交了

暑期实习到现在秋招投递一共做了五六次笔试，这次是第一次全A😂乍一看第一题是无向图，以为上来就要用并查集，正感叹放第一题难度不合理时突然发现题目描述另有玄机，n个点只有n-1条边并且输入保证是一棵树，说明没有循环节点，那一下子就好做很多，剪一条边一定会增加一个块，用贪心思路逐渐减掉最小的边计算价值再求max就通过了礼物交换同样使用贪心策略，从后往前遍历，提前计算一个从前到后的是否有序的dp数据，再加一个判断逻辑就通过了01子串计算一个从后到前的dp数据和一个从前到后的dpp数组，如果输入串的头和尾相同，直接输出不分割的最大长度ans，如果不相同，利用dp数组和dpp数组求分割再旋转拼接后的最大长度再和ans求max ----------------------------------经评论区提醒，另一道题目是偶数变奇数的操作，如果数组里有奇数，那偶数可以通过加一个奇数变成奇数，操作数就是偶数的个数；如果没有奇数全是偶数，就计算每个偶数除以2变为奇数的右移位次数的最小值m，然后就和存在奇数的方法一样了，操作数是m+n-1 #拼多多笔试#

昨天投了拼多多啦，HR处理效率很快～今天在牛客显示已经过了初筛啦，希望可以一路过关斩将哈哈哈哈祝各位牛油好运加持～