互联网校招 100 道算法题

PDD 2026 校园招聘提前批开启啦，越早投递机会越多，提前批结果不影响正式批投递
【拼多多集团-PDD校园招聘】内推链接：https://careers.pddglobalhr.com/campus/grad?t=zGFhiWZQlY，内推码：zGFhiWZQlY。期待你的加入！我们一起，无拼不青春！（通过此链接投递计入内推，内推简历优先筛选~）

🔢 一、数组与字符串（22题）
两数之和（哈希碰撞）

三数之和（去重技巧）9

盛最多水的容器（双指针）

接雨水（单调栈/DP）9

最长无重复子串（滑动窗口）69

最小覆盖子串（滑动窗口+哈希）

字符串转换整数（边界处理）

寻找数组中消失的数字（原地哈希）

旋转图像（矩阵操作）

螺旋矩阵（边界模拟）9

合并区间（排序+贪心）

下一个排列（字典序算法）

最长回文子串（中心扩散/DP）9

正则表达式匹配（DP）

字母异位词分组（哈希+排序）

跳跃游戏（贪心）1

乘积最大子数组（DP）

多数元素（摩尔投票）

最大子数组和（DP）

移动零（双指针）

旋转数组（三次反转）

缺失的第一个正数（桶排序）

🔗 二、链表（12题）
反转链表（递归/迭代）19

K个一组翻转链表（虚拟头节点）5

环形链表（快慢指针）

相交链表（双指针）

合并两个有序链表

合并K个有序链表（分治/堆）

删除链表的倒数第N个节点9

复制带随机指针的链表（哈希/拼接）9

LRU缓存（哈希+双向链表）26

回文链表（快慢指针+反转）6

奇偶链表（双指针）

排序链表（归并排序）9

🌳 三、树与二叉树（18题）
二叉树层序遍历（BFS）9

二叉树的最大深度（递归）

二叉树的最近公共祖先（递归/存储父节点）2

验证二叉搜索树（中序遍历）

二叉搜索树中第K小元素（中序）9

路径总和（DFS）

二叉树的直径（后序遍历）

对称二叉树（递归/迭代）

二叉树展开为链表（后序遍历）

从前序与中序构造二叉树（递归）

堂兄弟节点判断（BFS记录父节点）2

二叉树的右视图（BFS）

打家劫舍III（树形DP）

平衡二叉树（递归）

完全二叉树节点数（二分+位运算）

二叉树中的最大路径和（后序）9

序列化与反序列化二叉树（DFS/BFS）

最小高度树（拓扑排序）5

⚡ 四、动态规划（20题）
爬楼梯（斐波那契）

最长递增子序列（二分/DP）

零钱兑换（背包问题）

编辑距离（二维DP）

不同路径（二维DP）

打家劫舍（一维DP）

分割等和子集（01背包）

单词拆分（DP+哈希）

最大正方形（二维DP）

股票买卖系列（状态机DP）2

最长公共子序列（二维DP）

乘积最大子数组（DP）

戳气球（区间DP）

最小路径和（二维DP）

解码方法（DP）

目标和（背包）

地下城游戏（反向DP）

汤的分配概率（记忆化搜索）10

跳跃游戏II（贪心）

通配符匹配（二维DP）

🧮 五、二分查找与排序（12题）
二分查找（模板）

搜索旋转排序数组（二分）9

在排序数组中查找元素范围（二分）9

寻找峰值（二分）

山脉数组峰顶索引（二分）5

数组中的第K大元素（快排/堆）

合并区间（排序）

快排（手撕）6

归并排序（手撕）6

计数排序（桶排序）

数组逆序对（归并）9

数据流的中位数（双堆）

🧭 六、图论（10题）
课程表（拓扑排序）

岛屿数量（DFS/BFS）

朋友圈（并查集）

最短路径（Dijkstra）2

矩阵中的最长递增路径（记忆化DFS）

克隆图（BFS/DFS）

网络延迟时间（Dijkstra）

冗余连接（并查集）

颜色填充（BFS）

用户关注关系可达性（BFS）8

🧩 七、数学与位运算（6题）
两整数之和（位运算）

汉明距离（位计数）

多数元素（摩尔投票）

格雷码（位操作）9

阶乘后的零（数学分析）

回文数（数学反转）