8月3日拼多多笔试复盘：四道编程题思路

刚结束拼多多笔试，热乎乎的复盘来了，希望能帮到后边的兄弟们！

这次笔试整体难度感觉中等，但有几道题还是有点小坑的。

T1 - 密码验证器：简单模拟题，从n+1开始暴力枚举，检查各位数不重复就行，数据范围很小，放心冲。
T2 - 网络传播系统：图论入门，把用户关系建成有向图，然后从每个点出发搞一遍BFS，统计能遍历到的最多节点数。
T3 - 装饰灯串调节：有点意思的DP题。核心是枚举哪个点当“山峰”，然后预处理出它左边递增、右边递减的最小代价，最后拼起来。
T4 - 快递配送路径优化：压轴题，一眼贪心或者DP感觉都有坑。正解是二分答案（二分最大背包容量），然后用BFS/SPFA来验证可行性。这题对问题建模转换的能力要求比较高。

详细的思路、AC代码和踩坑点都整理成长文了，可以点击我主页查看，祝大家都能顺利拿到Offer！

#笔试##拼多多##算法##秋招#