微软技术专家面试答题要点与答案.docxVIP

第PAGE页共NUMPAGES页

2026年微软技术专家面试答题要点与答案

一、编程与算法（共5题，每题20分）

1.题目（20分）：

给定一个无重复元素的整数数组`nums`和一个目标值`target`，请找出数组中两个数，使得它们的和等于`target`。返回它们的索引。假设每个输入都有且只有一个解，不能重复使用同一个元素。

示例：

输入：`nums=[2,7,11,15]`,`target=9`

输出：`[0,1]`（因为`nums[0]+nums[1]=2+7=9`）

答案：

python

deftwo_sum(nums,target):

num_to_index={}

fori,numinenumerate(nums):

complement=target-num

ifcomplementinnum_to_index:

return[num_to_index[complement],i]

num_to_index[num]=i

return[]

解析：

使用哈希表`num_to_index`存储每个数字及其索引，遍历数组时，计算`complement=target-num`，如果`complement`已存在于哈希表中，则返回当前索引和`complement`的索引。时间复杂