2023-03-12 21:36 浙江财经大学 C++ 发布于浙江
关注
拼多多笔试
人生第一场春招，基本全部石沉大海。pdd是为数不多给我机会的，虽然估计也是海笔，没学历没项目，后面就等着进人才库了。但还是尊重一下pdd给的这次笔试机会，写一下个人题解，也弥补一下以前从来不写题解的遗憾了。
第一题好像忘了，后面想起来再补；
第二题就数一的个数，应该也是签到题；
第三题看了别人的讨论，才知道自己在网络流的方向上走太深了。正解N^4dp应该就能过。我看到题目一眼最小费用最大流，后悔没学，当然学了也写不出代码。然后硬着头皮码了好久，N^3暴力枚举+贪心，把YES的情况写出来了。结果发现NO还要输出最大个数，没办法，靠着记忆写了一个最大流，感觉是写错了，但是还是冲过去了。
最后一题中位数用对顶堆维护即可。
#软件开发2023笔面经# #拼多多#
第一题好像忘了，后面想起来再补；
第二题就数一的个数，应该也是签到题；
第三题看了别人的讨论，才知道自己在网络流的方向上走太深了。正解N^4dp应该就能过。我看到题目一眼最小费用最大流，后悔没学，当然学了也写不出代码。然后硬着头皮码了好久，N^3暴力枚举+贪心，把YES的情况写出来了。结果发现NO还要输出最大个数，没办法，靠着记忆写了一个最大流，感觉是写错了，但是还是冲过去了。
最后一题中位数用对顶堆维护即可。
#软件开发2023笔面经# #拼多多#
全部评论
fw伊泽
北京理工大学 golang
我直接写了一个三维费用背包 勉强ak
相关推荐
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2025-12-18 11:21
点赞 评论 收藏
分享
2025-12-04 15:23
三峡大学 FPGA工程师 
投递BOSS直聘等公司8个岗位 点赞 评论 收藏
分享
查看4道真题和解析