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
相关推荐
亿联网络公司福利 529人发布
无奈秋招秋招无奈：我认真看完了，但是用处不大，我就一家😂😂😂，不用拒 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看12道真题和解析 点赞 评论 收藏
分享