百度地图出行业务部C++研发工程师1面面经

BG双非计科，3+1本硕项目数据科学专业，自费二硕游戏引擎专业，BOSS联系的，因为是应届留学生被要求走校招程序，8.6官网投递，8.9一面，分享下面试，等待后续中
面试总长45分钟，视频面试
5分钟自我介绍+在校项目经验介绍，无追问无提问
上来就手撕代码链表逆序，老生常谈的题目了，秒了，无过多追问
之后提问了寻路问题，由于游戏专业毕业，寻路也是老生常谈的问题。回答：通常有三种方法进行寻路，但能寻找最短最佳路径的常用只有A和广度遍历两种，介绍了A的好处及特点、实现方法，之后被要求手撕了深度遍历，也没啥问题秒了。
之后两道场景题耗时大概20分钟。面过这么多公司了第一次碰到场景题（也有可能是经验不足面的不多）。
场景1：假如公交车发车时长为20分钟，假设公交车全程匀速行驶，乘客的平均等待时间是多少？
超出本人意料范围的题，没啥先前经验，和面试官交流了两种极端情况，即乘客刚到站车刚发和车刚走两种情况，之后就说不出来了。面试官提示如果考虑到这两种情况，那么平均等待时间应该是以这两点为两个极端的线性变化，所以平均等待时间为10分钟。
场景2：在地图上需要不断的更新公交车位置和运动路径，如何减少后台数据量？
有了第一题的提示心态好了很多，回答：首先获取地图位置一定是接收端和发送端，如果要合理显示公交车路径，一定不能采纳所有数据（废话。。），设定一个阈值，比如每隔几秒采集一次。追问：这个阈值应该如何考虑？答：首先假设公交车完全是匀速行进，那么采集之后获得的公交车位置和假定匀速的公交车位置做对比，检查差距，如果差距过大则调整阈值频率。追问：假如目前所有信息都采集好了，如何通过信息量取得阈值筛选数据？答：观察行动轨迹，例如在某些路段始终保持匀速行驶，或红绿灯处静止，则这些路段降低数据采集频率（阈值），变化过多的路段提高频率（阈值），无后续追问
最后五分钟聊了下部门业务，让等候后续再约时间了。

总体体验：是体验最好的一次面试，面试官会很认真的检查你的代码，对你提出的点也会表示肯定和追问，也会一直嗯嗯、好一类的拟声词，可惜面试官在公司戴的口罩看不见脸。体验极佳，期待后续