记秋招第一次全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 山东

相关推荐

昨天 22:18
华南理工大学 Java
点赞 评论 收藏
分享
头像
11-07 11:10
大连理工大学 Java
华为一二三面面经
timeline 10月30日 11:00 一面 —— 15:10 二面——10月31日 11:40 主管面——当晚11:45收到面试评价，25h后通过。一面面试官是一个很温柔的小姐姐，首先询问了一些基础问题：在学校学习情况、奖学金情况、竞赛情况、项目情况。手撕：给定一个货物数组int[]weight，使用轮船运往对岸，不可更改顺序,天数d，要求在d天恰好能够将货物运送完毕，请求出能在d天将货物运送完毕的轮船最小载重量。二面面试官人很好，主要内容就是对项目细节进行深挖，没有问八股。手撕：给一个数组int[] num，每次操作可以将数组任一元素减一，求将数组改变为锯齿状数组的最小操作数量。主管面...
查看9道真题和解析 25届秋招总结 华为求职进展汇总
点赞 评论 收藏
分享
11-04 20:14
中北大学 结构工程师
点赞 评论 收藏
分享
09-15 12:08
门头沟学院 安全工程师
华为日常😃
真java练习生：他的回答真的是太糟糕了，就像隔壁苏珊婶婶做的苹果派一样
点赞 评论 收藏
分享
11-08 00:34
江西师范大学 用户研究员
点赞 评论 收藏
分享
4 10 评论
分享

全站热榜

正在热议
# 25届秋招公司红黑榜 #
128700次浏览 630人参与
# 非技术投递记录 #
443131次浏览 5555人参与
# 如果再来一次，你还会选择这个工作吗？ #
27657次浏览 426人参与
# 研究所VS国企，该如何选 #
117236次浏览 1425人参与
# 你喜欢工作还是上学 #
16343次浏览 158人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
24849次浏览 216人参与
# 25届秋招总结 #
70734次浏览 770人参与
# 通信硬件人笔面经互助 #
1034382次浏览 14792人参与
# 我的实习求职记录 #
5860763次浏览 82062人参与
# 百度秋招提前批进度 #
80731次浏览 1007人参与
# 如何破解校招生裁员困境 #
6175次浏览 50人参与
# 我的实习日记 #
1283709次浏览 15941人参与
# 诺瓦星云求职进展汇总 #
151714次浏览 1488人参与
# Offer比较，求稳定还是求发展 #
23286次浏览 162人参与
# 机械制造笔面经 #
1864919次浏览 28968人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
3602次浏览 30人参与
# 你已经投递多少份简历了 #
600583次浏览 7263人参与
# 秋招盘点:机械人值得去的企业 #
42190次浏览 566人参与
# 百度工作体验 #
96575次浏览 745人参与
# 投格力的你，拿到offer了吗？ #
41294次浏览 306人参与
牛客网
牛客企业服务