1. Google地图最短路径算法 假如你再开发一款地图应用，如何找到离你最近的5个加油站很重要的第一步，解题之前，先读懂题目 人和开车找位置的差别，对人来说200m都可能很远，但对开车来说，2.3公里和2.5公里没有太大差别，可能还有堵车的问题搞清楚每一个加油站和汽车的位置，以及行车方向，汽车是移动的通过GPS导航，是基于坐标、还是房屋门牌搞清楚行车方向距离不是欧几里得直线距离，两点之间的路可