滴出行软件开发工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年滴出行软件开发工程师面试题集

一、编程能力测试（共5题，每题10分）

1.编写一个函数，实现快速排序算法（QuickSort）。

要求：

-输入一个整数数组，返回排序后的数组。

-不能使用内置排序函数。

-示例输入：`[3,1,4,1,5,9,2,6]`，输出：`[1,1,2,3,4,5,6,9]`。

2.编写一个函数，判断一个字符串是否为“回文串”（Palindrome）。

要求：

-忽略大小写和非字母字符。

-示例输入：`Aman,aplan,acanal:Panama`，输出：`true`。

3.编写一个函数，实现二叉树的层序遍历（BFS）。

要求：

-输入：二叉树的根节点，返回遍历结果列表。

-示例输入：

python

定义二叉树节点

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

示例树：

1

/\

23

/\\

456

输出：`[1,2,3,4,5,6]`。

4.编写一个函数，计算两个正整数的最大公约数（GCD）。

要求：

-使