一、Google 面试的整体结构

Google 的 onsite 或 virtual onsite 由技术面与 BQ 面组成，常见的安排是两到三轮 Coding，加上一轮 BQ。每一轮 45 分钟。

二、划重点

在 Coding 面试中，candidates会使用Google的文本编辑器进行编码。这个编辑器不支持自动补全，也无法运行代码，因此你需要在写完后进行 dry run，也就是手动模拟代码的执行过程，以验证逻辑是否正确。面试官通常会要求实现一到两道算法题。在大多数情况下，一轮只包含一道主题目，但会附带多个 follow-up 问题。少数情况下，面试官也会选择两道较为中等难度的题目。在面试过程中，除了代码的正确性，面试官会格外重视你的思考过程、交流清晰度以及处理边界条件的能力。代码的可读性、命名规范和模块化设计同样是加分项。因为无法运行代码，你的解释过程就成为面试官评估的关键窗口。

三、Follow-up 的常见方向

Google 面试中的 follow-up 常见的几个方向包括：首先是增加新的约束。比如原本允许 O(n²) 的算法，面试官可能要求你优化到 O(n log n)。其次是考虑超大规模的输入，这意味着你需要思考算法的空间复杂度、内存限制、流式数据的处理方式等。第三个方向是改造成生产环境可用的代码，也就是如何编写模块化、可维护、可测试的版本。最后，有时面试官还会引导你探讨系统级的扩展，比如并发访问、分布式计算或缓存策略等。

四、聊聊 BQ 重点 - Googleyness

BQ 的核心是评估candidate 的 Googleyness。这个词看起来抽象，其实指的是候选人是否具备 Google 所看重的工作方式与价值观。它和亚麻 的 Leadership Principles 在本质上非常相似。面试官通常会从几个维度来考察：团队合作能力、领导力、用户导向思维、解决问题的创造性，以及沟通与协作的效率。准备这部分时，建议使用 STAR 框架（Situation、Task、Action、Result）来组织答案。围绕你真实经历的故事展开，在此基础上可以适当添加细节或数据来强化影响力。一个好的故事不仅要展示结果，更要体现你在过程中如何影响他人、推动进展并从错误中学习。如果你已经准备过 Amazon 的BQ，那么大部分素材都可以直接沿用，只需用 Google 的价值观语言进行微调即可。

五、Coding 高频考点与题型

在算法题的分布上，Google 的题库非常广，但核心方向仍然集中在数据结构与算法的基础功上。以下是几个最常出现的考点。Array 与 String 是最基础也是最常见的题型。考察内容包括滑动窗口、双指针、排序与二分查找等。比如 “Longest Substring Without Repeating Characters” 或 “Merge Intervals”。Tree 与 Graph 题目频率很高，涵盖 DFS、BFS、拓扑排序、Union-Find 以及最短路径算法等。典型题目如 “Course Schedule”、“Word Ladder”、“Number of Islands”。DP 是进阶重点，常见题型包括子序列、背包问题和路径最优解，比如 “Edit Distance”、“Coin Change”、“Longest Increasing Subsequence”。Heap 与 Priority Queue 常用于处理 Top-K、流式数据和任务调度问题，代表题目有 “Kth Largest Element” 和 “Merge K Sorted Lists”。回溯与搜索则用于解决组合、排列、子集、数独等问题，例如 “Permutations”、“Combination Sum” 和 “Sudoku Solver”。此外，Google 面试也常涉及一些经典数据结构的实现，例如 Trie、位运算优化、LRU Cache 的实现等。