鉴智机器人这家公司可能很多人不太了解，但其实他们不是做机器人的，而是在地平线芯片基础上提供智能驾驶解决方案的

一面

1、自我介绍

2、项目提问

3、面试时面试官提了一个开放性问题，询问传感器测量误差如何传递到建图定位结果，从而可以根据不同的传感器精度调整建图定位算法，好难，我当时一点思路都没有

4、手撕部分是一个细节很多的计算机几何问题，给定输入是链表形式的节点（顺逆时针排列未知），判断是否能组成凸多边形，这里可以用相邻两条边叉乘的正负来判断是否是凸，再用内角和是否等于（n-2）*180°来判断是否是多边形

这里要注意对链表而言，不仅要判断 第n-1个节点→第n个节点→第1个节点 的相邻边是否满足叉乘符号的要求，还要判断 第n个节点→第1个节点→第2个节点 的相邻边

5、反问环节，这里我问了工作强度和负责业务之类的，但是由于收到了其他公司的意向，出于种种因素考虑就放弃了后续的面试。