08-25 18:52 已编辑 电子科技大学 C++ 发布于四川
关注
pdd笔试0825
1.对一个树，n个节点，边有权值，有一个数组是v，大小是n。能删除任意边，得到k个不连通图，分数是剩余权值之和+v[k]，找到最大分数。
对边权排序，从小到大删除边，暴力即可
2.一个整数数组，有两种操作，取偶数除以2放回，或者取两个数相加放回。问至少操作多少次能把数组全变成奇数
直接找某个数变成奇数的最少除以多少2。然后奇数一直加剩下的偶数即可
3. 对于个整数数组，牛牛有一个数x，牛牛可以和任意小于x的数交换，问至少交换多少次能得到一个单调不递减数组。如果没办法就输出-1
直接从右向左找出现递增的位置index，然后向后找第一个大于x的数的下标idx，需要交换次数需要加上idx-index-中间重复的个数。
4.一个二进制串，有个操作，在任意位置把串截两段，然后各自翻转再拼接。操作次数没有限制，问可能得到的010101这样交替的字符串长度多少，输出最长的长度
时间不够了，没做
对边权排序，从小到大删除边，暴力即可
2.一个整数数组，有两种操作，取偶数除以2放回，或者取两个数相加放回。问至少操作多少次能把数组全变成奇数
直接找某个数变成奇数的最少除以多少2。然后奇数一直加剩下的偶数即可
3. 对于个整数数组，牛牛有一个数x，牛牛可以和任意小于x的数交换，问至少交换多少次能得到一个单调不递减数组。如果没办法就输出-1
直接从右向左找出现递增的位置index，然后向后找第一个大于x的数的下标idx，需要交换次数需要加上idx-index-中间重复的个数。
4.一个二进制串，有个操作，在任意位置把串截两段，然后各自翻转再拼接。操作次数没有限制，问可能得到的010101这样交替的字符串长度多少，输出最长的长度
时间不够了，没做
全部评论
你的OFFER_我的梦
门头沟学院 Java
第2题就是这思路，为什么只过80
Gumm7Bear
电子科技大学 C++
好暴力啊turkey哥
天翼云科技有限公司
校招火热招聘中
官网直投
相关推荐
查看4道真题和解析 
投递深信服等公司10个岗位 点赞 评论 收藏
分享
投递拼多多集团-PDD等公司10个岗位 > 点赞 评论 收藏
分享