2026年滴答出行技术招聘面试常见问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年滴答出行技术招聘面试常见问题及答案

一、编程与算法题（共5题，每题10分，总分50分）

1.题目：

请实现一个函数，输入一个整数数组，返回其中第三大的数。如果数组不足三个不同的数，则返回最大的数。

答案：

python

defthird_max(nums):

unique_nums=list(set(nums))

iflen(unique_nums)3:

returnmax(unique_nums)

unique_nums.sort(reverse=True)

returnunique_nums[2]

解析：

首先将数组转换为集合去重，然后根据长度判断是否小于3个不同的数。如果不足，直接返回最大值；否则排序后返回第三大的数。时间复杂度为O(nlogn)。

2.题目：

给定一个字符串，请将其重新排列，使得其字典序最小。例如，输入cba，输出abc。

答案：

python

defmin_lexicographical(s):

s=sorted(s)

result=[]

whiles:

result.append(s.pop(0))

return.join(result)

解析：

直接对字符串排序后按顺序拼接即可，因为字典序是按字符顺序比较的。如果需要更优解，可以采用贪心算法，但这里简单排序更