09-09 12:52 已编辑 麻城理工学校 算法工程师 发布于上海
关注
卡尔动力（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哥，面试官不开摄像头多多少少不尊重人了。
#软件开发笔面经##自动驾驶##算法#
岗位是感知算法工程师
--------------------------
9.2一面
问项目，聊了一聊端到端和之前蔚来做的项目
八股问了一下PETR和deformable detr的东西
手撕判断点在旋转矩形框内部，我和面试官说射线法和叉乘方向法可以判断，面试官说选一种实现吧。
凸多边形的话，可以直接判断叉乘的方向是否是相同的，然后直接写了个叉乘法，10min左右撕出来
---------------------------
9.4二面
碰到算法领域大神了
项目简单聊了一下，算法题给我干懵了
概括一下就是有限多源最短路问题
task之间有依赖关系，然后每次可以运行n个task，问最少多少轮能运行完所有task。
我的思路是拓扑排序然后多源bfs，每次判断一下size和n的大小，但是如果size比n大，该选哪些入度为0的task遍历，这个点我是按入队顺序写的，实际上这种贪心法不一定只优，不知道选哪些入度为0的电。最后面试官说就写到这吧，让我下去想一下。
有点凉凉啊，还是稀疏图，第一次用map建的领接表和入度表，整了老半天。
9.9更新 凉了，怪我算法太菜了，急需acm哥，面试官不开摄像头多多少少不尊重人了。
#软件开发笔面经##自动驾驶##算法#
全部评论
蚌埠第一坦克兵
蚌埠坦克学院 C++
已经是稳稳拿下了
哥别挂我了哥
蚌埠坦克学院 智能驾驶系统工程师
手撕太难了
这个手撕现场能写个大概版本已经很6了
这个手撕现场能写个大概版本已经很6了 都是好事儿
北京邮电大学 Java
算法题 leetcode 1494
给给给个offer吧
门头沟学院 嵌入式软件开发
佬，一面结束多久会通知结果
要继续努力呀
中华女子学院 项目经理
啥情况了大佬
要继续努力呀
中华女子学院 项目经理
哥，卡尔配不上你，我刚二面完，虽然我感觉大概率g了，但我这面试官真的好漂亮
牛客287545577号
门头沟学院 算法工程师
请问一共几轮面试，有hr面吗
大蛋_
同济大学 算法工程师
今天二面也被问了佬这个题😅😅
offer快来吧_www
门头沟学院 人工智能
今天晚上一样的题，我甚至还看到你这篇面经了，有点印象还是写错了😓这也太难了吧，本来前面聊的挺开心的，结果题撕不出来感觉要寄
相关推荐
查看8道真题和解析
蔚来公司氛围 174人发布