图森今年没有开放SLAM算法岗，所以楼主投了一个最相关的工程开发岗，岗位描述里三个方向中有一个是比较对口的；而且面试下来感觉图森的氛围真的很好！

一面

【约一面的时候竟然安排了一个半小时】

1、五分钟自我介绍

2、简历上项目深挖

3、手撕环节，两道题，是非经典数据结构的题，我用贪心/模拟做出来的，整体耗时但不难

1# 题目描述 给定 n 个算法训练任务，每个任务都要独占机器 1 小时。原来第 i 个任务应在第 i 小时开始做。由于突发情况停电了 k 小时，所有任务都要推迟，即时间区间从原来的 [1，n] 改为 [1+k，n+k] 小时。但是第 i 个任务每推迟一小时就会损失 cost[i]。现在要对这 n 个任务重新调度顺序，要求不能比原来开始时间更早，求最小的损失。

bool get_min_loss(int n, int k, vector<int> &cost)

2# 题目描述 有一个 2 行 n 列且元素值为 0 或 1 的矩阵，第一行的和记做 upper，第二行的和记做 lower，每列之和构成的长度为 n 的数组，记做 colsum，请依据这三个信息重构原来的矩阵。可能有多个答案，返回任意一个即可，也可能没有合法答案，此时返回空列表.

vector<vector<int>> reconstructMatrix(int upper, int lower, vector<int>& colsum)

4、反问环节

二面

二面也安排了一个半小时，但是其实没有手撕，全程都在问项目，后面也问了一些C+八股：

C++面向对象的三大特性？

多态有哪些实现方式？

C++11新特性？

C++编译过程步骤？

有哪些熟悉的STL？

const关键字的作用？

static关键字的作用？

三面

三面同样没有手撕，应该是一位做定位算法的同事，问了我一些激光SLAM相关的知识：

知道哪些点云匹配方法（ICP、PL-ICP、NDT等）

了解哪些滤波器算法（KF、EKF、ESKF、IESKF）

后续也问了几个开放性问题：

在重复性很高的场景中如何定位？

如何防止路标关联错误？

对于柱子（电线杆、红绿灯等）如何添加残差？

HR面

三个特质形容自己、挑工作看重哪些因素、询问期望薪资和工作地点等常规问题