2026年微软件测试工程师面试宝典.docxVIP

第PAGE页共NUMPAGES页

2026年微软件测试工程师面试宝典

一、编程基础（5题，每题2分，共10分）

地域/行业针对性：微软产品多涉及Windows、Office、Azure云服务，需掌握C#、C++、Python等语言及数据结构。

题目1（C#）：

编写一个C#函数，实现将字符串中的所有空格替换为`%20`。假设字符串有足够的空间存储转换后的结果。

答案：

csharp

publicstaticstringReplaceSpaces(stringinput){

char[]arr=input.ToCharArray();

intspaceCount=0;

//先统计空格数量

foreach(charcinarr){

if(c==)spaceCount++;

}

//从后往前替换，避免覆盖

intindex=arr.Length+spaceCount2-1;

for(inti=arr.Length-1;i=0;i--){

if(arr[i]==){

arr[index]=0;

arr[index-1]=2;

arr[index-2]=%;

index-=3;

}else{

arr[index]=arr[i];

index--;

}

}

returnnewstring(arr);

}

解析：

1.空间优化：不使用额外字符串，原地修改数组（需确保数组有足够空间）。

2.双指针法：先统计空格数量，再从后往前替换，避免前部分字符被覆盖。

题目2（数据结构）：

给定一个链表，判断其是否为回文链表。例如，`1-2-2-1`是回文链表。

答案：

python

classListNode:

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

self.val=val

self.next=next

defisPalindrome(head:ListNode)-bool:

ifnotheadornothead.next:

returnTrue

找到中点

slow=fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

反转后半部分

prev=None

whileslow:

next_node=slow.next

slow.next=prev

prev=slow

slow=next_node

对比前后半部分

left,right=head,prev

whileright:#只需对比到后半部分结束

ifleft.val!=right.val:

returnFalse

left=left.next

right=right.next

returnTrue

解析：

1.快慢指针：找到链表中点，避免递归导致栈溢出。

2.空间复杂度：O(1)，通过反转后半部分链表对比。

题目3（算法复杂度）：

解释快速排序的平均时间复杂度为什么是O(nlogn)，并说明其最坏情况下的时间复杂度及如何避免。

答案：

-平均时间复杂度：每次分区将数组分为接近相等的两部分，递归深度为logn，每层处理n个元素，总复杂度为O(nlogn)。

-最坏情况：当数组已排序或完全逆序时，每次分区只能减少一个元素，复杂度退化至O(n2)。

-优化方法：

1.随机选择枢轴（如Fisher-Yates洗牌）。

2.三数取中法（取首、中、尾的中值作为枢轴）。

题目4（C++）：

实现一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为3，例如：

-put(1,1)→{1=1}

-get(1)→1

-put(2,2)→{1=1,2=2}

-put(3,3)→{2=2,3=3}

-get(2)→2

-put(4,4)→{3=3,4=4}（删除1）

答案：

cpp

includeunordered_map

includelist

classLRUCache{

public:

structNode{

intkey,val;

Node(intk,intv):key(k),val(v){}

};

std::unordered_mapint,std::listNode::iteratorcache;

std::listNodelst;

intcapacity;

LRUCache(intcapacity_):