微软技术专家面试要点及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年微软技术专家面试要点及答案解析

一、编程与算法（共5题，每题10分，总分50分）

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]])

left+=1

right-=1

whileleftrightandnums[left]==nums[left-1]:

left+=1

whileleftrightandnums[right]==nums[right+1]:

right-=1

eliftotaltarget:

left+=1

else:

right-=1

returnresult

解析：

-先对数组排序，便于使用双指针法。

-固定第一个数，然后用左指针和右指针分别向中间移动，寻找满足条件的组合。

-避免重复的三元组，需要跳过相同的数字。

2.题目：

实现一个函数，检查一个二叉树是否是平衡的二叉树（即任意节点的左右子树高度差不超过1）。

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defis_balanced(root):

defheight(node):

ifnotnode:

return0

left_height=height(node.left)

right_height=height(node.right)

ifleft_height==-1orright_height==-1orabs(left_height-right_height)1:

return-1

returnmax(left_height,right_height)+1

returnheight(root)!=-1

解析：

-使用递归计算每个节点的高度，如果发现左右子树高度差超过1或某个子树不平衡（返回-1），则整棵树不平衡。

-时间复杂度O(n)，空间复杂度O(h)，其中h为树的高度。

3.题目：

设计一个算法，找出字符串中所有不同的最长子序列的长度。例如，输入`s=abcabcbb`，输出`4`（最长无重复字符的子序列为abc或abcb）。

答案：

python

deflength_of_longest_substring(s):

char_set=set()

left=0

max_len=0

forrightinrange(len(s)):

whiles[right]inchar_set:

char_set.remove(s[left])

left+=1

char_set.add(s[right])

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

returnmax_len

解析：

-使用滑动窗口法，左指针和右指针分别表示子序列的左右边界。

-遇到重复字符时，移动左指针并从集合中移除字符，直到窗口内无重复字符。

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

4.题目：

给定一个字符串，判断它是否可以通过翻转字符串中的某些部分成为回文串。例如，输入`s=aab`，输出`True`（可以翻转a和b得到aba）。

答案：

python

defcan_partition(s):

defis_palindrome(sub):

returnsub==sub[::-1]

n=len(s)

ifis_p