拼多多笔试

人生第一场春招，基本全部石沉大海。pdd是为数不多给我机会的，虽然估计也是海笔，没学历没项目，后面就等着进人才库了。但还是尊重一下pdd给的这次笔试机会，写一下个人题解，也弥补一下以前从来不写题解的遗憾了。
第一题好像忘了，后面想起来再补；
第二题就数一的个数，应该也是签到题；
第三题看了别人的讨论，才知道自己在网络流的方向上走太深了。正解N^4dp应该就能过。我看到题目一眼最小费用最大流，后悔没学，当然学了也写不出代码。然后硬着头皮码了好久，N^3暴力枚举+贪心，把YES的情况写出来了。结果发现NO还要输出最大个数，没办法，靠着记忆写了一个最大流，感觉是写错了，但是还是冲过去了。
最后一题中位数用对顶堆维护即可。
#软件开发2023笔面经# #拼多多#