2026年软件开发工程师面试题及编程练习含答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试题及编程练习含答案

一、编程题（共5题，每题20分，总计100分）

1.字符串反转（20分）

题目：

给定一个字符串`s`，请编写一个函数`reverseString(s)`，将字符串中的字符顺序反转。要求不使用内置的反转函数，仅用Python实现。

示例输入：`hello`

示例输出：`olleh`

2.二叉树最大深度（20分）

题目：

给定一个二叉树的根节点`root`，请编写一个函数`maxDepth(root)`，计算二叉树的最大深度。二叉树的定义如下：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

示例输入：

3

/\

920

/\

157

示例输出：`3`

3.排序算法实现（20分）

题目：

请实现快速排序算法，对给定列表`nums`进行升序排序。要求原地修改列表，不使用额外空间。

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

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

4.爬虫抓取特定信息