微软技术面试题及详细答案.docx

微软技术面试题及详细答案

一、基础编程（必考题，考察代码功底与逻辑严谨性）

1.题目：两数之和（简单，高频入门）

题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。假设每种输入只会对应一个答案，且数组中同一个元素不能使用两遍。

示例：nums=[2,7,11,15],target=9→输出[0,1]

详细答案

核心思路：避免暴力枚举（时间复杂度O(n2)），用哈希表（HashMap）存储遍历过的元素和其下标，遍历数组时，计算当前元素与target的差值，若差值在哈希表中，直接返回两个下标；若不在