2026年滴出行技术面试题目与解答.docxVIP

第PAGE页共NUMPAGES页

2026年滴出行技术面试题目与解答

一、编程语言基础（3题，每题10分，共30分）

题目1：

用Python实现一个函数，接收一个字符串作为输入，返回该字符串中所有唯一字符的列表（即出现一次的字符）。假设输入字符串仅包含小写字母，且长度不超过1000。

解答1：

python

defunique_chars(s):

char_count={}

forcharins:

ifcharinchar_count:

char_count[char]+=1

else:

char_count[char]=1

return[charforchar,countinchar_count.items()ifcount==1]

解析：

1.使用字典`char_count`统计每个字符的出现次数。

2.遍历字符串，若字符已存在于字典中，则计数加1；否则初始化为1。

3.最终通过列表推导式筛选出现次数为1的字符并返回。

4.时间复杂度为O(n)，空间复杂度为O(1)（假设字符集固定为小写字母）。

题目2：

用Java实现一个方法，接收一个整数数组，返回该数组的中位数。假设数组长度为奇数。

解答2：

java

importjava.util.Arrays;

publicstaticdoublefindM