2026年滴出行技术面试题及解析.docxVIP

第PAGE页共NUMPAGES页

2026年滴出行技术面试题及解析

一、编程题（共3题，每题20分，总分60分）

1.题目（20分）：

实现一个函数，输入一个字符串，输出该字符串中所有单词的倒序排列。例如，输入`helloworld`，输出`ollehdlrow`。要求使用Python语言，考虑字符串中可能包含空格和标点符号，忽略标点符号和空格的顺序。

python

defreverse_words(s:str)-str:

你的代码

pass

2.题目（20分）：

设计一个简单的LRU（LeastRecentlyUsed）缓存结构，支持以下操作：

-`LRUCache(intcapacity)`：初始化缓存容量为`capacity`。

-`get(intkey)`：如果缓存中存在键`key`，则返回其值，并更新该键为最近使用；否则返回`-1`。

-`put(intkey,intvalue)`：如果缓存已满，先删除最久未使用的键，再插入新的键值对。

要求使用Python实现，时间复杂度为`O(1)`。

3.题目（20分）：

编写一个函数，输入一个整数数组，返回该数组的中位数。例如，输入`[3,1,2,4,5]`，输出`3`；输入`[1,2]`，输出`1.5`。要求不使用排序，时间复杂度为`O(n)`。

二、系统设计题（