滴出行技术岗位面试题详解.docxVIP

第PAGE页共NUMPAGES页

2026年滴出行技术岗位面试题详解

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

1.题目：

实现一个函数，输入一个包含重复元素的整数数组，返回一个新数组，其中每个元素只出现一次，并保持原始顺序。

答案：

python

defremove_duplicates(nums):

seen=set()

result=[]

fornuminnums:

ifnumnotinseen:

seen.add(num)

result.append(num)

returnresult

解析：

使用集合`seen`记录已出现元素，列表`result`存储最终结果。遍历输入数组，若元素未在`seen`中，则添加到`seen`和`result`中。时间复杂度O(n)，空间复杂度O(n)。

2.题目：

给定一个字符串`s`，找到其中不重复的最长子串的长度。

答案：

python

deflength_of_longest_substring(s):

char_map={}

left=0

max_len=0

forrightinrange(len(s)):

ifs[right]inchar_map:

left=max(left,char_map[s[right]]+1)

char_map[s[ri