简单
技术面试0 次浏览

在美团外卖业务中,经常需要根据用户的收货地址计算与商家的距离。请编写一个函数,输入为两个经纬度坐标(用户和商家),输出为它们之间的直线距离(单位:千米)。假设地球是一个完美的球体,半径约为 6371 千米。

美团算法工程师
算法经纬度距离计算Python

答题要点

推荐使用分层分析法,先明确整体思路,再逐步实现代码。关键要点如下:1. 导入必要的数学库,如 math 库,用于处理三角函数和弧度转换。2. 将经纬度从角度转换为弧度,因为 math 库中的三角函数使用弧度制。3. 运用 Haversine 公式计算两点间的距离,该公式考虑了地球的曲率。4. 计算过程中,使用公式计算两点间的纬度差和经度差。5. 最后根据公式计算出距离并返回。示例话术:首先导入 math 库,然后将输入的经纬度转换为弧度,接着计算纬度差和经度差,再使用 Haversine 公式计算距离,最后返回结果。