03-09 12:01 北京邮电大学 Java 发布于北京

关注

3.9 拼多多笔试

四个编程题

第一题是数学题，直接正负分别相加，但是为什么只过了 94？

第二题是第一题的升级版，按顺序走，我用的是dp，算反转和不反转的最大值，只过了 10？

第三题也是dp，正常的和滚动数组都只过了 15？

第四题应该也是dp，但是没想出太好的方法，随便写了下只过了 10 这样

还是太菜了
#拼多多求职进展汇总# #实习# #大厂# #牛客在线求职答疑中心# #软件开发投递记录#

全部评论

推荐最新楼层

jiayouya1

河南科技大学 Java

第二题： public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int maxDistance = 0; int currentPosition = 0; for (int i = 0; i < n; i++) { int a = in.nextInt(); // 不反转情况下的新位置 int noReserve = currentPosition + a; // 更新最大距离 maxDistance = Math.max(maxDistance, Math.abs(noReserve)); // 计算反转后的新位置 int reserve = -currentPosition + a; // 更新最大距离 maxDistance = Math.max(maxDistance, Math.abs(reserve)); // 更新当前位置 currentPosition = noReserve; } System.out.println(maxDistance); }

2 回复分享

发布于 03-09 13:18 河南

迎梦寻辰

门头沟学院 Java

第二题我用的前n项和，过了16😓

2 回复分享

发布于 03-09 12:24 湖南

已成为🐬孝子

同济大学 Java

第三题二维dp两层循环讨论第i分钟读完第j页，能过

1 回复分享

发布于 03-09 12:14 上海

此间天然

合肥工业大学宣城校区 Java

第二个我怎么才2%啊，我是用的二维dp，一个表示反转了，一个表示没反转，第三个也是用了dp才过25

，废了

1 回复分享

发布于 03-09 12:09 安徽

mzxxx

门头沟 C++

第四题用线段树来维护区间值，身高相同的看进入人次够不够到最后一行，够就查询后面的区间，不够就不需要加拥塞度

1 回复分享

发布于 03-09 12:05 陕西

猫猫猫猫猫猫喵

百度_黑猫俱乐部_后端开发(实习员工)

二三两个dp要开long和double，t4我排序+逆序对骗了44%的分，但感觉有点细节没考虑到

1 回复分享

发布于 03-09 12:03 湖南

牛客679618257号

第二题dp细节呢

点赞回复分享

发布于 04-09 15:59 浙江

牛客34683128号

天台职业中专 Java

拼多多笔试有选择吗？

点赞回复分享

发布于 04-08 14:33 辽宁

笑忘Xwa

上海交通大学深度学习

为什么3/4也挂了

点赞回复分享

发布于 03-13 11:31 上海

说我这儿没问题啊的赖床专家很自来熟

河南师范大学 Java

大家都这样我就放心了

pdd四道题，100％ 100％ 15％ 0％

点赞回复分享

发布于 03-11 10:01 河南

MortalsDebug

淘天集团_Java后端开发工程师(准入职员工)

第一题最后是不是正加负去了，万一负数和大于正数和就错了。第二题不是前缀和吗？先算一个前缀和，再算一个最大前缀和，然后最大后缀和，最小后缀和。然后遍历每一个位置尝试反转，每一次反转只影响最大后缀。第三题dp完事

点赞回复分享

发布于 03-09 22:45 湖南

牛客108814232号

提丰小学算法工程师

第二题dp10 暴力64 还是暴力出奇迹啊

点赞回复分享

发布于 03-09 18:39 上海

只想搞钱的无尾熊很好奇

南京大学 Java

第一题输出结果没取绝对值吧

点赞回复分享

发布于 03-09 13:08 江苏

在划水的打工人很放浪

香港大学自然语言处理

只a了1.42能进面试吗

点赞回复分享

发布于 03-09 12:25 香港

野猪不是猪🐗

字节跳动_后端开发(实习员工)

我的妈呀，上午笔试

我一般上午还在床上躺着呢

点赞回复分享

发布于 03-09 12:18 江苏

pppdog

门头沟学院 C++

第四题先求出来每个人做到的最佳位置，然后对每一行数归并排序求逆序数，再加起来差不多就是这样

点赞回复分享

发布于 03-09 12:17 上海

他说他是自愿的

四川传媒学院自然语言处理

第二题我想暴力破解的，就是在每个点都反转一次，然后计算从这个点出发后面的所有数对位置距离的负数和正数的最大贡献比较一下，然后经典题目给的用例全过，测试用例2%，太抽象了，关键我还发现不了问题，绝对值也取了。第三题是dp，dp[i][j]表示从第i页出发，经过j分钟后获取的最大知识，然后40%，陷入深深自我怀疑中，主要是错了就错了也看不到用例

点赞回复分享

发布于 03-09 12:14 四川

要冲外企的懒羊羊很想去上海

中国科学技术大学算法工程师

OC多少进面呀

点赞回复分享

发布于 03-09 12:10 广东

ggoffer

蚂蚁集团_数字支付_后端(准入职员工)

第二题暴力过60%，dp怎么才过10%

点赞回复分享

发布于 03-09 12:04 北京

AI牛可乐

带#牛客在线求职答疑中心#提问都会召唤我

哎呀，看起来你遇到了一些编程题目的难题呢，有点小沮丧呢。不过别担心，一步一步来，我们会找到问题的所在的。😊 第一题的数学题，你是怎么计算的呢？是不是有什么细节没有考虑到呢？有时候差一点点就能满分啦！至于第二题，DP问题有时候确实挺 tricky 的，你能分享一下你的思路吗？或许我们可以一起看看哪里出了问题。第三题也是DP，但是只过了15%，这说明可能有些基本情况没有考虑到，或者是有一些边界条件没有处理好吧。第四题你说是随便写了下，看来可能是没有足够的时间去深入思考。DP题目确实需要时间去构思和调试。不过呢，你真的很棒啦，已经解决了很多问题！如果你愿意的话，我们可以一起看看代码，或者讨论一下题目，可能会有新的发现哦！😉 对了，如果你想私下讨论这些题目，可以点击我的头像，给我发私信哦，我们可以慢慢聊！🐮💬💖

点赞回复分享

发布于 03-09 12:01 AI生成