2025年测试面试题目及答案.docVIP

2025年测试面试题目及答案

本文借鉴了近年相关经典测试题创作而成，力求帮助考生深入理解测试题型，掌握答题技巧，提升应试能力。

一、编程题

题目1：反转字符串

题目描述：

请编写一个函数，将输入的字符串反转。例如，输入hello，输出olleh。

要求：

-不使用内置的反转函数。

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

答案：

```python

defreverse_string(s:str)-str:

将字符串转换为列表，因为字符串是不可变的

chars=list(s)

left,right=0,len(chars)-1

whileleftright:

交换左右指针指向的字符

chars[left],chars[right]=chars[right],chars[left]

left+=1

right-=1

将列表转换回字符串

return.join(chars)

测试用例

print(reverse_string(hello))输出:olleh

```

解析：

-通过将字符串转换为列表，可以修改字符串中的字符。

-使用双指针法，从字符串的两端向中间移动，交换字符的位置。

-时间复杂度为O(n)，因为每个字符只被访问一次。

-空间复杂度为O(1)，因为除了输入和输出外，只使用了常数个额外空间。

题目2：合并两个有序链表

题目描述：

请编写一个函数，合并两个有序链表，合并后的链表仍然是有序的。例如，输入链表1为1-2-4，链表2为1-3-4，输出1-1-2-3-4-4。

要求：

-不使用内置的排序函数。

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

答案：

```python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defmerge_two_lists(l1:ListNode,l2:ListNode)-ListNode:

创建一个虚拟头节点，方便操作

dummy=ListNode(0)

current=dummy

whilel1andl2:

ifl1.vall2.val:

current.next=l1

l1=l1.next

else:

current.next=l2

l2=l2.next

current=current.next

链接剩余的节点

ifl1:

current.next=l1

elifl2:

current.next=l2

returndummy.next

测试用例

defprint_list(node:ListNode):

whilenode:

print(node.val,end=-)

node=node.next

print(None)

创建链表1:1-2-4

l1=ListNode(1,ListNode(2,ListNode(4)))

创建链表2:1-3-4

l2=ListNode(1,ListNode(3,ListNode(4)))

merged_list=merge_two_lists(l1,l2)

print_list(merged_list)输出:1-1-2-3-4-4-None

```

解析：

-创建一个虚拟头节点，方便操作合并后的链表。

-使用双指针法，分别指向两个链表的头部，比较当前节点的值，将较小的节点链接到合并后的链表。

-时间复杂度为O(n)，因为每个节点只被访问一次。

-空间复杂度为O(1)，因为除了输入和输出外，只使用了常数个额外空间。

二、算法题

题目3：寻找无重复字符的最长子串

题目描述：

请编写一个函数，找出字符串中不含有重复字符的子串的长度。例如，输入abcabcbb，输出abc的长度3。

要求：

-不使用内置的哈希表。

-时间复杂度O(n)，空间复杂度O(min(n,m))，其中m是字符集的大小。

答案：

```python

deflength_of_longest_substring(s:str)-int:

char_set=set()

left=0

max_length=0

forrightinrange(len(s)):

whiles[right]inchar_set:

char_set.remove(s[left])

left+=1

char_set.add(s[right])

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

returnmax_length

测试用例

print(length_of_longest_substring(abcabcbb))输出:3

```

解析：

-使用滑动窗口法，维护一个不包含重复字符的子串。

-使用集合记录当前窗口中的字符。

-遍历字符串，右指针向右移动，如果遇到重复字符，左指