2026年程序设计面试中常见的代码测试问题.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计面试中常见的代码测试问题

一、字符串处理问题（共3题，每题10分）

题目1（10分）：

编写一个函数，将输入的字符串中的所有空格替换为“%20”。假设字符串有足够的空间存储替换后的结果，并且你可以修改字符串。

示例输入：`Wearehappy.`

示例输出：`We%20are%20happy.`

答案：

python

defreplace_spaces(s:str)-str:

returns.replace(,%20)

解析：

使用Python内置的`replace`方法可以直接实现空格到“%20”的替换。该方法的时间复杂度为O(n)，其中n是字符串的长度。对于更底层的需求，可以手动实现双指针技术，从后向前替换以避免覆盖问题，但使用内置方法更简洁高效。

题目2（10分）：

编写一个函数，检查一个字符串是否是回文串。回文串是指正读和反读都相同的字符串。

示例输入：`Aman,aplan,acanal:Panama`

示例输出：`True`

答案：

python

defis_palindrome(s:str)-bool:

过滤非字母数字字符并转为小写

filtered=.join(c.lower()forcinsifc.isalnum())

returnfiltered==filtered[::-1]

解析：

首先，过滤掉字符串中的非字母数字字符，并将所有字符转为小写以忽略大小写差异。然后，比较过滤后的字符串与其反转字符串是否相同。该方法的时间复杂度为O(n)，空间复杂度为O(n)。对于空间敏感场景，可以双指针从两端向中间遍历比较。

题目3（10分）：

编写一个函数，找到字符串中最长的不重复子串的长度。

示例输入：`abcabcbb`

示例输出：`3`（最长不重复子串为abc）

答案：

python

deflength_of_longest_substring(s:str)-int:

char_set=set()

left=0

max_len=0

forrightinrange(len(s)):

whiles[right]inchar_set:

char_set.remove(s[left])

left+=1

char_set.add(s[right])

max_len=max(max_len,right-left+1)

returnmax_len

解析：

使用滑动窗口技术，维护一个字符集合记录当前窗口内的字符。右指针扩展窗口，左指针收缩窗口以移除重复字符。每次更新最大长度。该方法的时间复杂度为O(n)，空间复杂度为O(min(m,n))，其中m是字符集大小。

二、数组与矩阵问题（共3题，每题10分）

题目4（10分）：

给定一个整数数组，返回所有和为给定目标值的三元组。

示例输入：`nums=[-1,0,1,2]`,`target=0`

示例输出：`[[-1,0,1],[-1,2,1]]`

答案：

python

defthree_sum(nums:list)-list:

nums.sort()

result=[]

n=len(nums)

foriinrange(n-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==target:

result.append([nums[i],nums[left],nums[right]])

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returnresult

解析：

先对数组排序，然后固定一个数，使用双指针法查找另外两个数使和为`target`。跳过重复元素以避免重复三元组。时间复杂度为O(n2)，空间复杂度为O(1)。

题目5（10分）：

给定一个二维矩阵，找到最长的递增路径的长度。路径可以从任何相邻的单元格开始，只能向下或向右移动。

示例输入：

[

[3,4,5],

[3