【美团】智慧交通部-高精地图与视觉三维重建组-计算机视觉岗位-暑假实习面经_三维重建面经

我投的岗位是计算机视觉工程师，它的jd是这个风格的

但不知为何5月14号面试的时候发现捞我的是美团的智慧交通部，高精度地图和视觉三维重建部门，我仔细思考了一下，可能是因为美团的简历格式中，研究方向是突出显示的部分，我的研究方向写的是机器人重定位，一位美团是很早投的那一批简历，当时还没有想起改一下研究方向这件事。

整个面试氛围很轻松，看得出面试小哥对三维重建和高精地图这部分技术理解很深。

简单的自我介绍

图像篡改项目简单介绍一下

基于车道线的汽车导航任务简单介绍一下

机器人重定位这个任务中重定位是怎么实现的
机器人重定位这个任务中你是怎么考虑用激光和其他这些常规传感器，为什么不使用摄像头
是如何使用点云来完成匹配的
你刚才也提到了ICP任务。关于ICP你能简单的讲解一下吗，
VSLAM，比如说ORB-SLAM这个整体框架你大概了解吗（特征点提取，特征点匹配，待优化方程，相机模型，非线性优化，重定位，词袋优化，前端后端）

好的，接下来我问一些数据结构和算法的问题
1. 排序有了解吗
    了解过，比如说桶排序
    那写一下二分法子一个有序数组中查找目标值

2. 听好我的问题，有一棵树，一个人从左边看去，看到的所有节点
    我说递归和一个层序遍历都可以
    害，当时是心里不太想去这个岗位了，如果是心仪岗位的面试，这时候应该把递归形式的再写一遍，加印象分