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

第PAGE页共NUMPAGES页

2026年微软公司软件工程师面试题及答案

1.编程题（5题，每题15分，共75分）

题目1（15分）：

编写一个函数，实现将一个非负整数转换为罗马数字。罗马数字由以下字符组成：`I,V,X,L,C,D,M`，分别对应数值`1,5,10,50,100,500,1000`。

例如：

-输入：`3`，输出：`III`

-输入：`4`，输出：`IV`

-输入：`9`，输出：`IX`

-输入：`58`，输出：`LVIII`

-输入：`1994`，输出：`MCMXCIV`

答案：

python

defint_to_roman(num):

val=[

1000,900,500,400,

100,90,50,40,

10,9,5,4,

1

]

syms=[

M,CM,D,CD,

C,XC,L,XL,

X,IX,V,IV,

I

]

roman_num=

i=0

whilenum0:

for_inrange(num//val[i]):

roman_num+=syms[i]

num-=val[i]

i+=1

returnroman_num

解析：

通过预定义的数值和符号列表，从大到小匹配数字并拼接对应的罗马符号。每次匹配后减去对应数值，直到数字为0。这种方法的时间复杂度为O(1)，因为罗马数字的表示是固定的。

题目2（15分）：

给定一个二叉树，判断其是否是高度平衡的二叉树。高度平衡二叉树是指一个二叉树中任意节点的左右子树高度差不超过1。

示例：

输入：[3,9,20,null,null,15,7]

输出：true

解释：

3

/\

920

/\

157

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defis_balanced(root):

defcheck(node):

ifnotnode:

return0,True

left_height,left_balanced=check(node.left)

right_height,right_balanced=check(node.right)

balanced=left_balancedandright_balancedandabs(left_height-right_height)=1

returnmax(left_height,right_height)+1,balanced

returncheck(root)[1]

解析：

采用后序遍历（左右中）的方式，递归计算每个节点的左右子树高度，并判断高度差是否不超过1。如果所有节点都满足条件，则返回`True`。时间复杂度为O(n)，空间复杂度为O(h)，其中h为树的高度。

题目3（15分）：

设计一个LRU（最近最少使用）缓存，支持`get`和`put`操作。LRU缓存会删除最久未使用的元素来存储新元素，当缓存容量满时。

示例：

LRUCachecache=newLRUCache(2)

cache.put(1,1)//缓存是{1=1}

cache.put(2,2)//缓存是{1=1,2=2}

cache.get(1)//返回1

cache.put(3,3)//去除键2，缓存是{1=1,3=3}

cache.get(2)//返回-1(未找到)

答案：

python

classDLinkedNode:

def__init__(self,key=0,value=0):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head=DLinkedNode()

self.tail=DLinkedNode()

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key:int)-int:

ifkeyinself.cache:

node=self.cache[ke