昨天 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:笔试挂了
#笔试# #拼多多求职进展汇总# #拼多多#

全部评论

推荐最新楼层

北京大学区块链

第三题过80%不知道哪错了

点赞回复分享

发布于 04-10 09:38 北京

中国科学技术大学后端

和你的思路全部一样，就是第三题我实在时间不够，没有把回溯代码写完，导致只过了20%

。还有就是第四题我看数据量不是太大，就用的vector<int>nums(100001,0);用空间换时间。

点赞回复分享

发布于 04-09 21:57 安徽

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-09 21:28

已编辑

广西大学 Java

拼多多服务端研发笔试4.9

a 2.761.求最小连续1子串，暴力ac2.数学题，分段函数。k/2作为界限，以k的倍数进行票数+1递增。ac3.估计要回溯+哈希，来不及做 04.对结构体排序完+暴力，只能过 0.76。

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

点赞评论收藏

分享

04-09 21:07

门头沟学院 Java

拼多多笔试

明天也要十一点半之前起床：最恶心的一集。各个都会做，各个都做不对，乍一看开心坏了以为自己能 ak，结果是春招以来做得最垃圾的一次。第二题测试数据里面 k 为什么有 0，直接全错；第三题感觉自己啥情况都考虑了但是只有 60%。

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

点赞评论收藏

分享

04-09 21:10

武汉大学 Java

拼多多服务端研发笔试4.9

1.最长子序列，维护最大值即可。2.题都没看懂，阿巴阿巴。3.s1降序排序后对s2遍历，内层循环找不大于s2[j]的s1[i]，把s1[i]加到cur字符串里并erase，等于就继续递归寻找，小于就把剩下的直接加到后面。一开始想简单了只有0.2，后面想到了去前导0却毫无进展，只好放掉。4.商品升序，定义券结构体重载sort对b排序。0.64超时，尝试加used剪枝a了。#拼多多##笔试#

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

点赞评论收藏

分享

03-24 13:57

已编辑

马鞍山实验小学 C++

拼多多3.23笔试

1.简单的模拟。2.求给定区间[L, R]范围内有多少个幸运数字。幸运数字是指该数字有任何的子串为3的倍数，包括0。比如8到13，有9，10，12，13四个幸运数字。考虑到在计算一个数字是否幸运时，每位上的数字都等价于其mod 3。比如15445和12112在是否幸运上是等价的。那么我现在只有0，1，2三种数字可能出现，而0本身又是3的倍数，所以如果一个数n>99了，那么n一定是幸运数字，因为在三个位置上，0，1，2怎么排都是幸运的。所以建立一个大小为100的数组，保存i冲0到99，所有的幸运数字个数。这一步因为最多只有两位，所以分别判断个位和十位即可。当LR区间与99相交时，从中寻找，...

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

点赞评论收藏

分享

评论

1

5

招聘动态

26届投递链接合集

26届实习软件笔试必刷题单

招商银行数字金融训练营

火热报名中

携程集团

25届校招+26届实习

字节跳动Tik Tok

26届实习招聘

26届实习求职交流群

26届实习生双选会报名开启

完美世界

25届春招&26届实习生招聘

联想

25届校招+26届实习

字节跳动

25届补录&26届实习

全站热榜

更多

创作者周榜

更多

正在热议

更多

# 春招进度记录 #

23203次浏览 161人参与

# 诺瓦星云求职进展汇总 #

186283次浏览 1586人参与

# 实习进度记录 #

23804次浏览 178人参与

# 一觉醒来，秋招难度下降一万倍…… #

57552次浏览 482人参与

# 校招求职有谈薪空间吗 #

127055次浏览 1791人参与

# 软开人，说说你的烦心事 #

31902次浏览 154人参与

# 找工作如何保持松弛感？ #

45214次浏览 714人参与

# 秋招感动瞬间 #

17919次浏览 159人参与

# 参加完秋招的机械人，还参加春招吗？ #

37090次浏览 429人参与

# 大疆今年的机械笔试难吗？ #

38965次浏览 438人参与

# 初创公司值得加入吗？ #

18803次浏览 163人参与

# 工作经验重要还是工资重要？ #

46880次浏览 582人参与

# 我在牛客求捞 #

35956次浏览 194人参与

# 机械人，你会为了哪家公司违约？ #

58831次浏览 269人参与

# 哪些公司校招卡第一学历 #

51878次浏览 195人参与

# 地平线求职进展汇总 #

45604次浏览 357人参与

# 大疆的机械笔试比去年难吗 #

68481次浏览 596人参与

# 新凯来求职进展汇总 #

23602次浏览 76人参与

# 跳槽时有那些注意事项 #

79790次浏览 508人参与

# 电网笔面经互助 #

29772次浏览 305人参与

牛客网
牛客企业服务