拼多多内推

时间：持续50分钟左右。类型：线上视频面试，1位面试官，项目组领导；面试官很和蔼。流程：首先要求做自我介绍，随后提问35分钟，算法题目2道、15分钟。提问问题：挑选一个你印象最深刻的项目介绍一下？详细介绍一下本科的地图导航项目实习经历（问的很详细）、出租车GPS轨迹分析经历（问的很详细）？当时路网数据量有多大，道路大概有多少条？路网数据如何读取到C++ 的？如果有两个路网数据A与B，他们之间有一定空间差异与绘制时产生的误差，如何对二者加以配准，如何确定正确的路网？如何从路网数据中，确定某一个矢量具体对应着现实的哪一条路？如果知道两辆车的车辆行驶过程GPS数据，如何判断两辆车是否行驶路线一致，如...