滴出行技术部面试题库及答案.docxVIP

第PAGE页共NUMPAGES页

2026年滴出行技术部面试题库及答案

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

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表。例如，输入abaccde，返回[b,d]。

答案：

python

defunique_chars(s):

count={}

forcharins:

count[char]=count.get(char,0)+1

return[charforcharinsifcount[char]==1]

示例

print(unique_chars(abaccde))#输出:[b,d]

解析：

通过字典统计每个字符的出现次数，然后遍历字符串筛选出现次数为1的字符。时间复杂度O(n)，空间复杂度O(n)。

2.题目：

给定一个整数数组，请实现一个函数，返回数组中的最长连续递增子序列的长度。例如，输入[1,3,5,4,7]，返回3（子序列[1,3,5]或[4,7]）。

答案：

python

deflongest_increasing_subseq(arr):

ifnotarr:

return0

dp=[1]len(arr)

foriinrange(1,len(arr)):

forjinrange(i):

ifarr[i]arr[j]:

dp[i]=max(dp[i],dp[j]+1)

returnmax(dp)

示例

print(longest_increasing_subseq([1,3,5,4,7]))#输出:3

解析：

动态规划解法。dp[i]表示以arr[i]结尾的最长递增子序列长度，通过遍历前i个元素更新dp[i]。最终返回dp中的最大值。

3.题目：

请用Java实现一个方法，输入一个正整数n，返回n的斐波那契数列的第n项（假设n从0开始）。例如，输入5，返回5。

答案：

java

publicstaticintfibonacci(intn){

if(n=1)returnn;

inta=0,b=1,c;

for(inti=2;i=n;i++){

c=a+b;

a=b;

b=c;

}

returnb;

}

//示例

System.out.println(fibonacci(5));//输出:5

解析：

使用迭代计算斐波那契数列，避免递归导致的时间复杂度O(2^n)。空间复杂度O(1)。

4.题目：

请用C++实现快速排序算法，输入一个整数数组，原地排序。

答案：

cpp

includevector

usingnamespacestd;

voidquicksort(vectorintarr,intleft,intright){

if(left=right)return;

intpivot=arr[(left+right)/2];

inti=left,j=right;

while(i=j){

while(arr[i]pivot)i++;

while(arr[j]pivot)j--;

if(i=j){

swap(arr[i],arr[j]);

i++,j--;

}

}

quicksort(arr,left,j);

quicksort(arr,i,right);

}

//示例

intmain(){

vectorintarr={3,1,4,1,5};

quicksort(arr,0,arr.size()-1);

for(autonum:arr)coutnum;//输出:11345

}

解析：

快速排序通过分治思想实现。选择pivot，将数组分为两部分，递归排序左右子数组。平均时间复杂度O(nlogn)。

5.题目：

请用JavaScript实现一个函数，输入一个字符串，返回该字符串的所有子串。例如，输入abc，返回[,a,b,c,ab,bc,abc]。

答案：

javascript

functiongetAllSubstrings(s){

letresult=[];

for(leti=0;is.length;i++){

for(letj=i+1;j=s.length;j++){

result.push(s.substring(i,j));

}

}

returnresult;

}

//示例