自动驾驶规划与决策算法--面试总结

在秋招的过程中,我通过学习讨论区中的面经收获了很大的帮助。因此,在这里我也总结了秋招面试中的一些比较有代表性的问题,供同学们参考,也祝大家都能拿到自己心仪的offer。
我秋招投递的岗位主要是自动驾驶算法和一些AI相关的岗位,第一次发帖,先总结自动驾驶部分遇到的问题,如果大家读了觉得有帮助的话,我之后会再把AI算法岗遇到的面试题也总结出来,供大家参考。
我自动驾驶方向投递的公司有:美团,华为,小米,图森未来,小鹏,蔚来,理想汽车,轻舟智航,京东,AutoX (按照投递时间排序);投递的岗位都是规控或者规划与决策算法。
在这里主要是总结一些经常被考到的问题,就不分开写面经了。

路径规划算法类:
1. Dijstra算法,算法流程
2. A*算法,算法流程,编程实现的过程中使用了哪些数据结构,项目中在原有方法基础上有哪些改进,启发函数的设计,A*与Dijstra的区别;
3. Lattice(论文里的那个lattice, 可以参考论文 EFFICIENT CONSTRAINED PATH PLANNING VIA SEARCH IN STATE LATTICES );
4. Lattice planner 百度apollo的那个,可以参考一位大佬的博客(https://paul.pub/apollo-planning/);
5. RRT算法流程;
6. 一些关于frenet坐标系的问题;
7. 如何设计一个十字路口左转的算法,包括路径规划与决策两个部分;
8. 现场写一个轨迹规划算法的代码;

决策算法类:
1. 关于有限状态机决策的相关问题,项目中状态机的设计;
2. 马尔可夫决策过程相关问题,MDP如何求解,POMDP与MDP的区别,POMDP如何求解;
3. 强化学习相关问题,DQN、PPO、DDPG算法流程,动作空间的选取,状态空间的选取,奖赏的设计,如何设置合适的奖赏(逆强化学习);
4. RL算法在什么环境里训练,做过实车实验吗,怎么验证算法的有效性;
4. 提高数据利用率的强化学习算法有哪些;

八股以及一些其它问题:
1. 八股就是网上常见的那些,问一些数据结构的底层实现,多态的实现什么的,还被问到过一次设计模式,有时间的化设计模式感觉可以稍微看看;
2. 了不了解汽车的IDM模型(这个应该不算规划,就写在这了);
3. 最近看的哪些比较新的论文;
4. argoverse数据集的一些问题,vectornet的相关问题(应该属于轨迹预测那块);

编程题:
1. 二叉树的各种题(各种遍历,求深度等等),链表的各种题(反转,合并);
2. 柠檬水找零,力扣860,一道简单题,被问过三次,感觉可能因为是一个决策问题所以比较容易考?还被问到过一次如何用RL解;
3. 机器人运动范围,力扣13,觉得这道题更倾向于解一个应用问题,多以单写来,感兴趣的同学可以练一下;
4. 八皇后,力扣51,到现在我还不太会,以前在别人面经里也看到过,觉得太难不会考,结果真遇到了😂;
5. 公交车线路,力扣815,难题;
6. 不用加号的加法,力扣153,当时遇见这道题感觉自己智商被完爆😂;
补充:其实我感觉面试如果前面发挥的好的话coding时面试官普遍不会刁难,很多时候就是出一个常见的mid题。

目前能回忆来的就这么多,之后再想起来什么比较重要的问题我再在评论区里补充。

引流:美团 华为 小米 图森未来 小鹏 蔚来 理想汽车 轻舟智航 京东 AutoX 
#自动驾驶#
全部评论
20级硕士,楼主能分享一个如何提前准备的经验贴么,我也是决策规划方向
2 回复 分享
发布于 2022-01-08 09:37
请教下楼主,路径规划算法具体要掌握到什么程度?目前看了些b站原理讲解,面试够说吗
1 回复 分享
发布于 2023-06-01 11:26 山东
感谢楼主分享,帮助很大
点赞 回复 分享
发布于 2022-08-08 10:28
校友啊
点赞 回复 分享
发布于 2022-05-10 23:20
校友你好! 我是20级硕士~ 3.19号做完了美团无人车的实习生笔试
点赞 回复 分享
发布于 2022-03-20 23:32
请问楼主遇到的笔试都是考哪些方面的
点赞 回复 分享
发布于 2021-12-08 12:56
老哥麻烦问下小鹏具体问了什么啊😂
点赞 回复 分享
发布于 2021-11-27 13:12
楼主最后去哪了
点赞 回复 分享
发布于 2021-11-07 21:59
轻舟智航的笔试题有哪些? 面试具体问了什么?
点赞 回复 分享
发布于 2021-11-07 19:39
同学们都在关注互联网,事实上,还有很多好的机会(科研院所、人才引进、军队文职、国企央企)也可以年薪30-50万。何为不多拿几个offer 比较比较呢? 😎推荐关注微信公众号:人才引进中心 。 实时发布最新优质招聘信息,帮助同学们申领 人才补贴、租房补贴。
点赞 回复 分享
发布于 2021-11-02 11:28

相关推荐

2025-12-16 22:19
已编辑
南昌市第三中学 Java
个人背景:27届本科 江西普通一本院校个人经历:小厂->用友->蔚来->美团->腾讯不知不觉已经有了五段实习经历,也快在外面漂泊一年半了,在今年也完成了两年前自己想进大厂的目标,可能在别人看来确实就是一段比较传奇的过程,一步一步都在向上走,也会有很多人来问我相关学习实习的一些问题,我看到了也会尽量去回复,但现在我想给大家说的并不是千篇一律的学习路线,而是我认为更为重要的——勇气与抉择。下面我来分享一下这些年的心路历程最初学习背景:我跟很多人一样,都是刚进入大学才开始接触计算机,也刚刚拥有自己的电脑,在刚开始学习的过程没有任何人来帮助我,给予我相关的指导,完全是自己摸索出来的一条学习路线,不会有如今这样有很多完善好的速成路线,而家里人都在想让我考研,似乎本科以我的学历就业是不现实的。我也很早意识到了学历对于我的限制,所以萌生出了大一就开始实习的想法,但这个想法在当时基本上是不存在。所有人都在抨击我(这里感兴趣的话可以看我最早发的帖子),有的人说本科想进大厂痴人说梦,有的人劝我以我的学历考研才是上策,有的人说我屁都不懂就来卷,总之我很难说去看到有支持的。我大一的时候还没卷成如今这样很多大一实习,当我想找到是否有跟我一样下定决心一步一步往上走的人,我当时是没有找到的,要么是秋招的哀嚎,要么就直接是零实习进大厂(现在我知道,这里所谓的普通学历0实习进大厂的水分有很多,排除真正意义上的运气和实力,其他基本上全是造假作弊,大家自己心知肚明,也要放平心态)这就导致了一个没有先例的情况,很多人也都是拿没有先例来抨击我,包括家里人也不支持我去实习,可能很多人的积极性就会下降,但我从来不会信所谓的不可能,如果没有先例,那我就会是第一个,他们不行,是因为他们没能力,他们坚持不下去。勇气是很重要的,当你发现你身边没有人像你一样,就很少会有人相信你,看好你,但好在,我不在乎。最初实习阶段:在最初3000沟通只有零星几个面试的时候,那感觉确实很不好受,沉没成本太大,得到的正反馈却太少,当时基本上都是一天学八个小时从来不间断,没有周末没有节假日,甚至过年我都在学习,这就导致我现在都会因为我周末偶尔休息的时候会有负罪感,我感觉已经是种病了,我也知道我也可以休息会但控制不了。当时我出去实习口袋里有1w块(这是我高中三年加大一一年存下来的,基本上是很抠很抠,一个月生活费有时候有一千多有时候就五六百,但也算得上是成功攒了一点钱)但第一次总会是很害怕,担心租房被骗,担心工作能力不行,担心被公司坑,担心学校原因导致不能实习等等,基本上在前面几段实习是根本不攒钱的,代课已经花了一万多,加上租房来回,基本上只能说堪堪不负支出,后来远赴北京,作为一个南方人,有很多不适应的地方,但现在回过头来一想,已经在北京呆了一年多了。我知道很多人要么担心学校因素,要么担心赚的还没花的多,种种因素导致了实习的困难,我也很害怕,我的钱会不会最终全部打水漂,学校会不会爆雷,我以后还能顺利实习吗等等。但对于我来说,我能对自己狠下心,我能接受通勤时间一个半小时只为节省那么几百块的房租钱,我能控制自己的消费的欲望,我能每个月大把大把把钱给代课,这可能就是我能够初期实习顺利的原因,这需要勇气,也需要对自己狠。实习中的抉择:在有了两段实习经历后,我的目标就朝着大厂进发,在去蔚来的中途,我oc了七八家中小厂公司,这里面不乏一些待遇极其优越的公司(有一家我真的差点就去了),但我最终还是都拒了,因为我清楚的明白想往上走的,只有公司title会帮你说话,没有人有义务理解你的困难你的坚持,好在最后去了蔚来,也算如愿以偿。从蔚来到美团倒是没有过多纠结,因为在最开始的梦中情厂就是美团,但从美团去腾讯这个决定或许是我人生中的转折点。美团多次挽留我,帮我沟通问hr,基本上就是一定能转暑期然后成功转正,仿佛这年薪40w的工作已经触手可得,所以在拿到腾讯offer的那一刻并没有多高兴,因为我意识到这可能是我此生最接近大厂的一次机会,可能大部分人都会选择留在美团,我也认为这一定是一个好的选择。我能够走到如今,是永远相信自己的判断,我的每一步都是在赌一个好的未来,只不过,这次赌注大了点而已,或许未来我再也进不了这些所谓的大厂,但我赌的不是选择错对,我赌我不后悔。所谓信念支撑:都说人要为自己而活,但我或许做不到,毕竟我身处人情社会,有许多爱我的人在等着我成长,我也不能接受因为能力而再次放弃一段感情,最近喜欢一段歌词:爱我的人相信我我一直在努力改变所有失败为你们而存在爱我的人感谢你你们的爱就算人生不是精彩我也要勇敢的姿态最后的最后,我想给大家传递的从来都不是一个普通学历进入大厂的意气风发,我想给大家传递的,是一股相信自己能够向上的信念和可能性。在没有打比赛能力,没有开源能力,没有学历等各个限制下,我帮大家试出了一条能够向上的路。如果没有先例,那我会是第一个。我们不需要弄虚作假,只靠自己一步一步脚踏实地,哪怕慢一点,不赌自己是否成功,只赌自己不后悔,问心无愧。最后送给大家,也送给自己一段话结束2025:生活可能没你想的那么好,也不会像你想的那么糟,人的脆弱和坚强,都超乎了你的想象,有时候可能脆弱的一句话就泪流满面,有时候你发现自己咬咬牙已经走了很长的路了
等闲_:感觉咱们双非的同学都有一个共性,想证明双非也是能进大厂的,我之前所有的标签都喜欢带着双非,仿佛这样可以像别人证明自己的实力,现在我却不再想证明双非到底能不能进大厂,我的生活的所有者是我自己,享受生活,接受结果
2025年终总结
点赞 评论 收藏
分享
评论
61
433
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务