拼多多开发岗的算法准备可以更直接一点:题感、手速、正确率都要拉高。
很多开发岗候选人不是不会做,而是题写得不够快、不够稳。拼多多在不少岗位上会更强调你是不是能快速过掉高频题,然后再看你后面的系统能力。
拼多多算法面试特点
高频中等题密度高
链表、树、滑动窗口、堆、二分常见
手写题要求一次通过率更高
复杂度和边界不能讲含糊
最该优先刷的题型
滑动窗口、堆、链表重点练
树和二分也要稳
高频数组哈希题不要出错
高频算法题清单
一、数组 / 哈希
两数之和
三数之和
最长连续序列
子数组和为 K
合并区间
二、双指针 / 滑动窗口
无重复字符的最长子串
最小覆盖子串
盛最多水的容器
滑动窗口最大值
找到字符串中所有字母异位词
三、链表
反转链表
合并两个有序链表
合并 K 个升序链表
K 个一组翻转链表
环形链表 II
四、栈 / 堆 / 队列
有效的括号
每日温度
柱状图中最大的矩形
前 K 个高频元素
数据流的中位数
五、二分查找
二分查找
搜索旋转排序数组
查找第一个和最后一个位置
x 的平方根
六、二叉树
二叉树的层序遍历
验证二叉搜索树
二叉树的最近公共祖先
二叉树展开为链表
七、回溯
全排列
子集
组合总和
八、动态规划
爬楼梯
打家劫舍
最长递增子序列
最长公共子序列
零钱兑换
编辑距离
拼多多刷题注意点
重点是熟练度,不是见题量
重点练
滑动窗口 + 堆 + 链表 + 二分建议模拟连续面试节奏来刷题
代码一旦拖泥带水,很容易被直接判定不熟
校招大礼包获取:入口
可能是至今最全,最好,最实用的校招大礼包,减少信息差,与其漫无目的的刷题,不如有的放矢,针对性的准备,这样才能有效备考,有了这份资料,不说100%拿到offer,至少帮你提升50%概率拿到offer