2024-04-15 20:43 已编辑香港中文大学前台

关注

拼多多笔试好难

怎么一道都A不了 64% 60%

全部评论

推荐最新楼层

莫泣

南京大学 Java

第二题一直没注意到余10的7次方，浪费了一个多小时

3 回复分享

发布于 2024-04-15 20:58 江苏

PLA_Nh

南通大学 Java

64 100 100 0 第一题是dp吗，俺用的dp[i][j]表示前i个有j个位置不变的最小代价，dp[i][j]=min(dp[i][j],dp[i-3][j]+abs(s[i-2]-'P')+abs(s[i-1]-'D')+abs(s[i]-'D'))，dp[i][j]=min(dp[i][j],dp[i-1][j-1])，不知错哪了

1 回复分享

发布于 2024-04-15 21:07 江苏

hhhhh201808121326809

向日葵幼儿园大数据开发工程师

就a了前两题后面想骗分骗不到

1 回复分享

发布于 2024-04-15 21:04 江苏

水非东流

中国科学技术大学 golang

加起来才1.5，第二题为什么一直超时啊。做了好几次笔试，老是有一题超时。啥原因啊😂😂😂

1 回复分享

发布于 2024-04-15 21:02 广东

麦乐送预备骑手

门头沟学院 Java

15号做完了官网怎么还是显示待笔试啊

大家都状态都更新了吗

点赞回复分享

发布于 2024-04-17 17:25 上海

门头沟学院12138

门头沟学院 C++

拼多多笔试是真的难

点赞回复分享

发布于 2024-04-16 13:41 天津

WinWin_Win

电子科技大学 C++

100 100 100 0 ...第二题想了半天DP没D出来，想着前缀和+爆搜混点分居然过了。。。第四题来不及了

点赞回复分享

发布于 2024-04-15 21:39 广东

今天背八股了吗

蚌埠坦克学院 Java

60 100 100 20 不知道为啥第一题死活过不了感觉前缀后缀和的思路蛮正确的呀

点赞回复分享

发布于 2024-04-15 21:26 上海

燕雀之光

华中科技大学 golang

100 100 96 20 ，第三题不知道为什么96

点赞回复分享

发布于 2024-04-15 21:15 湖北

牛客925222264号

门头沟学院 C++

第二题什么思路啊佬们

点赞回复分享

发布于 2024-04-15 21:10 日本

湾区ecy

门头沟学院科研助理

我加起来都不到1…这得多少才能进面试呀

点赞回复分享

发布于 2024-04-15 21:04 广东

_oneno_

电子科技大学 C++

64 52 0 68 debug能力是没有的

点赞回复分享

发布于 2024-04-15 21:03 上海

牛客173225147号

小米集团_软件研发

寄，72，100，96，0。第三题死活找不出来哪有问题

点赞回复分享

发布于 2024-04-15 21:03 辽宁

稻草上的火鸡a

蚌埠坦克学院信息技术岗

A了3.2，最后一题不会，写了一堆if else

点赞回复分享

发布于 2024-04-15 21:02 美国

deep666

复旦大学算法工程师

感觉第三题比第二题简单... 100 60 100 0

点赞回复分享

发布于 2024-04-15 21:01 上海

牛客112887446号

Java

我和你一模一样

点赞回复分享

发布于 2024-04-15 20:57 湖北

生而为鼠我很抱歉

门头沟学院 Java

确实难啊加起来才a了1.84

点赞回复分享

发布于 2024-04-15 20:57 北京

stigwang

电子科技大学 Java

一样了

点赞回复分享

发布于 2024-04-15 20:49 美国

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 == 9) { cout << "lucky\n"; } else ...

查看4道真题和解析

投递拼多多集团-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了。

az77927792：1:用个栈去维护出连续0，1的长度，然后去取连续1的最大长度，取不到或者取到了但不等于9就是unlucky，否则就是lucky 2:先按不花钱的最大糖果数每个人都去拿，如果此时m已经<=0了直接输出0，否则剩下的一个人去换，因为白嫖的已经拿满了，因此只要多拿就得多用劵，所以上取整即可 3:先特判n!=m的情况，然后对于n==m的情况，先计算s1每个数字的个数nums，然后从高位往低位递归s2，bool dfs(nums,s2,p) 对于每一个位置p，能取到与s2[p]相同的就先取，然后去递归p+1，如果返回true说明取的没问题，否则先还原状态，然后从s2[p]-1遍历到1去找第一个nums[k]>=1的数k，找不到可用的就返回false，找到了就直接用这个数k，后面的直接按从大到小排列的方式把nums里的剩余的数全用了，然后返回true，如果递归到p==s2.size()的位置也返回true(这儿是能刚好组成s2的情况)，答案可以在递归过程中去维护 4:按减免额b[i]从大到小排序即可，每张券去找第一个大于等a[i]的商品p[j]，可以用multiset和multiset自带的成员函数lower_bound去维护(直接使用普通的lower_bound可能会超时)，找不到这张券就不要了，找了记得把商品删了

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

点赞评论收藏