【实习转正分享】美团自动驾驶面经

一、机试

赛马网 4道编程题 + 3道选择题

1.1 编程题

1. 球的插入问题，比较简单，O(N)复杂度。
2. 递增递减序列，考察动态规划，O(N)复杂度。
3. 求字符串a的子串和字符串b的子序列的交集。
4. 3个GPU对任务负载均衡(多机调度问题，NPC问题)。

1.2 选择题

1. 强化学习要素
2. 无监督学习的特征
3. 高维one-hot编码缺点

二、面试

面试方式：线上面试

面试流程：1. 自我介绍 2. 结合简历问项目问题 3. 问项目外的基本概念问题 4. 现场写代码

2.1 一面1h

问论文和项目问题

1. 关于配准算法，怎么设计coarse-to-fine策略，如果coarse出问题怎么在fine中解决。
2. Attention机制和CNN中的Attenion机制区别。
3. Attention机制query和key之间通过点击计算Attention权重的Motivation。
4. 基于滤波和基于图优化的方法区别。
5. 紧耦合的意义。
6. VINS算法技术。

代码

用C++实现共享指针

2.2 二面1h(主管面)

主要问论文和项目问题(非常细)

1. 稠密光流估计网络有哪些？
2. 解释LM优化算法？
3. 解释Kalman滤波原理？具体项目是怎么实用的？状态转移方程是什么？观测方程是什么？
4. 松耦合与紧耦合区别？
5. 介绍LOAM算法？怎么区分边缘点和平面点？

代码

1. 链表删除倒数第n个元素，O(N)时间复杂度，O(1)空间复杂度。(用快慢指针)
2. int a[10], 则*((double*)a)是多少。
3. C++ 11特性，知道move嘛。

三、实习生转正

美团自动车配送部实习转正不用答辩，需要填写一个表说明实习期间工作、收获。基本上如果实习期间对团队有产出都能正常转正。

四、内推码(不限部门)

MLAMS9U