轻舟智航

收藏
人工智能
100-499人
不需要融资
北京/苏州/硅谷
榜单高新技术

33

在招职位

14

面试经验

0

真题试卷

查看官网
上传简历
此刻你想和大家分享什么
职位类型
全部
最新
热门
10-15 13:14
已编辑
门头沟学院 算法工程师
时间线:笔试:8.18  3/3 ac一面:8.30  60min二面:9.19  100minHR面: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,有点像链表的题目,线段用链表节点表示的。
点赞 评论 收藏
分享
08-11 11:21
门头沟学院 C++
wobushiLCL:90%可能是没判断星号在左括号之前的情况,这种也是非法的😇
查看5道真题和解析 投递轻舟智航等公司10个岗位
点赞 评论 收藏
分享
8.21号收到hr电话通知一面过了,今天上午10点二面,共1小时。1.自我介绍实习经历和项目经历2.是否对主动安全算法的研发有了解,实习主要做的系统,关于研发经验比较少,然后面试官进行引导,拿AEB举例,先说一下对AEB功能的理解,然后对于AEB算法研发的话,什么参数比较关键,我答一些关于TTC的计算,包括自车与目标距离,当前两方车速,还有自车制动反应时间等。3. 问对于研发AEB算法如何进行一个标定,我没研究过标定这类的东西,面试官说对于不同的路况你是如何进行解决研究,我结合实习的系统工程经验,功能触发时会划分一些场景,根据目标,有二轮车,4轮车,行人等等进行分类,每个目标模型不同(速度,物体大小),根据不同的目标进行分类计算TTC,碰撞风险等。4.对于有前横穿的目标如何进行AEB研发,把这个问题引入到碰撞检测方面,目标前行区域和自车前行区域做交汇形成可行区间,判断两个box是否有碰撞,然后简单说了一下两个box的碰撞检测思路(类似于两个长方形是否有交叠)。5. 开始问项目,问飞机是固定翼还是四旋翼6. 为什么使用贝塞尔曲线,贝塞尔曲线的优点特点是什么,结合项目里再叙述了使用贝塞尔的时间分配计算映射7. 如何基于贝塞尔曲线进行jerk优化,具体说一下过程,目标函数的建立,矩阵参数计算,映射到多项式曲线系数等进行回答。8. 优化的约束有哪些9. 介绍一下qp问题,qp问题有哪些求解方式,对于有约束的优化问题有哪些求解方式(回答一些数值优化最优化一些问题)。10. HA和a星能否搜到最优解。11. cost中g和h,h太大或者太小对a星算法具有什么影响12. c++八股文,谈一谈虚函数实现机制,虚函数的应用。13.智能指针的使用,share的机制详细介绍,优缺点14. move移动语义介绍,什么是内存泄漏,如何解决15. 给三行变量,判断常量指针和指针常量,说一下他俩的特点16. 手撕代码,一个数n最少由多少个完全平方数组成(完全背包问题)17. 反问部门业务,主动安全算法研发,做标定比较多二面感觉比一面强太多了,面试官人很不错,看看后续有没有什么通知吧更新:二面已通过,下周约hr面试,希望让鼠鼠拿个oc
查看32道真题和解析
点赞 评论 收藏
分享
8.16一面让我着重介绍大疆车载的主动安全系统工程实习经历,先聊了这方面比较多,但我更多是做se的工作,并没有开发过这方面算法,只对这些功能流程比较了解,就没长时间聊下去。之后是介绍简历的硕士项目,这次运气不好,对我简历里无人机任务决策规划算法项目不太特别感兴趣(哎,之前面试过的公司都比较感兴趣,都聊了好久),面试官不让我太详细介绍,马上就是噩梦开始,问一堆背书八股知识,吐了。1. hybrida和a*区别,介绍一下车辆运动学模型并依据模型具体阐述刚才问题,比如扩展机制是由模型的什么变量决定等等。2. 介绍下dubins和rs曲线,最小转弯半径求解依据模型的什么(一直针对车辆运动学模型扣着问)3. 控制算法lqr,mpc具体功能,具体计算过程4. 项目里计算几何用到过什么,都具体做了哪些工作5. 向量点乘叉乘具体意义6. 点到直线距离计算,先说了一个方法,然后面试官觉得麻烦,让我结合向量叉乘整第二个方案。7. vector扩容机制,是否拷贝,为什么1-2倍扩容,3倍可以吗?8. map底层原理,hashmap和map各种区别9. 智能指针底层原理,shared_ptr引用计数机制介绍,unique_ptr独占空间等,转移所有权,move(反正各种相关的让你去进行介绍)10. c++手撕求一个数的平方根(先说是什么类型问题,有几种方法可以做,然后自己选一种去写)然后就是结构化面试了,问base地看法,实习过程中最难和最有成就感的事情,是否想留大疆车载(卓驭),以后职业规划,最后日常qa反问环节。很久没遇到对这种东西问这么细的面试了,不结合项目问,一直拷打各种八股,当问我mpc,lqr具体计算过程的时候已经不想面了,我硕士也不是做控制算法的,一直做任务决策规划,心思你问问具体功能作用得了呗,问我具体计算过程真绷不住了,脑子越来越浑浊,导致向量那块答得不太好,计算几何好久没复习了(ps:之前面试也没人问过),每次说个方法,就让我换更好方案。到后面c++八股和手撕总算应付过来了,要是一直问我计算几何,直接爆炸。不咋问项目,一直问这些感觉就对我不感兴趣,大概凉凉咯,吸取教训,后续赶紧复习计算几何
查看10道真题和解析
点赞 评论 收藏
分享
模拟面试
真实面试体验,快速补齐短板
应聘感受
暂无应聘感受
牛客网
牛客企业服务