09-28 21:05 哈尔滨工业大学 Java 发布于黑龙江
关注
9.28 拼多多 PDD 笔试
第一题 签到题
第二题 递归往下走，但是得优化下时间
第三题 三维DP，（但是判断条件没写对，只过了一部分）
第四题 用的双二维DP，时空双超过了一半（有无佬讲下正解？）
整体难度适中，不过对于楼主这种鼠鼠来说比较考验手速
.
第二题 递归往下走，但是得优化下时间
第三题 三维DP，（但是判断条件没写对，只过了一部分）
第四题 用的双二维DP，时空双超过了一半（有无佬讲下正解？）
整体难度适中，不过对于楼主这种鼠鼠来说比较考验手速
.全部评论
吃花椒的妙酱
华南农业大学 C++
第四题，有结论：每个区间如果最大值!=最小值，则区间可以合并。然后每个位置往左或者往右寻找能合并的最短区间，这一步可以二分做，预处理下区间最大值，复杂度nlogn
不想泡池子的悲伤蛙在评审
第三题dfs暴力过了0.8，第四题不会，随便写了一个过了0.16
相关推荐
查看6道真题和解析
投递拼多多集团-PDD等公司10个岗位 点赞 评论 收藏
分享