2026年爱立信研发工程师面试题库及答案.docxVIP

第PAGE页共NUMPAGES页

2026年爱立信研发工程师面试题库及答案

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

1.题目：

编写一个函数，实现快速排序算法（QuickSort），并对以下数组进行排序：`[12,4,5,6,7,8,9,10,11,13,14,15]`。

2.题目：

给定一个字符串`s`，编写代码计算其最长回文子串的长度。例如，输入`s=babad`，输出应为`3`（bab或aba）。

3.题目：

实现一个函数，检查一个二叉树是否是平衡的。平衡二叉树的定义是：对于任意节点，其左右子树的高度差不超过1。

4.题目：

编写一个函数，实现二叉树的深度优先遍历（DFS），分别输出前序、中序和后序遍历的结果。

5.题目：

给定一个无向图，使用深度优先搜索（DFS）或广度优先搜索（BFS）实现连通分量的判断，并输出连通分量的数量。

答案与解析

1.快速排序实现：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxin