2024-08-25 16:43 门头沟学院 Java 发布于北京

关注

拼多多服务端笔试0825

最费脑子的一集
1，题目给的是树，所以删掉一条边就会多一个连通区域，边权排序之后遍历就好了
2，把数组变为全奇数，偶数+奇数=奇数，所以原数组中有奇数的话，最终操作次数就是偶数个数，不存在奇数的话，找到最少次除以2可以得到奇数的偶数，最终结果就是除以2的次数加其余偶数个数
3，交换礼物，交换后为非递减数组，x只能越换越小，从后往前遍历模拟
4，01串，毫无思路，求大佬解答

#拼多多求职进展汇总##Java##你的秋招进行到哪一步了##拼多多##拼多多2025届秋招#

全部评论

推荐最新楼层

皮卡本丘

门头沟学院算法工程师

多次翻转并不会改变字符串之间的顺序，所以把两个s拼接在一起，找到不超过n的最长"01"串即可

2 回复分享

发布于 2024-08-25 16:50 上海

7.起床

小米集团_手机部_软件开发(准入职员工)

第四题直接贪心求最大交替子串长度，能过82.5

1 回复分享

发布于 2024-08-25 17:22 湖北

MScoding

哈尔滨工业大学（威海） Java

第二题我也这么做的，不知道为啥还是只过了30

1 回复分享

发布于 2024-08-25 17:01 山东

少糖去冰的哈士奇很犯困

门头沟学院 Java

第一题用例能过，但是为什么提交一个都过不了啊，方法感觉差不多的

点赞回复分享

发布于 2024-08-25 20:12 贵州

zhihaoGuo

华北电力大学（北京） Java

佬交换礼物能细说么，举个例子可以吗

点赞回复分享

发布于 2024-08-25 18:55 北京

牛客930991269号

中国科学院大学算法工程师

佬，第三题可以详细讲解一下吗，没找到类似的题

点赞回复分享

发布于 2024-08-25 17:29 北京

秋招失意0offer小丑勤

门头沟学院 Java

01 串那题，就是把字符串首尾相接后，在这个环里求最长子串

点赞回复分享

发布于 2024-08-25 17:11 浙江

theshya

门头沟学院 Java

第一题是遍历每次删除一条边的情况吗？

点赞回复分享

发布于 2024-08-25 17:07 新加坡

拿到offer就休息

门头沟学院 Java

佬，第一题的连通区域是啥意思啊

点赞回复分享

发布于 2024-08-25 17:03 广西

momo_678

南京大学 golang

第三题咋做

点赞回复分享

发布于 2024-08-25 16:52 浙江

04-09 21:46

NoSchool golang

2025.4.9拼多多笔试

1.找到s最长的连续1是否为9，这个直接双指针模拟即可。 void solve() { int mx = 0, n; cin >> n; string s; cin >> s; for (int i = 0; i < n; i++) { int j = i; while (j < n && s[j] == '1') { j++; } mx = max(mx, j - i); if (mx > 9) { break; } } if (mx...

查看4道真题和解析

投递拼多多集团-PDD等公司10个岗位 >

点赞评论收藏

04-12 23:05

已编辑

上海大学 C++

拼多多4.9笔试AK

第一题 字符串中找连续的9(只能是9个）个1第二题 n个人m个东西 一个兑换券可以换k个东西 单次兑换x个东西需要x/k四舍五入张券，每个人只能兑换一次，问最少多少券可以兑换全部m个东西题目描述起来有点抽象，答案只需要特判一下m≤2 的情况，其他情况解决方法如下，先全部白嫖满，然后剩下的/k上取整第三题 给定正整数数字串s1，s2，允许调整s1顺序使得其最大的同时不超过s2卡了我一个多小时，还好拼多多允许本地ide，写了对拍找到了错误样例。将s1桶计数一下，然后dfs每个位置都尽量取s2的值(这样最大)，一旦无法继续就回溯到上一个状态尝试-1的方案。一旦出现不等于s2前缀的答案结束递归。剩余的部分直接从大到小排序。第四题 n个商品 m个券 pi为商品价格 ai为折扣券门槛 bi为折扣券金额贪心即可 按照(折扣额，门槛)的pair进行从大到小排序，pi存multiset里，遍历排序后的pair lower_bound找出来删掉就行。还好这题代码量不大，最后十几分钟冲刺成功upd:笔试挂了 #笔试# #拼多多求职进展汇总# #拼多多#

查看8道真题和解析

投递拼多多集团-PDD等公司10个岗位笔试

点赞评论收藏

04-10 03:42

研发工程师

2025届留学生回国求职的真实经历，希望有人能点醒我

本人是英国约克大学计算机工程本科毕业生。在今年一月份正式拿到毕业证，回国求职三个月了，这段时间经历了很多，也越来越迷茫。今天下定决心写下这篇长文，希望能记录自己的经历，同时也期待能得到一些来自各位大神的的建议和指点。💡【背景介绍】我其实是2020年9月入学的，理论上我们专业是3年制，但因为大一赶上疫情+没参加考试，大一全挂重修了一年，等于在英国读了四年，延迟到2025年1月9日才正式毕业（其实所有课程早在2024年5月初就已经完成，只因毕业设计延期提交导致毕业证发放延后）。在英国这四年，说实话，我并不算一个“刻苦”的学生。虽然学过很多课程，比如Python、Java、Haskell、数据库、...

想吃卤蛋的打工人在春招：不是你的问题，主要是授课制的问题，我211本海硕，现在发现授课制最主要的问题就是技术栈又杂又浅

。 除非自己有特别明确的职业发展技术规划，否则两年硕士就和国内本科plus版的感觉一样，这个项目做一下，那个项目做一下，每个技术只是“用过”，谈不上熟练使用。相比之下感觉国内硕士首先时间长一点，其次一般实验室导师总有研究方向，所以技术方面就会“专精”一点，哪怕自己摆烂被导师推着也多少能学点。 不过我觉得海硕的优势就是自由度高，想科研自己找教授，想实习自己找，甚至很多学制也比较灵活，读个两三年都行，不存在找到实习导师不放的情况，属于是上限高下限低了