谷歌算法面试题及详细答案.docx

谷歌算法面试题及详细答案

题1：两数之和（Easy，高频基础题）

题干

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

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

思路分析

核心需求：快速找到两个数，和为target，且要记录下标（不能排序后丢失下标）。

暴力解法（不推荐，面试必问优化）：双层循环遍历，时间复杂度O(n2)，空间O(1)，谷歌面试中会追问“如何优化”。

优化解法（哈希