小马智行开发岗高频算法题清单

小马智行开发岗的算法准备，和普通互联网后台会有些不同。

如果你投的是平台、仿真、数据闭环、基础设施、C++ 工程方向，算法当然还是要准备，但更有价值的是把树、图、堆、搜索、实现类题练扎实，因为这些更接近真实系统和工程问题。

小马智行算法面试特点

• 高频基础题仍会考

• 图、树、堆、搜索类题更值得重视

• C++ 岗会更看实现能力和细节

• 系统岗可能把算法和性能问题放在一起看

最该优先刷的题型

• 图、树、堆优先

• BFS/DFS 和二分建议重点练

• 链表和哈希作为基础题保底

高频算法题清单

一、数组 / 哈希

1. 两数之和

2. 三数之和

3. 最长连续序列

4. 子数组和为 K

5. 合并区间

二、双指针 / 滑动窗口

1. 无重复字符的最长子串

2. 最小覆盖子串

3. 盛最多水的容器

4. 滑动窗口最大值

5. 找到字符串中所有字母异位词

三、链表

1. 反转链表

2. 合并两个有序链表

3. 合并 K 个升序链表

4. K 个一组翻转链表

5. 环形链表 II

四、栈 / 堆 / 队列

1. 有效的括号

2. 每日温度

3. 柱状图中最大的矩形

4. 前 K 个高频元素

5. 数据流的中位数

五、二分查找

1. 二分查找

2. 搜索旋转排序数组

3. 查找第一个和最后一个位置

4. x 的平方根

六、二叉树

1. 二叉树的层序遍历

2. 验证二叉搜索树

3. 二叉树的最近公共祖先

4. 二叉树展开为链表

七、回溯

1. 全排列

2. 子集

3. 组合总和

八、动态规划

1. 爬楼梯

2. 打家劫舍

3. 最长递增子序列

4. 最长公共子序列

5. 零钱兑换

6. 编辑距离

小马智行刷题注意点

• 不要只按互联网后台题单刷到底

• 重点练图 + 树 + 堆 + BFS/DFS

• C++ 方向建议同步练 STL 和复杂度表达

• 算法之外，系统基础也要一起补

校招大礼包获取：入口

可能是至今最全，最好，最实用的校招大礼包，减少信息差，与其漫无目的的刷题，不如有的放矢，针对性的准备，这样才能有效备考，有了这份资料，不说100%拿到offer，至少帮你提升50%概率拿到offer