自动驾驶 决策规划算法 面经1
欢迎关注公众号：内推君SIR，加微信：neituijunsir 加入自动驾驶交流群：聚焦 自动驾驶行业 招聘信息 /技术发展 /行业动态。
Case 1
路径规划算法类：
1、Dijstra算法，算法流程
2、A*算法，算法流程，编程实现的过程中使用了哪些数据结构，项目中在原有方法基础上有哪些改进，启发函数的设计，A*与Dijstra的区别；
3、Lattice
4、Lattice planner 百度apollo的那个
5、RRT算法流程；
6、一些关于frenet坐标系的问题；
7、如何设计一个十字路口左转的算法，包括路径规划与决策两个部分；
8、现场写一个轨迹规划算法的代码；
决策算法类：
1、关于有限状态机决策的相关问题，项目中状态机的设计；
2、马尔可夫决策过程相关问题，MDP如何求解，POMDP与MDP的区别，POMDP如何求解；
3、强化学习相关问题，DQN、PPO、DDPG算法流程，动作空间的选取，状态空间的选取，奖赏的设计，如何设置合适的奖赏（逆强化学习）；
4、RL算法在什么环境里训练，做过实车实验吗，怎么验证算法的有效性；
5、提高数据利用率的强化学习算法有哪些；
编程题：
1、二叉树的各种题（各种遍历，求深度等等），链表的各种题（反转，合并）；
2、柠檬水找零，力扣860，还被问到过一次如何用RL解；
3、机器人运动范围，力扣13；
4、八皇后，力扣51；
5、公交车线路，力扣815，难题；
6、不用加号的加法，力扣153；
Case 2
一面
1、自我介绍（基本信息，应聘岗位，具备什么优势）重点突出自己研究方向；
2、项目细节，从一些控制论和机器学习（可解释的贝叶斯学习算法）的方面展开，写了三四张纸（包括简略的算法结构框图，一些核心的算法公式），以及拓展的概念和应用场景；
二面
1、自我介绍，项目细节
2、面试官拓展问项目细节，为什么不用卡尔曼滤波 ？就对比都说了下GPs和卡尔曼滤波的优缺点和项目的契合点；
3、面试官问了解哪些常见的规划算法以及比较，算法优势在哪？
4、考察了两个算法题，一个是车辆在曲线道路行驶的场景下，投影法向量和自身角度状态空间表达式；一个是时间速度-空间速度的转化问题；
Case 3
规划相关
1、想保证车辆曲率连续最小需要几阶约束，
2、曲率在车辆操控上最直观的体现是，
3、曼哈顿距离与欧式距离的优缺点，
决策相关
1、DQN/Double DQN
2、DQN，PPO区别
Case 4
1、项目介绍，介绍EMPlanner，Lattice Planner与EMPlanner区别，介绍HybridA*，D*， HybridA*与A*区别；
2、八股手撕：Leetcode239.滑动窗口最大值，判断一个点是否在再三角形内部
3、自适应PID
4、控制无人艇与车辆的区别
5、高速控制画龙问题如何解决
Case 5
一面
1、聊项目
2、A*，D*；
3、手撕：Leetcode102.二叉树的层序遍历，bfs与dfs两种方法；
4、智力题：一块蛋糕切n刀最多切几块
二面
1、项目算法提问
2、HybridA*解决什么问题，算法思想介绍
3、推理题：A，B，C三个角色，C告诉B生日日期，告诉A生日月份，给10个日期选项与一些条件，推理C的生日是哪一天。
自动驾驶 决策规划算法 面经1相关推荐
- 自动驾驶决策规划算法第一章笔记 忠厚老实的老王
第一章 自动驾驶决策规划算法数学基础 第一节:决策规划算法的地位和作用 该笔记来自b站up主(偶像):憨厚老实的老王视频链接主页 第二节:为什么规划中经常见到五次多项式
- 自动驾驶决策规划算法第二章——Apollo EM Planner实践篇
前置学习内容:自动驾驶控制算法 [自动驾驶][零基础]基础自动驾驶控制算法笔记_免费教学录影带的博客-CSDN博客 自动驾驶决策规划第一章 自动驾驶决策规划算法第一章_免费教学录影带的博客-CSDN博 ...
- 自动驾驶决策规划算法概述
一.自动驾驶级别分类 L0 系统无法控制横向或者纵向 L1 系统能控制横向或者纵向中的一个,但横纵向无法联合控制 L2 系统可以联合控制横向和纵向 L3 小部分场景不需要人负责监控环境 L4 大部分场 ...
- 【自动驾驶决策规划】PRM算法
1 基于采样的路径规划方法 路径搜索常用方式之一是基于网格的的方法(grid-based method),如A*算法,但基于网格的方法复杂度较高,与求解空间的维度相关,且得到的路径比较僵硬,对于车辆或 ...
- 老王决策规划算法凸优化与非凸优化
自动驾驶决策规划算法第一章第二节 凸优化与非凸优化 梯度下降法(按每个点一阶导的正负的反方向迭代,如果某个点的一阶导是负的,则下个点取正方向的一个点,反之则取负方向的一个点,迭代的步长取决于导数绝对值 ...
- 自动驾驶算法详解(8)：特斯拉Tesla决策规划算法Planning解析下
前言: 本文将介绍特斯拉Tesla 在AI Day 上提到的决策规划模块Planner. 同人类驾驶员一样,Planner在接收到经过视觉神经网络处理过的3D Vector Space后,将会在该Sp ...
- [决策规划算法]自动驾驶中的行为决策
文章目录 前言 一.有限状态机 二.决策树 三.基于知识的推理决策 四. 基于价值的决策模型 前言 在多智能体决策的复杂环境中(存在感知不确定性情况下)进行规划这一问题一直是L4.L5级自动驾驶技术的 ...
- 自动驾驶岗位招聘——感知算法、决策规划算法、系统架构师
感知算法工程师 工作职责: 关于机器学习和算法方向 这个方向的感知工程师负责设计并实现传感器标定,障碍物检测,分类,跟踪,和场景理解等各种模型和算法,对模型和算法进行评估和测试,并把模型和算法部署到车 ...
- 《整体决策的统一框架和基于时空的高速路自动驾驶轨迹规划》论文分析
文献分析 这篇<整体决策的统一框架和基于时空的高速路自动驾驶轨迹规划>论文,针对过往前任研究的一些不足,建立了决策规划的三个模块,这三个模块针对短期(10hz,一秒运行十次),中期(1hz ...
最新文章
- 图解机器学习：人人都能懂的算法原理（附链接）
- 我是如何将网站全站启用Https的？-记录博客安装配置SSL证书全过程
- 深度学习笔记（44） Triplet 损失
- 程序员揭秘 一些鲜为人知的编程真相
- 学校机房计算机类型,学校计算机机房的管理和维护建议原稿（备份存档）
- 安装idea社区版并开发JavaWeb项目
- python图表导入word_使用python matplotlib 画图导入到word中如何保证分辨率
- 148 朴光佑 蓽齋
- ip变更造成的redis集群不可用的解决及数据备份和恢复
- Rasa课程、Rasa培训、Rasa面试、Rasa实战系列之 Countvectors and Spelling Errors
- 判断质数和用算数基本定理分解质因数
- unity上传头像_Unity用户自定义圆角头像
- 如何查找oracle中的服务器端口号，客户端端口号，监听端口及号Enterprise Manager Console HTTP 端口
- Actor模型的本质
- 电子商务时代网络营销
- 爆聚美优品售假货，中国老龄商城有话说
- 二叉树——根据 中序 和 层序 建树，超详讲解。
- easyconnect mac版下载地址
- 齐岳离子液体[C1MIm]SbF6/cas:885624-41-9/1,3-二甲基咪唑六氟锑酸盐
- ipad如何连接以及管理云服务器，类似于在电脑上操作Finallshell