SDE面试题目及详细答案.docx

SDE面试题目及详细答案

一、基础编程题（必考，考察代码功底）

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

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

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

详细答案

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