09-01 17:50 门头沟学院 C++ 发布于上海
关注
拼多多笔试真题 0831秋招笔试真题解析
套题做题链接：**********************************
拼多多的笔试放在以前难度都是最大的，但在今年秋招只能说其他公司的笔试难度上升太快了，多多已经不是笔试难度第一梯队的公司了。
本次笔试难度中等偏上，实现以基础算法为主，但需要注意大数据量与细节边界
第一题难度 中等，涉及到 区间并集与线性扫描合并、按起点排序、闭区间长度计算与边界处理（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
#拼多多##笔试##秋招##牛客AI配图神器#
拼多多的笔试放在以前难度都是最大的，但在今年秋招只能说其他公司的笔试难度上升太快了，多多已经不是笔试难度第一梯队的公司了。
本次笔试难度中等偏上，实现以基础算法为主，但需要注意大数据量与细节边界
第一题难度 中等，涉及到 区间并集与线性扫描合并、按起点排序、闭区间长度计算与边界处理（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
#拼多多##笔试##秋招##牛客AI配图神器#
全部评论
相关推荐
查看13道真题和解析
投递华为技术有限公司等公司10个岗位 点赞 评论 收藏
分享