拼多多2018校招内推编程题汇总这个标题现在回看有种“年代文”的感觉但如果你正在准备校招笔试会发现这批题的含金量一点都没过气。我当年是走内推渠道投的收到笔试链接后认认真真刷了两轮才把高频考点摸透。那时候拼多多还远没有现在这么“全民皆知”笔试风格却已经很鲜明题目难度不小场景包装喜欢往电商、仓储、拼团上靠本质上还是算法和数据结构的基本功。这篇文章就把我当年整理的题型、手写复盘和踩坑记录完整放出来适合三类人看正在准备2025年秋招但想刷经典题的同学、想了解电商公司笔试命题思路的朋友、以及单纯想找几道有代表性的算法题练手的技术爱好者。我会尽量还原题目考察的核心知识点并补上我当时的思考过程而不是简单丢几段代码。1. 先聊聊这批题的整体画像考的不只是算法1.1 那年拼多多校招内推笔试的场面2018年的校招笔试很多公司都开始用在线OJ系统了拼多多也不例外。我当时拿到的链接是一次定时考试总时长大概两个小时题目量不大但每一道都足够让人想很久。和其他大厂比它的题目更“实”很少出那种偏门的脑筋急转弯基本上都是你刷LeetCode和《剑指Offer》会遇到的主流题型。比较有印象的一点是题目背景很接地气。比如“多多果园”、“多多买菜”这种电商购物场景或者仓储配送、商品装车之类的问题。别被这些背景唬住把包装拆掉之后就是大数运算、背包、字符串、搜索这些常规考点。说白了出题人还是想考察你能不能把算法用到实际业务模型里。1.2 命题风格电商场景的皮算法内核的骨我观察到的命题风格主要有三个特点。第一喜欢考“有限资源下的最优选择”。电商业务里最常见的需求就是预算有限怎么凑单最划算箱子容量有限怎么装货价值最高。映射到算法上就是各种背包问题的变体从01背包到多重背包、完全背包都可能出现。第二喜欢考“大规模数据下的基础运算”。电商平台处理的数据量动不动就是千万级所以大数运算、高精度处理这种看似基础的题其实是用来筛选基本功的。很多人觉得大数相乘简单真到考场上写不对进位、漏掉前导零照样挂。第三喜欢考“路径规划和状态搜索”。仓储、物流、配送都是电商的核心链路所以网格地图上的最短路径、BFS、DFS这类题目出现频率也很高。1.3 难度梯度从签到题到压轴题一套笔试卷一定有难度梯度。我的感受是第一批题里通常有一道“签到题”性质的简单题比如判断回文、字符串反转、简单模拟主要用来让你热身也用来淘汰那些连基础语法都没掌握的人。中间档的题目会开始上难度常见的是稍微变形过的背包、字符串DP或者带一点逻辑陷阱的模拟题。最后一两题基本是压轴题要么是综合性的图论问题要么是需要在DP基础上再优化的题目比如多重背包的二进制拆分、带状态压缩的BFS等等。如果你目标只是过笔试中间档的题必须稳拿压轴题至少要有思路。2. 核心细节解析四类高频考点的命门2.1 大数运算string不只是用来做题的大数运算看起来是老掉牙的题但它在电商场景里太常用了。商品价格、订单金额、库存数量一旦超过系统整数范围就得用字符串或数组来存。2018年那批题目里大数相乘就是很典型的代表。我当时犯过的错误是用int数组存中间结果结果在进位那一步反复出错。其实核心思路就是模拟手算竖式两个数字从低位到高位逐位相乘把结果累加到对应位置最后统一处理进位。需要注意的点有三个数字字符串要倒序处理或者用下标映射好位置关系乘积的长度最多是两数长度之和要提前把结果数组开辟好最后要去掉前导零否则会输出“000123”这种错误结果。2.2 背包问题有限个数的商品怎么选拼多多的业务天然和“选品”绑定所以背包问题几乎是必考的。2018年那批题里多重背包出现的频率很高因为它比01背包多一层“数量限制”更贴近真实采购场景某件商品库存只有5件你不能无限取。多重背包最直接的解法是拆成01背包但这里有个优化点不是把每件商品拆成单独一个物品而是用二进制拆分。比如某商品有13件可以拆成1件、2件、4件、6件124613这样组合出来的子集能覆盖0到13的所有整数却只用4个新物品大大减少了物品种类也就降低了时间复杂度。这个手法我当年第一次见的时候觉得很妙其实原理就是整数的二进制表示。理解了它后面的代码就是顺理成章的事。2.3 字符串处理边界情况决定生死字符串题目看似简单但往往是失分重灾区。2018年那批题里有一类很典型给定两个字符串求最长公共子序列的长度。注意是子序列不是子串不需要连续。很多人在这个题上栽跟头是因为状态转移方程没想清楚。我用的是二维DP数组dp[i][j]表示第一个字符串前i个字符和第二个字符串前j个字符的最长公共子序列长度。当两个字符相等时dp[i][j] dp[i-1][j-1] 1不相等时取dp[i-1][j]和dp[i][j-1]的最大值。这个逻辑不复杂但边界条件很折磨人。i或者j为0的时候DP值应该是0字符串下标从0开始取字符时要写成s[i-1]而不是s[i]。每次写错都是细节问题然而在笔试环境下一个小错就是整题0分。2.4 图论与搜索地图题的推荐解法电商仓储和配送场景里“从A点到B点的最短路径”是另一类高频题。2018年那批题里出现过网格地图上的最短步数问题地图用二维数组表示0是路1是障碍物每一步只能上下左右移动。这类题首选BFS而不是DFS原因很简单BFS天然适合求解无权图的最短路径第一次到达终点时的步数就是最小步数DFS需要遍历所有路径再比较效率要差得多。我见过有人用DFS硬跑网格题结果在小数据上没问题数据一大自然超时。写BFS的时候要记住用dist数组记录每个格子到起点的距离同时起到“是否访问过”的标记作用避免重复入队。方向数组用{{1,0},{-1,0},{0,1},{0,-1}}每次检查越界和障碍物。3. 实操过程四道经典题的手写复盘3.1 大数相乘模拟竖式的完整实现这道题我按当年的记忆重构了一个版本数据范围大概是两个字符串长度都可能达到1000以上要求输出精确乘积。#include bits/stdc.h using namespace std; string multiply(string a, string b) { int n a.size(), m b.size(); vectorint res(n m, 0); for (int i n - 1; i 0; i--) { int x a[i] - 0; for (int j m - 1; j 0; j--) { int y b[j] - 0; int p (n - 1 - i) (m - 1 - j); res[p] x * y; } } for (int i 0; i n m - 1; i) { res[i 1] res[i] / 10; res[i] % 10; } int idx n m - 1; while (idx 0 res[idx] 0) idx--; if (idx 0) return 0; string ans ; for (int i idx; i 0; i--) { ans.push_back(char(res[i] 0)); } return ans; } int main() { string a, b; while (cin a b) { cout multiply(a, b) endl; } return 0; }这里有个很关键的优化用下标p把两个数的低位对齐存放避免了反转字符串的额外操作。res[p]存的是当前位未进位的原始累加值最后统一进位。这个写法比边乘边进位更清晰也不容易出错。我试过如果直接开int a[10000]去存每一位在极端情况下可能会溢出因为两个1000位数字相乘某一位的累加和可能超过int范围。稳妥的做法是累加的时候用更大的类型或者像上面这样用vectorint并且及时进位。3.2 多重背包二进制拆分优化这道题的场景我印象很深大意是配送员要把N种商品装进一个容量为W的箱子里每种商品有重量、价值和库存数量求能带走的最大总价值。#include bits/stdc.h using namespace std; struct Item { int w, v; }; int main() { int n, W; cin n W; vectorItem items; for (int i 0; i n; i) { int w, v, c; cin w v c; int k 1; while (k c) { items.push_back({w * k, v * k}); c - k; k 1; } if (c 0) { items.push_back({w * c, v * c}); } } vectorint dp(W 1, 0); for (auto it : items) { for (int j W; j it.w; j--) { dp[j] max(dp[j], dp[j - it.w] it.v); } } cout dp[W] endl; return 0; }二进制拆分的核心在于一个数量为c的商品不需要拆成c个独立物品而是拆成若干个“捆绑包”这些捆绑包可以组合出任意1到c之间的数量。比如c10拆成1、2、4、3这四个包就能组合出1到10的所有整数。我当时差点犯的错是把k 1写成了k * 2功能上没问题但二进制的思路其实更直观。另外拆完的剩余部分c别忘了处理否则会少算一部分数量。为什么选择二进制拆分而不是简单拆分因为物品数量大了之后简单拆分会让物品总数爆炸背包的时间复杂度是O(物品数 × 容量)每多一个物品就多一轮循环。二进制拆分能把这个开销从O(K)降到O(logK)在同样的时间里能处理更大的数据量。3.3 最长公共子序列DP表怎么填这道题的场景版本是给出两个字符串求它们的最长公共子序列长度。子序列不需要连续但顺序要保持。#include bits/stdc.h using namespace std; int main() { string s, t; while (cin s t) { int n s.size(), m t.size(); vectorvectorint dp(n 1, vectorint(m 1, 0)); for (int i 1; i n; i) { for (int j 1; j m; j) { if (s[i - 1] t[j - 1]) { dp[i][j] dp[i - 1][j - 1] 1; } else { dp[i][j] max(dp[i - 1][j], dp[i][j - 1]); } } } cout dp[n][m] endl; } return 0; }我一开始总是纠结为什么要开n1和m1的数组。后来想明白了i和j表示的是“前几个字符”而不是“第几个字符”当i0时表示一个字符都没有dp值天然是0。这样就不需要额外处理第一行和第一列代码更干净。还有一个常见的追问变种求最长公共子串而不是子序列。区别在于子串要求连续一旦遇到不匹配长度就要清零重新累计。这两个问题别搞混了笔试时题目里多一个“连续”两个字解法就差很多。3.4 网格地图最短路径BFS的最小步数型题这道题的场景是一个仓储地图入口在左上角出口在右下角中间有障碍物问最少走多少步能到。#include bits/stdc.h using namespace std; int main() { int n, m; cin n m; vectorvectorint grid(n, vectorint(m, 0)); for (int i 0; i n; i) { for (int j 0; j m; j) { cin grid[i][j]; } } int dirs[4][2] {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; vectorvectorint dist(n, vectorint(m, -1)); queuepairint, int q; dist[0][0] 0; q.push({0, 0}); while (!q.empty()) { auto [x, y] q.front(); q.pop(); if (x n - 1 y m - 1) break; for (auto d : dirs) { int nx x d[0], ny y d[1]; if (nx 0 || nx n || ny 0 || ny m) continue; if (grid[nx][ny] 1) continue; if (dist[nx][ny] ! -1) continue; dist[nx][ny] dist[x][y] 1; q.push({nx, ny}); } } cout dist[n - 1][m - 1] endl; return 0; }BFS的解法和DFS最大的区别就是天然带有“层次感”。每一层代表从起点走一步能到达的所有点所以第一次遍历到终点时记录的步数一定是最短的。用dist初始化为-1来标记未访问同时记录距离比单独开一个visited数组要节省空间。这里要注意一种情况如果终点一开始就被障碍物堵住dist[n-1][m-1]会保持-1输出-1是正确的。但很多题目会额外要求“如果到不了输出某个特定值”审题要仔细。4. 常见问题与排查技巧实录4.1 代码能过样例却提交0分的几个原因这类问题在笔试里太常见了我自己当年也踩过。第一个原因是输入格式没有处理对。在线笔试通常会有多组测试数据有些题目明确写了“输入包含多组测试用例”你要是只处理了一组样例可能过但后台数据基本全错。第二个原因是数组越界。比如背包问题的容量W可能很大你开了一个固定大小的数组结果测试数据超过了范围程序直接崩溃或者返回非零退出码这题就是0分。第三个原因是数据类型溢出。大数题目里如果用long long存中间结果数据一大照样溢出运行时不报错但输出就是错的。遇到这类题一开始就要想到用字符串或者数组处理。4.2 超时和内存超限怎么办超时通常意味着算法复杂度太高。比如多重背包直接拆成单个物品物品数量一多就容易TLE这时就要想到二进制拆分或者单调队列优化。BFS如果用了DFS替代在大地图上也会超时。内存超限则常见于DP数组开得太大。比如vectorvectorint dp(100000, vectorint(100000, 0))这种写法数据还没开始跑内存就爆了。解决方案通常是压缩状态背包题把二维DP压成一维滚动数组减少一维开销LCS实在内存吃紧可以改用一维数组滚动更新虽然要小心覆盖顺序。我自己的习惯是在写DP之前先估算一下空间如果n * m * 4个字节超过几十MB就要主动压缩状态别等内存超限报告出来了再改那很浪费时间。4.3 笔试环境下的输入输出细节很多人刷题时用本地IDE输入输出很随意到了笔试平台就栽了。一个非常常见的坑是题目要求连续读入直到EOF但你在本地测试时习惯性输入一个结束标志结果提交后程序还在等输入直到超时。还有输出格式问题。有的题目要求每组输出之间加空行有的要求末尾不能有多余空格有的答案需要保留若干位小数。这些细节在样例里通常能看到但容易被忽略。我给一个实用建议笔试前先熟悉常见的输入模式包括cin a循环、getline读整行、scanf配合EOF判断。2018年那次笔试我用的是标准的while (cin a b)后来做复盘时发现很多同学挂在“无法处理多组数据”上挺可惜的。5. 多年之后再看这套题对现在准备校招还有用吗5.1 2025年的笔试风向题型在变骨架没变这几年我陆续帮朋友做过笔试题内推辅导也接触了不少公司的在线笔试题最大的感受是题型越来越花哨但骨架还是那几根。2025年有人在准备Python一级编程题看到的字符串处理、列表遍历、循环判断仔细看看其实就是2018年那些基础题的简化版。拼多多2018这批题里的大数、背包、DP、BFS放在现在的校招笔试里依然是主流。区别在于现在有些公司会加入更多工程化的考察点比如API设计、数据库CRUD、并发场景模拟但算法题这一关核心思维没有变。所以如果有人问我“2018年的老题还值得刷吗”我的回答一定是值得。尤其是大数和背包这两类几乎年年都有公司换着包装考。你不能指望背原题但你可以通过刷经典题把解题思路内化成肌肉记忆。5.2 写给准备校招的人一份朴素建议如果你是2025年准备校招的同学我的建议分三步走。第一步先把基础数据结构过一遍数组、链表、栈、队列、哈希表、二叉树、图。每一步都要能写出基本操作的代码而不是“只知道原理”。第二步刷题顺序上优先刷高频题型字符串处理、背包DP、最长公共子序列、BFS/DFS、二分查找、排序变形。每天固定两三道坚持一个月效果会比突击两天好很多。第三步模拟笔试环境。不要只在IDE里写题要习惯在OJ系统里提交处理输入输出异常控制每道题的用时。我当年准备拼多多笔试时最后一周每天强制自己做一套模拟卷时间一到就停笔这个习惯帮我适应了考场的紧张节奏。6. 我的个人心得回头再看拼多多2018校招内推这批编程题我最想分享的心得其实不是哪道题的解法而是一个观念算法题不是为了刷而刷它是帮你建立“把业务问题翻译成计算机模型”的能力。电商场景里那些眼花缭乱的概念落到代码层面无非就是状态、转移、边界、复杂度。我后来面试别人时也养成了一个习惯不考偏题怪题就考背包和BFS因为这两个东西能快速看出一个人有没有基本的算法思维。2018年那批题让我练熟的这些东西到现在还在用。如果你正在准备笔试别焦虑题目会不会太老把经典题吃透比刷一千道冷门题都管用。最后分享一个小技巧遇到任何一道算法题先花两分钟把输入范围看清楚再决定用什么算法。数据量小暴力也行数据量大就要立刻想优化方案。这个习惯能帮你避开一半的超时和内存坑。