谷歌笔试题及详细答案.docx

谷歌笔试题及详细答案

一、算法编程题（谷歌高频，侧重基础+思维）

题目1：两数之和（简单，谷歌入门必考题）

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

说明：你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

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

详细答案

思路：暴力解法会遍历两次数组，时间复杂度O(n2)，谷歌更看重效率，最优解法用哈希表（HashMap），遍历一次数组，将遍历过的元素和其下标存入哈希表，每次遍历当前元素时，判断tar