记秋招第一次全A 拼多多0825笔试

第一题：因为是树，所以联通区域=删掉的边数+1，从小到大排序，后缀和+权值取最大即可，O(n)

第二题：如果数组中有奇数，那么答案就是偶数的个数；没有则找到变成奇数次数最少的偶数，其除2的次数+数组里偶数个数-1就是正确答案

第三题：找到数组中比初始手上的礼物价值大的第一个数N，从N开始数组一定要是正序的，否则输出-1；再只考虑array[:index(N)-1]构成的sub_array，依次从末尾替换大于手上礼物价值的元素，直到sub_array里第一个非正序的元素

第四题：翻转不改变顺序，所以将两个s拼接在一起，找到最长且不超过n的 0 1 串即可
全部评论
谢谢楼主发的答案让我认识到了自己的鱼唇😅
1 回复 分享
发布于 08-25 17:08 山东
佬，你这太强了吧
点赞 回复 分享
发布于 08-25 17:05 上海
北京农商银行
校招火热招聘中
官网直投
为什么我第一题才4.55%，一样的思路，测试用例都能过，一提交就寄
点赞 回复 分享
发布于 08-25 17:07 广东
第二题思路一样，但是一直卡在80。 。
点赞 回复 分享
发布于 08-25 17:08 山东
第二题为什么是 偶数的个数+1
点赞 回复 分享
发布于 08-25 17:19 黑龙江
第一题为啥是前缀和啊？
点赞 回复 分享
发布于 08-25 17:30 北京
佬，第3题，从某尾依次替换的规则是什么？只要手上礼物价值大就替换？怎样能保证是最小交换次数
点赞 回复 分享
发布于 08-25 17:32 北京
大佬太强了
点赞 回复 分享
发布于 08-25 17:34 湖北
吊的
点赞 回复 分享
发布于 08-26 14:01 山东

相关推荐

09-18 20:29
已编辑
浙江大学 golang
点赞 评论 收藏
分享
09-19 20:23
长江大学 算法工程师
C9硕，0offer，前途还是一片黑暗
一个月之前，我开始经历秋招的各种委屈，并写了一篇极其负能量的《鼠鼠那前途一片黑暗的秋招》，将多年以来积累的委屈一并写了出来。现在一个月过去了，看到大家陆陆续续也都开始收录用意向了。很遗憾，目前的情况比一个月之前更加黑暗了，直到现在我也没收到任何一家公司明确的录用意向。以至于本篇的基调还是会很阴暗。写这篇文章的时候，刚刚又跟家里吵了一次，今天又收到了两家拒信。个人情况：前一篇文章里写的很详细了，985本C9硕，无论文，没有实力，读研读得人彻底坏掉了。暑期实习就已经感觉到不对劲了，好在最后被蚂蚁收了，暑假也有一段的实习。大厂情况：阿里系：通义千问挂、蚂蚁实习转正答辩之后就不理我。腾讯：很早之前面了...
你的秋招进行到哪一步了 你都收到了哪些公司的感谢信？
点赞 评论 收藏
分享
09-18 22:04
已编辑
蚌埠坦克学院 C++
点赞 评论 收藏
分享
07-25 15:13
华中科技大学 Java
点赞 评论 收藏
分享
09-19 18:38
河海大学 DSP工程师
点赞 评论 收藏
分享
4 10 评论
分享

全站热榜

正在热议
# 面试体验感最好的是哪家？ #
21828次浏览 171人参与
# 怎么防止在试用期被辞退 #
38366次浏览 410人参与
# 东方财富校招 #
13041次浏览 226人参与
# 国央企求职进展汇总 #
4963次浏览 23人参与
# 四大天坑是哪四家？ #
47040次浏览 147人参与
# 比亚迪求职进展汇总 #
298591次浏览 1700人参与
# 职场人，说说你的烦心事 #
1097次浏览 25人参与
# 腾讯工作体验 #
243506次浏览 2228人参与
# 你觉得找工作该拿大厂还是小厂练手 #
108379次浏览 1367人参与
# 携程求职进展汇总 #
12316次浏览 106人参与
# 来聊聊你目前的求职进展 #
377498次浏览 4424人参与
# 实习，投递多份简历没人回复怎么办 #
2017753次浏览 30944人参与
# 机械人，你最希望上岸的公司是？ #
61006次浏览 1156人参与
# 硬件人的简历怎么写 #
177911次浏览 2371人参与
# 设计人的面试记录 #
55143次浏览 801人参与
# 你的秋招简历被谁挂了？ #
51357次浏览 743人参与
# 哪些公司面试官让你印象深刻？ #
64815次浏览 639人参与
# 听到哪句话就代表面试稳了or挂了？ #
21127次浏览 97人参与
# 现在还是0offer，延毕还是备考 #
600101次浏览 5766人参与
# 学信网能看师兄师姐就业去向了 #
74140次浏览 214人参与
# 拼多多求职进展汇总 #
45750次浏览 714人参与
牛客网
牛客企业服务