软件开发工程师笔试编程题及算法训练含答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师笔试编程题及算法训练含答案

一、编程实现题（共3题，每题15分，总计45分）

1.字符串反转与筛选（15分）

题目描述：

给定一个字符串`s`，其中包含字母、数字和特殊字符。请编写一个函数，首先将字符串反转，然后仅保留其中的字母和数字，并按原顺序输出。

示例输入：`a1#b2@c3`

示例输出：`c3b2a1`

要求：

-不能使用现成的字符串反转库函数。

-必须在O(n)时间复杂度内完成。

2.算法设计：滑动窗口最大值（15分）

题目描述：

给定一个整数数组`nums`和一个正整数`k`，请设计一个算法，找出所有长度为`k`的连续子数组中最大值的和。例如：

示例输入：`nums=[1,3,-1,-3,5,3,6,7]`,`k=3`

示例输出：`12`（即`[3,-1,-3]`,`[3,5,3]`,`[5,3,6]`的最大值分别为`3`,`5`,`6`，和为`12`）

要求：

-不能使用暴力解法（即不能遍历所有子数组）。

-时间复杂度需优于O(nk)。

3.堆栈模拟后缀表达式计算（15分）

题目描述：

实现一个函数，计算给定后缀表达式的值。后缀表达式仅包含数字和运算符（`+`,`-`,``,`/`）。

示例输入：`34+2