08-25 17:15 西安电子科技大学 Java 发布于北京
关注
拼多多笔试0825
第一题：【贪心】删多少条边就会产生多少个联通分量，直接对边的权值排序，尝试从最小的边开始删，直到所有边都删除，记录过程产生的最大值
第二题：【贪心】奇数+偶数 = 奇数，故只需把最容易变成奇数的先变成奇数，后续的偶数直接和这个奇数相加即可
第三题：【模拟】从右往左遍历，当前位置值为cur_val，持有的值为x，用两个数组pre_is_sorted、premaxs记录前i部分是否有序以及最大值， if 前面有比cur_val大的 or 前面无序 且 x比cur_val大就交换
第四题：【模拟】看首字母与末尾字幕能不能连上，不能连上的话只需求最大01区间，能连上的话把头尾连上求个最大01区间，过了82.5%
第二题：【贪心】奇数+偶数 = 奇数，故只需把最容易变成奇数的先变成奇数，后续的偶数直接和这个奇数相加即可
第三题：【模拟】从右往左遍历，当前位置值为cur_val，持有的值为x，用两个数组pre_is_sorted、premaxs记录前i部分是否有序以及最大值， if 前面有比cur_val大的 or 前面无序 且 x比cur_val大就交换
第四题：【模拟】看首字母与末尾字幕能不能连上，不能连上的话只需求最大01区间，能连上的话把头尾连上求个最大01区间，过了82.5%
全部评论
DRIFT202403141251379
门头沟学院 Java
为什么我第一题才4.55%，一样的思路，测试用例都能过，一提交就寄
相关推荐
拼多多集团-PDD一面214人在聊 08-25 16:58
门头沟学院 Java 
投递拼多多集团-PDD等公司10个岗位 点赞 评论 收藏
分享
08-19 11:03
Technische Universität München C++ 点赞 评论 收藏
分享
查看4道真题和解析 08-23 18:26
广东外语外贸大学 网页产品经理 
一直223：不要闷头干活，要学会向上管理，学会把自己的工作报告出来，不管是给leader还是mentor，聚餐更是和部门里面人打好关系的好机会，举起杯子，先敬leader，再敬mentor，说一些祝酒辞，和他们打好关系，组里面的人也会照顾你 点赞 评论 收藏
分享