2026年软件工程师专业面试题与解答.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师专业面试题与解答

一、编程题（共3题，每题20分）

1.题目（20分）：

编写一个函数，实现二叉树的深度优先遍历（前序遍历、中序遍历、后序遍历），并返回遍历结果列表。假设二叉树节点定义如下：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

要求：

-使用递归方式实现三种遍历。

-返回一个包含三个列表的元组，顺序为（前序遍历结果、中序遍历结果、后序遍历结果）。

答案与解析：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

deftree_traversal(root):

ifnotroot:

return([],[],[])

前序遍历（根-左-右）

defpreorder(node):

ifnotnode:

return[]

return[node.val]+preorder(node.left)+preorder(node.right)

中序遍历（左-根-右）

definorder(node):

ifnotnode:

return[]

returninorder(node.left)+[node.val]+inorder(node.right)

后序遍历（左-右-根）

defpostorder(node):

ifnotnode:

return[]

returnpostorder(node.left)+postorder(node.right)+[node.val]

return(preorder(root),inorder(root),postorder(root))

示例用法：

构建二叉树：

1

/\

23

/\

45

root=TreeNode(1)

root.left=TreeNode(2)

root.right=TreeNode(3)

root.left.left=TreeNode(4)

root.left.right=TreeNode(5)

print(tree_traversal(root))

输出：

([1,2,4,5,3],[4,2,5,1,3],[4,5,2,3,1])

解析：

-前序遍历：先访问根节点，再递归遍历左子树，最后递归遍历右子树。

-中序遍历：先递归遍历左子树，再访问根节点，最后递归遍历右子树。

-后序遍历：先递归遍历左子树，再递归遍历右子树，最后访问根节点。

-时间复杂度：O(n)，每个节点被访问一次。

2.题目（20分）：

给定一个字符串`s`，其中包含字母和数字，返回其中最长的回文子串的长度。例如：

-输入：`abcbda`，输出：`4`（bcb）。

-输入：`abcde`，输出：`1`（任意单个字符）。

要求：

-使用动态规划或中心扩展法实现。

答案与解析：

python

deflongest_palindrome(s):

ifnots:

return0

n=len(s)

dp=[[False]nfor_inrange(n)]

max_len=1

初始化：所有单个字符都是回文

foriinrange(n):

dp[i][i]=True

检查长度为2的子串

foriinrange(n-1):

ifs[i]==s[i+1]:

dp[i][i+1]=True

max_len=2

检查长度大于2的子串

forlengthinrange(3,n+1):

foriinrange(n-length+1):

j=i+length-1

ifs[i]==s[j]anddp[i+1][j-1]:

dp[i][j]=True

max_len=length

returnmax_len

示例用法：

print(longest_palindrome(abcbda))#输出：4

print(longest_palindrome(abcde))#输出：1

解析：

-动态规划：

-`dp[i][j]`表示`s[i..j]`是否为回文。

-初始化：单个字符