2026年微软件工程师面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年微软件工程师面试题及答案详解

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

1.题目：

给定一个包含重复数字的数组，返回所有不重复的全排列。

例如，输入`[1,1,2]`，输出`[[1,1,2],[1,2,1],[2,1,1]]`。

答案：

python

defpermute_unique(nums):

defbacktrack(path,used):

iflen(path)==len(nums):

res.append(path.copy())

return

foriinrange(len(nums)):

ifused[i]:

continue

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

continue

used[i]=True

path.append(nums[i])

backtrack(path,used)

path.pop()

used[i]=False

nums.sort()

res=[]

used=[False]len(nums)

backtrack([],used)

returnres

示例

print(permute_unique([1,1,2]))

解析：

1.排序去重：首先对数组排序，便于跳过重复元素。

2.回溯法：使用回溯法生成排列，`used`数组记录每个数字是否被使用。

3.剪枝：如果当前数字与前一个数字相同，且前一个数字未被使用，则跳过，避免重复排列。

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`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)

示例

lru=LRUCache(2)

lru.put(1,1)

lru.put(2,2)

print(lru.get(1))#返回1

lru.put(3,3)#去除键2

print(lru.get(2))#返回-1

解析：

1.双向链表+哈希表：使用哈希表存储键值对，双向链表记录访问顺序。

2.get操作：如果键存在，将键移动到链表末尾（表示最近使用）。

3.put操作：如果键已存在，更新值并移动到末尾；如果容量已满，删除链表头部（最久未使用）的键，并从哈希表中删除。

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:

defheight(node):

ifnotnode:

return0

left_height=height(node.left)

right_height=height(node.right)

ifabs(left_height-right_height)1orleft_height==-1orright_height==-1:

return-1

returnmax(left_height,right_height)+1

returnheight(root)!=-1

示例

构建二叉树：[3,9,20,null,null,15