简单
技术面试0 次浏览百度的地图业务需要计算两点之间的直线距离。已知两点的经纬度坐标,如何计算它们之间的距离?请简要说明思路。
百度算法工程师
算法地图距离计算
答题要点
推荐答题框架:采用分层分析法,先明确整体思路,再逐步细化步骤。关键要点:1. 明确公式:使用球面距离公式(如Haversine公式)来计算经纬度两点间距离。2. 单位转换:将经纬度从角度转换为弧度,因为公式计算需要弧度制。3. 代入计算:把转换后的经纬度代入公式进行计算。示例思路:首先要知道计算经纬度两点距离的Haversine公式。接着将输入的经纬度从角度转换为弧度,方便后续公式使用。最后把转换后的经纬度代入公式,就能计算出两点间的球面距离。