卡尔动力（kargobot）面经

卡尔动力是之前的滴滴卡车部门分出来的，领导班子也是之前滴滴卡车那边的，去年刚成立，已经融资很多轮了，货运自动驾驶算是自动驾驶l4的一个细分赛道吧。
岗位是感知算法工程师
--------------------------
9.2一面
问项目，聊了一聊端到端和之前蔚来做的项目
八股问了一下PETR和deformable detr的东西
手撕判断点在旋转矩形框内部，我和面试官说射线法和叉乘方向法可以判断，面试官说选一种实现吧。
凸多边形的话，可以直接判断叉乘的方向是否是相同的，然后直接写了个叉乘法，10min左右撕出来
---------------------------
9.4二面
碰到算法领域大神了
项目简单聊了一下，算法题给我干懵了
概括一下就是有限多源最短路问题
task之间有依赖关系，然后每次可以运行n个task，问最少多少轮能运行完所有task。
我的思路是拓扑排序然后多源bfs，每次判断一下size和n的大小，但是如果size比n大，该选哪些入度为0的task遍历，这个点我是按入队顺序写的，实际上这种贪心法不一定只优，不知道选哪些入度为0的电。最后面试官说就写到这吧，让我下去想一下。
有点凉凉啊，还是稀疏图，第一次用map建的领接表和入度表，整了老半天。
9.9更新 凉了，怪我算法太菜了，急需acm哥，面试官不开摄像头多多少少不尊重人了。
#软件开发笔面经##自动驾驶##算法#