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

第PAGE页共NUMPAGES页

2026年软件工程师面试编程题集

1.数值计算（3题，每题10分）

地域/行业针对性：金融科技、大数据处理

题目1（数组求和）

给定一个整数数组`nums`，返回数组中所有奇数元素的平方和。例如，输入`[1,2,3,4,5]`，输出`12+32+52=35`。

要求：时间复杂度O(n)，不使用内置函数。

题目2（滑动窗口最大值）

给定一个整数数组`nums`和整数`k`，返回一个长度为`nums.length-k+1`的数组，其中每个元素是窗口`[i,i+k-1]`的最大值。例如，输入`[1,3,-1,-3,5,3,6,7]`，`k=3`，输出`[3,3,5,5,6,7]`。

要求：时间复杂度O(n)，不使用排序。

题目3（斐波那契数列优化）

实现一个函数`fib(n)`，返回第`n`个斐波那契数（0-indexed）。要求：

-`n`为0或1时，返回`n`；

-时间复杂度O(logn)，空间复杂度O(1)。

提示：可使用矩阵快速幂方法。

2.字符串处理（4题，每题10分）

地域/行业针对性：中文自然语言处理、网络安全

题目4（最长回文子串）

给定一个字符串`s`，返回其最长回文子串的长度。例如，输入`babad`，输