首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客189313405号
西安电子科技大学 算法工程师
发布于陕西
关注
已关注
取消关注
@门头沟大菜鸡:
2024届SLAM算法岗校招硬货
前期面试雄心满满面经总结的多,后期摆烂随缘面试,没咋总结,楼主尽量回忆回忆,废话不多说,直接上硬货吧。以下面经包括但不限于图森,影石,科大讯飞,元戎启行,滴滴,卡尔动力,旷视,mmt,小米,小鹏,理想,小马,华为车bu等等。slam基础这里列出一些相关问题,答案见我基础知识里的总结,基本是全的,自己对号入座,我主要写问题延伸出来的需要掌握的知识点,视觉slam为主哈。重投影为什么用归一化平面,而不用像素平面?做视觉相关的,几个坐标系之间的转换必须非常清楚,包含世界,相机,图像,归一化,像素等,如果做多传感器融合,还有body坐标系,车辆坐标系等等。imu白噪声和随机游走有什么关系?涉及到vio相关的,对于imu的原始数据,建模以及残差构建,甚至imu标定也得比较了解。LK光流的三个假设?点特征关联要么描述子匹配,要么光流跟踪,里边涉及描述子计算,暴力匹配,KNN匹配,汉明距离,LK光流三个假设等等。为什么用雅可比矩阵×雅可比矩阵的转置代替海森矩阵?最小二乘问题的优化求解,涉及最速下降法,牛顿法,高斯牛顿法,LM法,狗腿法都要熟悉。Ax=b方程数值的稳定性怎么判断?这个确实有点难,这里给出答案用条件数来判断矩阵是否为病态矩阵,对于这种一个微小扰动对数值求解造成很大干扰的病态矩阵直接跳过条件数定义为矩阵的范数乘以其逆矩阵的范数,条件数越大,矩阵越病态,越接近不可逆,从而也越难得到精确解。高斯牛顿不能解决什么问题?同4Ax=0以及Ax=b的解法?就线性解法和非线性解法,线性解法就直接硬解,非线性就考虑的多了。非线性最小二乘里F(x)和f(x)的关系?二范数,最小二乘问题的建模。imu预积分和积分的差别?这里还包括imu预积分的推导,残差,雅可比以及协方差。对极几何约束是什么?视觉slam里最基础的概念,涉及到本质矩阵,基础矩阵。本质矩阵的求法,最少几个点?基础矩阵,本质矩阵,单应矩阵的自由度以及解法都要了解。大矩阵如何求解?那就是矩阵求解,包括QR,LU,Chokesly以及SVD,其过程和具体怎么分解,解决什么问题都要了解。vins初始化是怎么做的?vio必不可少的问题,需要了解一下为什么要初始化,初始化又是去求解哪些量,动态初始化以及静态初始化。光流跟踪时为什么要用图像金字塔?了解一下图像金字塔和KLT光流法。FAST角点在光照变化下的影响?几种几何角点的问题,最好再了解了解superpoint,superglue以及lightglue。几种旋转描述方式的相互转换?旋转矩阵,旋转向量,欧拉角和四元数之间的转换,以及SO(3)和SE(3)。vins边缘化操作?H矩阵的稀疏性怎么利用,这也是精华部分,怎么做边缘化。ceres的具体使用?一个残差怎么求导,手动求导以及自动求导怎么写,其中一些参数怎么设置,求解次数,时间,矩阵求解方式。为什么要用李代数?李群李代数之间的相互转化,以及为什么要用李代数求导,有时也会让你手推对旋转矩阵和变换矩阵的李代数求导,注意左扰动和右扰动的方式。图像之间如何做运动估计?那就是2D-2D,2D-3D,3D-3D的运动估计方式了,设计对极几何,PnP,ICP以及三角化等背我基础总结里链接的知识,一键三连别白嫖,至少点个心心吧,码字不易。corner case解决这里就涉及一些实际项目了,我先抛砖引玉,挑几个印象比较深的总结一下,也欢迎大家来讨论,当然个人之见难免有错误,大佬轻喷,喷我的是狗,永不反弹。泊车场景颠簸路面怎么解决?带来问题:车辆颠簸会1)给imu等传感器带来高频噪声;2)会影响传感器之间的外参,一般来说imu和摄像头安装在车辆顶部,而wheel安装在车辆底盘上,二者之间不是刚体连接,当车辆滑动或车辆发生颠簸时如车辆通过减速带或道路不平时,传感器的外参会发生很大的实时变化;3)使里程计发生较大偏移,进而使构建的地图出现重影,间隙,失真等问题;解决方案:1)可以对imu数据进行去噪,考虑到实时性,可以尝试一些轻量的滤波库,例如iir1;2)对传感器外参进行在线优化,或者重参数化传感器之间的外参(轮速计和IMU之间的旋转外参),涉及到不可观的问题不细说了;3)对地图进行位姿图优化来调整位姿,激光这样做,因为激光点的深度准确,地图点和位姿是绑定的,对于视觉地图来说,最好能做BA,对车辆位姿和地图中车位线的位置进行捆集调整,可以参考港科大的monoLaneMapping,泊车场景也可以用这个思路。弱纹理或重复纹理场景怎么解决?带来问题:一般来说,基于几何方法的点特征在弱纹理场景难以提取,主要是需要像素梯度,弱纹理下像素变化不明显,无纹理更难顶,重复纹理下基于描述子的匹配因外观相似也容易失败,一个地方出来的,破不了招啊;解决方案:1)特征层面:可以引入多维几何特征例如线、面特征或者语义特征,这种不行我就换种,几何不行我就学习,反正硬学还真能学出特征来,见superpoint等等2)传感器层面:加imu,加wheel,加一切可加的。光流错误结果怎么去除?ransac和双向光流,vins-fuison里有这种操作。泊车场景基于已知地图定位时icp初值怎么给?1)室外停车场gps做初值,icp迭代求解位姿;2)室内停车场,imu+wheel递推做初值,icp迭代求解位姿;3)递推不准情况下,可以使用一些全局配准算法(例如FPFH)获得较好的初始对齐结果,然后再用ICP进行精细调整,注意得了解粗匹配和精匹配各自的精度,本质也是个优化问题。错误匹配点怎么去除?一些trick,1)鲁棒核函数;2)ransac随机采样一致去除外点;3)多次优化根据重投影误差筛外点;vins-mono里都有。如何降低里程计的累积漂移?长期运行下里程计漂移不可避免,一般来说,走直线精度还可以,但一转弯旋转一估计不准后边位姿都会有问题,所以可以考虑在旋转上加点观测,可以参考上交邹丹平组的工作。1)从全局角度来看,就加锚点或标志物等一些带有绝对位置的信息,然后利用位姿图去调整位姿。构建的残差包括估计出的位姿在位置上的约束以及位姿增量上的约束。2)从局部角度来看,可以利用闭环检测或引入一些额外的约束和规律,比如曼哈顿世界,亚特兰大世界,以及消失点等,通过提高旋转估计的精度来降低轨迹漂移。回环检测相关的问题?1)车辆行驶的路径不一定会带有回环;2)基于词袋模型的回环检测在地库场景因外观相似而难以触发;3)即使能够触发回环,也面临难以及时修正里程计漂移和无法正确分摊误差难以及时减少里程计漂移——移动机器人需要重新回到以前去过的地方才能检测到闭环,因此很难及时减少里程计的漂移无法正确地将漂移分摊到历史位姿中——闭环优化在执行的过程中仅仅是简单地添加了一个回环约束;解决方案见6。动态场景问题?用目标检测把动态物体识别出来,然后把上边提取到的动态特征去除,但也会遇到动态特征去除过多导致位姿估计精度下降或失败的问题,解决方案就是加其他特征加传感器,特征不行换特征,换不了特征加传感器,只要钱到位,就没有问题,百万级的惯导下一切牛鬼蛇神都灰飞烟灭。如何做回环检测或重定位?1)基于特征的方法:词袋模型,室内还行,室外狗都不用,不过现在词袋不止用点特征了吧;2)基于时空信息的方法:保存车辆的运行轨迹,通过计算当前位姿与历史帧位姿的差值判断是否触发回环,注意用KDtree方便存取查询;3)基于深度学习的方法:这个一般叫vpr,完事还得用PnP算一下位姿,所以最好找那种能一步到位的网络,所以做学习的哥别懒了,直接把位姿给求出来吧,求求了。多传感器之间怎么同步?举个例子,对于imu和轮速计,那就是寻找临近 IMU 前后时间戳的轮速编码器数据,根据时间的变化量做线性插值,vins上都有可以看看四元数的球面线性插值,无损插值。多多涉猎吧, 这东西挺考验做没做过实际项目,什么,你没做过项目,那你看个鸟啊!项目面试每个人的项目都不一样,这里说点通用的,对于某个项目,注意项目背景,需求以及量化指标,遇到了哪些实际问题,现有方法有什么问题,具体怎么解决的,自己项目都整不明白,其他其实也没必要看,我劝你耗子尾汁。C++基础这个基本参考阿秀的学习笔记就行,你只需要收藏这个链接,阿秀考虑的可就多了,基本涵盖了所有八股,但面试比较注重一些实际编程遇到的问题,回答的时候可以举一些例子,比如vins里其实有很多这样的操作,设计互斥锁,多线程等等数据结构的一些操作:vector,map,deque你不会真没用过吧,了解了解底层。多线程:swwing pool等等,了解了解。几种锁的应用:别说你没看过vins,ros节点咋传的。单例模式,工厂模式:实验室里一般不用,毕竟代码能跑就行,上班就得考虑的多了,最好了解了解。相关库别说你不掉库,库版本冲突怎么解决,以及如何用Cmake编译都了解了解,什么,哥们不调库,牛逼牛逼。Eigen:哥们,矩阵运算没这个可不行,得知道版本吧,还有个多版本共存的问题。ceres:优化必备,还有g2o,gtsma,选一个深入了解一下。Sophus:支持李群李代数,反正我用的少。OpenCV:现在都用4吧,但哥们对3情有独钟,不过有些特征检测器都给删没了。ROS:这是操作系统,可以了解了解node之间的通信,好像也没啥可问的。传感器相关就那么几种,最好了解一下传感器模型以及一些基础的东西,哥们不会没接触过实物吧,数据集科学家建议出门右转。视觉:重投影残差,相机模型,RGB-D的深度图滤波,单目尺度啥的。IMU,轮速计:IMU滤波,IMU和轮速计的建模以及预积分残差,轮速计双轮差分模型算帧间位姿,外参标定,imu+wheel递推。GPS/RTK:松耦合——VINS-Fusion,以起始帧为基准,将经纬高转为xyz,构建位置上的残差和变化量的残差;紧耦合——GVINS,对伪距,多普勒速度等原始数据进行处理,有一说一,这玩意真不好调。lidar/radar:哥们真不熟。slam相关编程懒得写了,chatgpt自己查查,今天累了,不想写了,有心情了再补上。最小二乘拟合直线ransac拟合直线/平面线性插值球面线性插值双轮差分模型计算轮速计帧间位姿ICP代数解法特征点残差定义其他除了专业知识,还有些面试爱问的问题,自己想想怎么回答吧,有些问题坑挺多的。有哪些offer,怎么考虑的:有无数offer,要钱多的3-5年职业规划:抱紧大佬大腿自己的优缺点:优点就是没有缺点,缺点就是只有优点对我们公司有什么了解:哥们,你投的你不了解,不会想找通解吧对于一份工作,你最看重什么:当然是为块术啦,难道是为钱嘛基础知识图穷匕见,这个才是重点,引流一下,基础知识都写到知乎了,以后还会继续更(看心情)【VSLAM面试】必备基础知识2-最小二乘问题求解,基础矩阵、本质矩阵和单应矩阵,矩阵分解(求解Ax = b) - 知乎 (zhihu.com)【VSLAM面试】必备基础知识1-旋转的四种表达方式及相互转换,李群李代数,Ax=0,Ax=b解法 - 知乎 (zhihu.com)基于视觉语义特征的室外SLAM建图算法研究 - 知乎 (zhihu.com)
点赞 36
评论 2
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
04-25 12:55
游卡_运营_HR
游卡春招
很多同学问还有没有春招,我说你现在直接投就行了,别问,把秋招投过的再投一遍,你进面率至少比秋招高50% 春招现在就是捡漏,不要畏手畏脚,再不投就毕业失去应届生身份了!入职游卡也有段时间了了,说说卡子的上班感受,毕竟如果我自己都感受不好,也没啥动力推荐大家来了大家可能更熟悉它的“三国杀”,在游戏圈里也算是个老牌子了。公司总部在上海闵行区虹桥国际商务广场,办公环境还不错,交通也挺方便。工作时间是早上9点到下午6点,双休,弹性工作制。福利方面,五险一金、补充医疗、定期体检这些都有,餐补是25块一天,社保公积金公司和个人各12%。整体来说,福利还算可以,公司里有不少海归硕士,薪资水平也相...
游卡公司福利 168人发布
点赞
评论
收藏
分享
04-27 16:13
已编辑
华南理工大学
前端暑期面试记录
小米一面挂因为家在武汉,所以还是蛮想去小米实习,顺便回家的,但可惜一面挂,感觉我的这个没有很大的参考价值,因为确实不记得题目了。1.代码输出提,闭包+变量提升。先是一个很常规的输出题,做出来后,就评论区发给你好几个for循环的闭包+变量提升的题目,大致第一个是常规的,后面就是什么 自执行,变量放里面,放外面,放后面,直接传入变量,先定义函数后执行这些东西结合for循环的变种,反正我感觉我是已经绕 晕了,有点乱答的意思了,然后面试官就问你答案,理由,也不说正确与否,没有反馈,后面觉得反正乱答也说不出理由,干脆就说不会了。2.react输出题,结合setTimeout,useEffect更改st...
zhiyog:
武汉小米吗,多半是我们部门的
点赞
评论
收藏
分享
04-08 10:36
已编辑
华南理工大学 C++
大伙面腾讯的时候有这个环节吗
#实习# #腾讯# 大伙面试的时候有这个环节吗,我担心被诈骗了
梁州壮士:
背调,查简历造假的
点赞
评论
收藏
分享
04-09 13:36
已编辑
电子科技大学 C++
就字节了吧
就冲这10-7-5的工作强度,我没有理由拒绝!后悔了,被快乐冲昏了头脑,把pdd三面给拒了。听某字节高管说这个部门一般般,已经开始准备秋招了。
Aki-Tomoya:
7点下班我吃
点赞
评论
收藏
分享
04-25 07:40
清华大学 BSP工程师
可投嵌入式公司汇总4.24
后续添加投递链接1.华为 2.中兴通讯 3.大疆创新 4.海康威视 5.浙江大华 6.小米 7.联想 8.字节跳动(少部分岗位) 9.联发科 10.汇顶科技 11.瑞芯电子 12.紫光展锐 13.理想汽车 14.小鹏汽车 15.赛力斯 16.极氪汽车 17.联影医疗 18.鱼跃医疗 19.九阳股份 20.美的集团 21.格力电器 22.Tplink 23.斑马智行 24.比亚迪 25.南瑞继保 26.四方继保 27.中科曙光 28.华勤集团 29.禾望电气 30.海尔集团 31.汇川技术 32.锐捷网络 33.诺瓦星云 34.华测导航 35.虹软技术 36.万集科技 37.恒生电子 38.禾赛...
投递实习岗位前的准备
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
左手敲代码的程序员,不配拥有offer吗?
7.4W
2
...
暑期后端高频问题汇总
7.3W
3
...
想听实话吗,校招ssp聊聊大厂客户端
3.6W
4
...
后端简历上最值得写的项目
1.0W
5
...
五一假期,弯道超车时间表
9768
6
...
北京到底有谁在啊?
9055
7
...
五一别写你那破开源代码了
7833
8
...
五一准备刷完这些面试八股题!!
6716
9
...
快手投诉后续- HR把我拉黑了!
6486
10
...
和ai聊天,忍不住爆哭
6247
创作者周榜
更多
正在热议
更多
#
设计人如何选offer
#
98260次浏览
687人参与
#
找工作,行业重要还是岗位重要?
#
7511次浏览
96人参与
#
五一之后,实习真的很难找吗?
#
45328次浏览
321人参与
#
盲审过后你想做什么?
#
12591次浏览
113人参与
#
外包能不能当跳板?
#
22165次浏览
191人参与
#
领导秒批的请假话术
#
9831次浏览
74人参与
#
考研可以缓解求职焦虑吗
#
20979次浏览
247人参与
#
五一假期,你打算“躺”还是“卷”?
#
29245次浏览
424人参与
#
找工作前vs找工作后的心路变化
#
7178次浏览
64人参与
#
面试等了一周没回复,还有戏吗
#
115557次浏览
1074人参与
#
硬件人,你被哪些公司给挂了
#
46637次浏览
722人参与
#
安克创新求职进展汇总
#
32554次浏览
415人参与
#
大疆的机械笔试比去年难吗
#
69601次浏览
603人参与
#
应届生薪资多少才合理?
#
3091次浏览
24人参与
#
你喜欢工作还是上学
#
37583次浏览
411人参与
#
写简历别走弯路
#
714350次浏览
7850人参与
#
牛友们的论文几号送审
#
27224次浏览
623人参与
#
如果有时光机,你最想去到哪个年纪?
#
43285次浏览
766人参与
#
如果不工作真的会快乐吗
#
101122次浏览
866人参与
#
如何缓解入职前的焦虑
#
171945次浏览
1268人参与
牛客网
牛客企业服务