2026年软件工程师面试考核题及解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试考核题及解析

一、编程题（共3题，每题15分，总分45分）

题目1：编写一个函数，实现快速排序算法（QuickSort）。（15分）

要求：

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

2.必须使用递归实现快速排序。

3.给出测试用例，验证算法的正确性。

答案与解析：

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

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

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

测试用例

test_arr=[3,6,8,10,1,2,1]

sorted_arr=quick_sort(test_arr)

print(sorted_arr)#输出:[1,1,2,3,6,8,10]

解析：

1.快速排序原理：快速排序是一种分治算法，通过选择一个基准值（pivot），将数组分为小于、等于和大于基准值的三部分，然后递归地对小于和大于基准值的部分进行排序。

2.递归实现：递归是快速排序的核心，每次选择一个基准值，将数组分为三部分，然后对左右两部分继续递归排序。

3.测试用例：测试用例包括正整数数组、重复元素和不同大小的数组，确保算法在各种情况下都能正确排序。

题目2：编写一个函数，实现二叉树的深度优先遍历（DFS）。（15分）

要求：

1.输入一个二叉树的根节点，返回深度优先遍历的结果（前序遍历）。

2.使用递归实现深度优先遍历。

3.给出测试用例，验证算法的正确性。

答案与解析：

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defdfs_preorder(root):

result=[]

defvisit(node):

ifnode:

result.append(node.val)

visit(node.left)

visit(node.right)

visit(root)

returnresult

测试用例

root=TreeNode(1)

root.left=TreeNode(2)

root.right=TreeNode(3)

root.left.left=TreeNode(4)

root.left.right=TreeNode(5)

preorder=dfs_preorder(root)

print(preorder)#输出:[1,2,4,5,3]

解析：

1.二叉树结构：二叉树是一种树形结构，每个节点最多有两个子节点，通常分为左子节点和右子节点。

2.深度优先遍历：深度优先遍历包括前序遍历、中序遍历和后序遍历，这里要求前序遍历（根节点-左子树-右子树）。

3.递归实现：递归是深度优先遍历的核心，通过递归访问每个节点的左子节点和右子节点，并记录访问顺序。

题目3：编写一个函数，实现二叉树的广度优先遍历（BFS）。（15分）

要求：

1.输入一个二叉树的根节点，返回广度优先遍历的结果。

2.使用队列实现广度优先遍历。

3.给出测试用例，验证算法的正确性。

答案与解析：

答案：

python

fromcollectionsimportdeque

defbfs(root):

ifnotroot:

return[]

queue=deque([root])

result=[]

whilequeue:

node=queue.popleft()

result.append(node.val)

ifnode.left:

queue.append(node.left)

ifnode.right:

queue.append(node.right)

returnresult

测试用例

root=TreeNode(1)

root.left=TreeNode(2)

root.right=TreeNode(3)

root.left.left=TreeNode(4)

root.left.right=TreeNode