一、机试赛马网 4道编程题 + 3道选择题1.1 编程题球的插入问题，比较简单，O(N)复杂度。递增递减序列，考察动态规划，O(N)复杂度。求字符串a的子串和字符串b的子序列的交集。3个GPU对任务负载均衡(多机调度问题，NPC问题)。1.2 选择题强化学习要素无监督学习的特征高维one-hot编码缺点二、面试面试方式：线上面试面试流程：1. 自我介绍 2. 结合简历问项目问题 3. 问项目外的基本概念问题 4. 现场写代码2.1 一面1h问论文和项目问题关于配准算法，怎么设计coarse-to-fine策略，如果coarse出问题怎么在fine中解决。Attention机制和CNN中的Attenion机制区别。Attention机制query和key之间通过点击计算Attention权重的Motivation。基于滤波和基于图优化的方法区别。紧耦合的意义。VINS算法技术。代码用C++实现共享指针2.2 二面1h(主管面)主要问论文和项目问题(非常细)稠密光流估计网络有哪些？解释LM优化算法？解释Kalman滤波原理？具体项目是怎么实用的？状态转移方程是什么？观测方程是什么？松耦合与紧耦合区别？介绍LOAM算法？怎么区分边缘点和平面点？代码链表删除倒数第n个元素，O(N)时间复杂度，O(1)空间复杂度。(用快慢指针)int a[10], 则*((double*)a)是多少。C++ 11特性，知道move嘛。三、实习生转正美团自动车配送部实习转正不用答辩，需要填写一个表说明实习期间工作、收获。基本上如果实习期间对团队有产出都能正常转正。四、内推码(不限部门)MLAMS9U