美团PNC算法一面 二面凉经

投递岗位：
无人车配送部自动驾驶算法
时间线：
2024.8.10 第一批笔试 2/5 
2024.8.25 一面
2024.9.9   二面
总评：
基本上都问实习+项目，无算法八股、C++八股，coding题一面原题，二面非原题。
面经：
-----一面-------
1.如何处理各种不同的cutin （开放题？套方案？）
2.能否只在最后规划求解器进行硬约束限制
3.学校里的科研项目与实习之间的不同点，有哪些难点和挑战
coding：1.K个一组翻转链表 2.滑动窗口最大值
一面过，8.25周日面的，coding原题

------二面-------
1. 能否使用非均匀的dt进行规划，优点和缺点分别是什么
coding ：判断平面上N个点是否可以被两条直线所覆盖
二面挂，前面都答的可以，出了个有点难的coding题，只写了个大概，有很多踩坑的地方，然后挂了。面试官想要的写法是从点类派生出直线类，重载等号运算符。