谷歌面试题目及详细答案.docxVIP

谷歌面试题目及详细答案

一、技术类（高频核心，覆盖Easy到Hard难度）

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

题干：给定一个整数数组和一个目标值，找出数组中两个数的索引，使得它们的和等于目标值。假设每个输入只对应一个答案，且数组中同一个元素不能使用两次。

详细答案：这道题最直接的思路是暴力枚举，但时间复杂度太高（O(n2)），谷歌面试官更看重优化思路。最优解法是用哈希表（HashMap），遍历数组时，把每个元素的值和它的索引存起来，同时检查目标值减去当前元素的值是否已经在哈希表里。

举个例子，数组[2,7,11,15]，目标值9。遍历到2时，哈希表存{2:0}，检查9-2=7不在表里；遍历到7时，检查9-7=2，刚好在表里，索引是0，所以返回[0,1]。

这种方法的时间复杂度是O(n)，空间复杂度O(n)，是面试中最推荐的解法。这里要注意，哈希表的作用是快速查找，避免重复遍历，这也是谷歌面试中常考的哈希表应用场景——用空间换时间，提升效率。另外要注意边界情况，比如数组只有两个元素、目标值是负数的情况，解法逻辑不变，只需正常遍历即可。

2.题目：水果成篮（Medium，高频滑动窗口题）

题干：你正在探访一家农场，农场里有一排果树，每棵树结一种水果。你需要从这排树上收集水果，规则是：你只有两个篮子，每个篮子只能装一种水果，且不能换。请你找出能收集到的水果的最大数量。

详