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

第PAGE页共NUMPAGES页

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

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

题目1（10分）：

问题描述：

给定一个正整数`n`，编写函数计算`n!`（即`n`的阶乘），但要求在`n`超过`100`时使用分治法优化计算效率，避免整数溢出。请实现该函数，并说明分治法的思路。

题目2（10分）：

问题描述：

实现一个函数`sumOfNumbers(n)`，计算从`1`到`n`所有整数的平方和，即`12+22+...+n2`。要求在`n`较大时（如`n10^6`）优化时间复杂度，避免直接循环计算。

题目3（10分）：

问题描述：

设计一个函数`findMedianSortedArrays(nums1,nums2)`，输入两个已排序的数组`nums1`和`nums2`，返回它们的中位数。要求时间复杂度为`O(log(min(m,n)))`，其中`m`和`n`分别为两个数组的长度。

2.字符串处理类（共3题，每题10分）

题目4（10分）：

问题描述：

实现一个函数`isValidParentheses(s)`，判断字符串`s`中的括号（`{`,`[`,`)`,`]`,``）是否正确匹配。要求使用栈结构实现，并考虑空字符串的情况。

题目5（10分）：

问题描述：

给定一个字符串`s`，编写函数`reverseWor