滴出行技术工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年滴出行技术工程师面试题集

一、编程基础与数据结构（共5题，每题10分，总分50分）

题目1：算法设计题（10分）

题目：设计一个函数，实现字符串的URL编码（将空格转换为%20，特殊字符转换为对应ASCII码的十六进制形式）。要求不使用Python内置的urllib.parse.quote方法，并考虑编码效率。

示例：

输入：HelloWorld!你好

输出：Hello%20World%21%20%E4%BD%A0%E5%A5%BD

题目2：数据结构题（10分）

题目：实现一个LRU（LeastRecentlyUsed）缓存机制，使用双向链表和哈希表结合的方式。要求：

1.支持get(key)和put(key,value)操作

2.get操作返回键对应的值，若不存在返回-1

3.put操作将键值对插入缓存，若缓存已满则删除最久未使用的元素

4.时间复杂度为O(1)

题目3：算法复杂度分析（10分）

题目：给定一个二维数组matrix，其中每个子数组按行和列都从小到大排序。设计一个算法，找出矩阵中第k小的元素。例如：

matrix=[

[1,5,9],

[10,11,13],

[12,13,15]

]

k=8

输出：13

题目4：动态规划（10分）

题目：滴滴出行常用打车路线规划中，需要计