小马智行 面经

#小马智行#十一国庆节前的最后一天，终于拿到小马意向，2022秋招终于结束啦～分享面经希望能帮到后面的小伙伴～

一面（线上，1.5小时）：

自我介绍

做自动驾驶车时候MPC控制的过程，目标函数，方法等

Coding:

1. 忘记了，应该不难
2. 和为偶数的子数组个数（O(n)的复杂度）
3. 做得快加道附加题：和为偶数的子序列个数（O(n)的复杂度）

二面（线上，1小时）：

自我介绍

做自动驾驶车时候所用planning的方法

Coding:

lc 1139 最大的以 1 为边界的正方形，要求用 动态规划的方向来求解

三面（线上，1小时）：

自我介绍

做自动驾驶车时候所用的SLAM算法等

Coding:

与 lc 剑指offer 26 树的子结构 相似，判断A树中是否存在与B树相同的树结构

例如

给定的树 A:

     3

    / \

   4   5

  / \

 1   2

给定的树 B：

   3

  / \

 1   2

则B是A的子树，具有相同的子结构

基础知识:

A,B~U(0,1)，E(max(A,B)）是多少？

没做出来，面试官又出了几个相关的数学题，还好基本都答上了。

四面（线上，1小时）：

自我介绍

项目介绍，挖的非常细，每个项目每个技术细节都会问

文化面（线上，0.5小时）：

自我介绍

实习，项目经历

谈谈入职的工作内容，以及一些对自动驾驶行业的理解

总结

说实话小马的面试考察是全方面的，尤其注是coding能力，但同时面试体验也是最佳的，能很明显的感受到面试官能力很强，很平和自如地提醒解题方案。