软件工程师面试题及编程问题解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题及编程问题解析

编程问题（共5题，满分100分）

1.编程题（15分）-数据结构与算法：二叉树的最大深度

题目描述：

给定一个二叉树的根节点`root`，请计算该二叉树的最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。假设二叉树至少有一个节点。

输入示例：

输入：root=[3,9,20,null,null,15,7]

输出：3

解释：

3

/\

920

/\

157

输出要求：

返回一个整数，表示二叉树的最大深度。

提示：

-可以使用递归或迭代的方法解决。

-二叉树的节点定义如下：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

2.编程题（20分）-字符串处理：最长回文子串

题目描述：

给定一个字符串`s`，找出其中最长的回文子串的长度。回文子串是指正读和反读都相同的子串。

输入示例：

输入：s=babad

输出：3

解释：最长回文子串为bab或aba。

输出要求：

返回一个整数，表示最长回文子串的长度。

提示：

-可以使用动态规划或中