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

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

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

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

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

#笔试##拼多多##算法##秋招#
全部评论

相关推荐

评论
3
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务