微软技术专家面试问题及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年微软技术专家面试问题及答案参考

一、编程题（共5题，每题20分，总分100分）

1.题目：

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

例如，给定数组`nums=[-1,0,1,2,-1,-4]`，目标值`target=0`，

一个可能的解为`[[-1,-1,2],[-1,0,1]]`。

答案：

python

defthree_sum(nums,target):

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

解析：

1.首先对数组进行排序，便于使用双指针法。

2.遍历数组，对于每个元素，使用双指针在剩余部分寻找两个数，使三数之和等于目标值。

3.跳过重复元素，避免重复解。

4.时间复杂度：O(n2)，空间复杂度：O(1)。

2.题目：

设计一个LRU（LeastRecentlyUsed）缓存机制，支持容量限制。

实现`LRUCache`类，支持`get`和`put`操作。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

解析：

1.使用哈希表`cache`存储键值对，实现O(1)时间复杂度的查找。

2.使用列表`order`记录访问顺序，新访问的元素移动到末尾，最久未访问的元素在头部。

3.`get`操作将访问的键移动到末尾，`put`操作中若容量已满，删除最久未访问的元素。

4.时间复杂度：`get`和`put`均为O(1)。

3.题目：

给定一个二叉树，判断其是否为平衡二叉树。

平衡二叉树是指任一节点的左右子树高度差不超过1。

答案：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defis_balanced(root:TreeNode)-bool:

defcheck(node):

ifnotnode:

return0,True

left_height,left_balanced=check(node.left)

right_height,right_balanced=check(node.right)

returnmax(left_height,right_height)+1,left_balancedandright_balancedand