拼多多笔试 9.14

#笔试##笔试#第一题 签到题 首字符 + 偶数下标字符

第二题 贪心+模拟 
求发货最小成本,对每天必须发完的货来说,优先按低价发(也就是在价格低的天发),遍历时按价格升序维护可发包的天,然后模拟即可
维护一个有序set(TreeSet),元素i代表第i天,按发货价格排序。
维护第i天发包裹使用次数ci,
按天遍历,第i天,将i入set,遍历set(发货价格低到高),发货直到发包裹使用次数到x或者第i天包裹已经发完
记录使用的成本,即为结果

第三题
求平衡序列的个数
维护前i项数组和Si(包括0),注意到Si-i=Sj-j表示i~j是平衡序列,使用map统计si-i的次数v,遍历map,对C(v,2) = v*(v-1)/2求和即可

第四题 贪心 + gcd
求x倍下标与y倍小标差的最大值,除去x*y倍数的下标,给x安排大的,给y安排小的即可
对原数组排序,维护前i项数组和S(i),对每个x,y,求最小公倍数 t = x*y/gcd(x,y)
最后结果就是 S(n)-S(n-n/x+n/t)-S(n/y-n/t),/表示整除

#笔试##拼多多-校招##拼多多技术岗##拼多多笔试##牛客AI配图神器#
全部评论
第四题这个前缀和是怎么用的,我无法理解,我当时是x选最大的,y选最小的,然后公共部分不选,这样通过率只有20%
点赞 回复 分享
发布于 2025-09-14 13:24 湖南
第四题直接用自带的lcm函数就行
点赞 回复 分享
发布于 2025-09-14 12:32 辽宁

相关推荐

行云流水1971:这份实习简历的优化建议: 结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。 经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。 岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。 信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。 技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。 优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。 若需要进一步优化服务,私信
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务