轻舟智航 规划算法 面经

时间线:
笔试:8.18  3/3 ac
一面:8.30  60min
二面:9.19  100min
HR面:9.26  30min
-------------------------------------
评价:目前泡池子中,秋招面过最硬核的面试,问的很基础很细节,多方位考察。面试官水平也挺高。

-------------一面面经---------------
十分注重优化算法、数学基础,面的其他家基本上没有问的这么细的。
-------------------------------------
1. ILQR的求解时间复杂度跟标称轨迹点的个数有什么关系?
2. CILQR 和 ILQR区别,如何处理C,与SQP有什么关系。
3. 如何从笛卡尔坐标系转换到Frenet坐标系,时间复杂度如何优化?能优化多少?
4. Frenet中r和L要满足什么关系? 
5. 一堆离散点如何求曲率
6. line search 是什么?满足什么准则?
7. 点到线段的距离?如何判断一个点在不在凸多边形内部?
8. QP问题求解相关,描述矩阵求逆优化:LU QR分解,稀疏性优化。
9. 高斯牛顿法相关,海塞矩阵如何求逆,雅可比矩阵和海塞矩阵关系,逆矩阵如何保证正定? 
10. coding:笛卡尔坐标系转换到Frenet坐标系输出S L

-------------二面面经---------------
全程高强度拷打,项目、算法、优化、C++八股该有的全部都有,拷打了一个多小时之后又给一道比较难的coding写。从第三题开始,面试官打开了白板,之后所有题都在白板上写,手推公式、手写方程、手算特征值。总的来说,开白板交流效率很高,但是也非常考验基础,很多时候脑子里知道某个模型,某个公式,但是让你真正写出来又没啥把握。
-------------------------------------
1. ilqr和MPC求解速度哪个快,x = Ax 系统稳定的条件
2. MPC是否要求系统可观,为什么
3. 运动学模型公式白板推导,为什么参考点在后轴中心,后轮转向车辆的转弯半径推导
4. 凸优化问题 凸函数定义 琴声不等式,QP问题的形式 白板书写,给一个cost function判断是不是QP,特征值求解
5. 数值优化算法 梯度法 牛顿法 拟牛顿法各自区别,给一个等高线画出梯度法的下降曲线和牛顿法的下降曲线
6. 给C++代码判断输出是什么 2题(好像都答错了)
7. A*算法的原理 启发式代价怎么定 用的什么数据结构 优先队列和哈希表取值时间复杂度
8. 虚函数是什么 动态多态和静态多态的区别  指针常量和常量指针 类的静态成员函数和静态成员变量
9. 计算几何:判断点在线段左侧还是右侧,叉乘方向,圆与线段是否相交
10. coding:线段FindNextPoint,有点像链表的题目,线段用链表节点表示的。
全部评论
前几天hr面完 开泡!
1 回复 分享
发布于 2024-10-15 16:57 浙江
OC了吗佬
点赞 回复 分享
发布于 2024-11-09 20:32 湖南

相关推荐

