2026年滴出行算法工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年滴出行算法工程师面试题集

一、数学与编程基础（3题，每题10分，共30分）

1.题目：

给定一个包含n个点的二维平面，每个点有一个坐标(x,y)。请设计一个算法，计算所有点对之间的欧氏距离之和，并分析算法的时间复杂度。

答案与解析：

答案：

python

defsum_of_distances(points):

n=len(points)

total_distance=0

foriinrange(n):

forjinrange(i+1,n):

dx=points[i][0]-points[j][0]

dy=points[i][1]-points[j][1]

distance=(dx2+dy2)0.5

total_distance+=distance

returntotal_distance

时间复杂度分析：

嵌套循环，时间复杂度为O(n2)，适用于点数较少的情况。对于大规模数据，可优化为O(nlogn)（如排序后计算）。

2.题目：

实现一个函数，输入一个正整数n，返回所有小于等于n的斐波那契数之和。

答案与解析：

答案：

python

deffibonacci_sum(n):

ifn=0:

return0

fib1,fib2=0,