货拉拉：算法实习生

时间：持续50分钟左右。

类型：线上视频面试，1位面试官，项目组领导；面试官很和蔼。

流程：首先要求做自我介绍，随后提问35分钟，算法题目2道、15分钟。

提问问题：

• 挑选一个你印象最深刻的项目介绍一下？
• 详细介绍一下本科的地图导航项目实习经历（问的很详细）、出租车GPS轨迹分析经历（问的很详细）？
• 当时路网数据量有多大，道路大概有多少条？路网数据如何读取到C++ 的？
• 如果有两个路网数据A与B，他们之间有一定空间差异与绘制时产生的误差，如何对二者加以配准，如何确定正确的路网？
• 如何从路网数据中，确定某一个矢量具体对应着现实的哪一条路？
• 如果知道两辆车的车辆行驶过程GPS数据，如何判断两辆车是否行驶路线一致，如何判断司机是在开车行驶还是下车步行了？
• OSM数据是否用过，他有什么数据格式，数据中都包含哪些信息？

算法题目：

• 判断一个字符串是否是另一个字符串的子串；
• 已知两个随机数生成函数，如何随机生成更多的数。
• （两道题目均为口头问，无需写出代码）

个人反问：

• 实习是否会用到深度学习的内容？

反馈情况：一直无反馈。