自动驾驶方向(超详细真题+复盘)🔥 个人背景:985本硕,一段自动驾驶相关实习,刚走完文远知行算法岗(感知方向)的全流程,热乎的面经分享!📌 面试流程概览笔试:4道编程题(中等难度,动态规划+图遍历为主)。技术一面:代码手撕 + 项目深挖(50分钟)。技术二面:数学题 + 场景设计题(40分钟)。技术三面(总监面):技术视野 + 业务理解(30分钟)。HR面:常规问题(薪资/职业规划)。全程周期:约3周(中间有等美国面试官时差协调)。💻 技术面真题回忆1. 手撕代码题题目1:零钱兑换变种题干:给定硬币面额数组和总金额,求恰好凑成金额的最少硬币数,若无法凑出返回-1。Follow-up:如果要求输出所有可能的组合,如何优化空间?坑点:面试官追问了滚动数组优化和剪枝策略。题目2:线段交点算法题干:给定二维平面上两条线段(由端点坐标表示),判断是否相交,若相交返回交点坐标。边界情况:线段平行但不重合、端点重合、浮点数精度处理。解法:参数方程法,注意分母为0的情况!题目3(系统设计):实现 shared_ptr 的引用计数要求:线程安全、支持拷贝构造和赋值操作。考点:RAII思想、锁的使用(面试官让对比mutex和atomic的性能差异)。2. 项目深挖问题问题1:你在点云处理项目中提到的循环推断问题是什么?如何解决?答:详细解释了OD(目标检测)与跟踪模块的相互依赖导致误差累积,最后引入卡尔曼滤波的先验估计做修正。追问:为什么不用粒子滤波?对比过效果吗?问题2:激光雷达与相机的时间戳不同步,会导致哪些问题?你们怎么做的同步?答:提到了硬件触发同步+软件插值法,面试官让手写伪代码描述插值逻辑。3. 场景设计题题目:设计一个停车场车辆调度系统,支持实时路径规划(车辆从入口到车位的最优路径)。要求:如何表示停车场地图?如何处理动态障碍物(如行人)?路径最优的定义(时间最短 vs 转向最少)?我的思路:用栅格地图+A算法,动态障碍物用局部重规划(D Lite),面试官让分析时间复杂度。🚀 备考建议(血泪总结)刷题重点:力扣动态规划(背包问题)、几何计算题(线段/矩形相交)、系统设计(智能指针/线程池)。项目复盘:务必理清项目的技术链条(输入-处理-输出-优化)。准备1-2个失败案例,说明如何定位和解决问题(面试官超爱问这个!)。自动驾驶知识:必看文远知行的技术文章(如多传感器融合方案)。了解行业竞对方案(如Waymo、Cruise的路径规划特点)。💡 最后的小吐槽三面总监疯狂追问:“如果特斯拉FSD和我们的方案在十字路口相遇,谁的决策更优?为什么?”HR面被压力测试:“如果给你发offer,你会多快离职当前实习?”(差点没接住😅)欢迎讨论! 大家有面过文远或其他自动驾驶公司的吗?求分享经验~✨✨现在文远知行还在招实习!最后附上学长给的内推码以及内推链接,可以更快筛选简历 !✨内推链接:https://app.mokahr.com/m/campus_apply/jingchi/2137?recommendCode=DSvUVMDa#/jobs【内推码】DSvUVMDa #实习#   #校招#   #内推#   #自动驾驶#   #应届#   #文远知行#
点赞 评论 收藏
分享
2024-06-08,投递简历:提前批-机械结构工程师2024-06-30,专业笔试:使用的牛客题库,20道选择题+2道简答题,考察范围包括机设、机原、材料、力学、工艺等2024-07-24,HR面试邀约2024-08-02,HR面试,腾讯会议,约20min。面试流程如下:    1. 自我介绍    2. 人事问答:    (1)你的研究方向?你们课题组的研究方向有哪些?    (2)分工?    (3)项目简述:项目背景?解决什么问题?你做了哪些工作?结构怎样设计的?工作过程中有探索性学习?动手实践吗?项目进展?    (4)实验室有多少人?    (5)博士有吗?    (6)做项目会有老师或者博士师兄师姐指导?    (7)往届师兄他们毕业的去向?就业方向?    (8)有投递其他公司的提前批或者暑期实习?投了哪些公司?投的什么岗位?到什么流程了?    (9)期望薪资?    (10)选择企业考量的因素?    (11)谈谈对公司的了解?    (12)通过什么途径了解到我们公司?    (13)我们公司哪些方面比较吸引你?    (14)平时一些运动爱好吗?3. 反问:    (1)面试流程?(一面HR面,二面技术面,三面综合面,发意向书,座谈,谈薪,签约)    (2)今年hc有多少?(只说了公司业绩在成倍增长,招聘人数也在扩张)待遇:和官方一样(很不错了),包住宿,下午茶常供 刚入职那几天,mentor就给了一筐竞品和运动手表让熟悉熟悉hhh,总价值约5位数的东西就粗暴地给一个实习生了hhh 工作强度:看部门而定。我的mentor小姐姐人很好,从来不push,很多事给了我们足够的空间和商量的余地 -🎈为什么要去韶音实习?1.自己是运动女孩er,也很喜欢跑马,对于运动可穿戴本来就很感兴趣2.韶音增长势头很猛,自己希望体会下小而精的公司的扁平化氛围3.听说韶音work life balance ,想去看看是否属实4.从好朋友那打听到实习氛围确实不错5.岗位是目标岗位,工资不错,还包住 由于当时自己没有打算把职业选择all in互联网,所以也没有随大流去互联网行业 -🎈实习体验如何? 结果基本符合上述预期,公司真的不太加班,研发中心6点就走了至少70%的人了hhh 而且公司的运动俱乐部是真的精英化!!! 具体其他细节根据岗位和带教不同有所出入,在此不做分享,意义不大 -🎈学到了什么? 产品从0-1需要验证和探索的东西往往比从1-1.5还多而杂 产品、用研都不是所谓高大上的工作,需要处理很多细节和验证各种需求,更应该脚踏实地 占领一片蓝海领域的背后,是多年来的耕耘和积累,以及正确战略的引导全球运动耳机销量第一!骨传导耳机领导者!一路领先,等你加入! 国家级专精特新重点小巨人,近7年100%营收增速,高速发展中的企业!⏰ 我们倡导工作生活平衡,拒绝996!!【多领域招才,与你同行】研究类、开发类、产品类、工程技术类、供应链运营类、营销运营类、品质管理类、设计策划类、职能类、IT类【立即投递,内推助力】https://app.mokahr.com/m/campus-recruitment/aftershokzhr/36940?recommendCode=DSe1vF9A&hash=%23%2Fjobs#/jobs【内推码】DSe1vF9A(内推简历优先筛选,抓紧投递,有25届补招和26届实习!) #春招#                                                                       #内推#                                                                       #内推码#                                          【工作地点】深圳,部分岗位全国分布投递的uu评论一下姓名缩写加岗位(HFG+产品经理),我会尽力跟进~ #内推码#                     #春招#                     #校招#                     #内推#           
点赞 评论 收藏
分享
评论
9
33
分享

创作者周榜

更多
牛客网
牛客企业服务