2026年软件工程师面试编程练习题.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试编程练习题

一、算法与数据结构（共5题，总分30分）

1.数组旋转（8分）

题目：给定一个数组`nums`和一个整数`k`，将数组向右旋转`k`步。例如，输入`[1,2,3,4,5]`和`k=2`，输出`[4,5,1,2,3]`。

要求：时间复杂度O(n)，空间复杂度O(1)。

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

题目：给定一个二叉树，返回其最大深度。例如，输入`[3,9,20,null,null,15,7]`，输出`3`。

要求：使用递归或迭代方法。

3.合并区间（8分）

题目：给定一个区间数组`intervals`，合并所有重叠的区间。例如，输入`[[1,3],[2,6],[8,10],[15,18]]`，输出`[[1,6],[8,10],[15,18]]`。

要求：按区间的起始位置排序后合并。

4.字符串转换整数（LeetCode8）(8分)

题目：实现`atoi`函数，将字符串转换为整数。例如，输入`-42`，输出`-42`。

要求：处理空格、符号、非数字字符等情况。

5.最长回文子串（6分）

题目：给定一个字符串，找到最长的回文子串。例如，输入`babad`，输出`bab`或`aba`。

要求：使用动态规划或中心扩展法。

二、数据库与SQL（共3题，总分20分）

1.查询销售总额（7分）