拼多多pdd笔试4.15

1.对一个树，n个节点，边有权值，有一个数组是v，大小是n。能删除任意边，得到k个不连通图，分数是剩余权值之和+v[k]，找到最大分数。对边权排序，从小到大删除边，暴力即可2.一个整数数组，有两种操作，取偶数除以2放回，或者取两个数相加放回。问至少操作多少次能把数组全变成奇数直接找某个数变成奇数的最少除以多少2。然后奇数一直加剩下的偶数即可3. 对于个整数数组，牛牛有一个数x，牛牛可以和任意小于x的数交换，问至少交换多少次能得到一个单调不递减数组。如果没办法就输出-1直接从右向左找出现递增的位置index，然后向后找第一个大于x的数的下标idx，需要交换次数需要加上idx-index-中间重复的个数。4.一个二进制串，有个操作，在任意位置把串截两段，然后各自翻转再拼接。操作次数没有限制，问可能得到的010101这样交替的字符串长度多少，输出最长的长度时间不够了，没做

在研发中心干了一个月，实习生没有考核要求，所以基本上可以不加班，分到的活按时搞定就好。同事们都挺好的，虽然我有点社恐，但大家都很友善。氛围还行，就是领导有时候有点让人不爽，没什么能力还喜欢装，每次看到他发言都有点不适。

1. 100看似图论，不用建图。最小堆维护边权，枚举v来减去最小边，记录最大值即可。2. 100统计奇数个数和偶数最大2次幂因子，很容易算，记得开longlong3. 95不满足单调不减的项记录为异常项，统计异常项个数，然后从右到左扫描，如果当前持有数大于ai并且异常项数量大于0，则替换，并且异常项减一。最后如果异常项为0则输出次数，否则输出-1剩5分不知道什么边界情况4. 50玄学做法，不说了

🍭 大家好这里是 春秋招笔试突围，一起备战大厂笔试 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 ｜ 编程一对一辅导 ✨ 本系列打算持续跟新 春秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 🍒 本专栏已收集 50+套笔试题，笔试真题 会在第一时间跟新 🍹 近期会进行一波价格调整，没订阅的朋友抓紧冲！！！ 🌰 PDD秋招第一场，启动!!! 💡难难难！！！PDD的笔试难度从来没让人失望过 1️⃣ 第一题按照题意模拟，不是很难 2️⃣ 第二题是个用优先队列来优化的贪心问题。 3️⃣ 第三题是一道经典...