菜鸟其实是一个师兄推荐我投递的，阿里达摩院做智能驾驶的一部分员工应该是去了菜鸟，所以整体面试下来感觉面试官技术都很优秀，研究方向也很不错！

一面

自我介绍

提问项目

SLAM/C++八股：正交矩阵性质、正定矩阵性质、如何求解方程Ax=b、FAST角点如何选取、基础矩阵/本质矩阵的秩是多少、自由度是多少、C++如何实现线程安全等

手撕代码环节是力扣上经典的买卖股票问题系列

反问环节

二面

跟一面的流程几乎相同，手撕部分是自定义稀疏矩阵的结构体，并且实现稀疏矩阵乘法

这种类型的问题之前我没有遇到过，在自定义稀疏矩阵表达方式的时候找面试官要了一些提示，但其实也是改了好几版，最终实现了一个复杂度不够优秀的结果，后来看了看网上常用的表达方式才知道该怎么设计【捂脸

其实比较常用且高效的是下面这种定义方式

struct CSRMatrix {
    std::vector<double> values;  // 存储非零元素的值
    std::vector<int> columns;    // 存储非零元素的列索引
    std::vector<int> row_ptr;    // 存储每一行中非零元素在 values 和 columns 数组中的起始位置和结束位置
    int rows;                    // 矩阵的行数
    int cols;                    // 矩阵的列数
};

三面

三面没有手撕环节，全程介绍简历项目并提问

HR面

评价自己、挑工作看重哪些因素等常规问题