套题做题链接:**********************************拼多多的笔试放在以前难度都是最大的,但在今年秋招只能说其他公司的笔试难度上升太快了,多多已经不是笔试难度第一梯队的公司了。本次笔试难度中等偏上,实现以基础算法为主,但需要注意大数据量与细节边界第一题难度 中等,涉及到 区间并集与线性扫描合并、按起点排序、闭区间长度计算与边界处理(O(N log N))第二题难度 中等,涉及到 0-1 BFS 建图(传送边权0、相邻边权1)、双端队列优化、最短路与线性复杂度(O(n))第三题难度 偏难,涉及到 将矩阵转化为“A与B中连续‘a’段的笛卡尔积”、按面积k因数分解(h×w=k)枚举、连续段贡献计算(后缀计数/长度求 ways(h)、ways(w))、整体线性+因数枚举复杂度(O(n+m+τ(k)))第四题难度 中等,涉及到 并查集(按值建点)、将每个不相等位置(a_i,b_i)连边形成连通分量、答案=参与值个数-连通分量数。拼多多秋招正式批内推!!!内推码:Aw0TNmXngV内推链接: https://careers.pddglobalhr.com/campus/grad?t=Aw0TNmXngV