UK Google SWE Interview: Beyond the Code, Mastering Boundary Conditions

Note: This article is based on a successful candidate's real interview experience. It covers the application process, assessment center details, and specific interview questions.

注： 本文基于成功候选人的真实面试经历。涵盖了申请流程、评估中心细节以及具体的面试问题。

刚结束Google London Office的软工（Software Engineer）面试，走出King's Cross的大楼时，如果不复盘这场面试，我可能永远不知道自己离Offer有多近，又有多远。

感觉像是参加了一场“代码的极限挑战”。我以为把主逻辑写出来就万事大吉了，结果发现，真正的面试，从你写完那行代码才刚刚开始。

Google的面试官，对“代码的鲁棒性（Robustness）”有着近乎偏执的追求。他们想看的，不是你背题有多熟练，也不是你写得有多快，而是你考虑得有多周全（Comprehensiveness）。

在这篇文章中，我将详细还原那场让原本自信满满的我惊出一身冷汗的面试过程，并分享通过Google面试所需的思维模式。

面试官给我出了一道看似平平无奇的字符串处理题。

> Question: "Given a string, find the first non-repeating character and return it."

> 题目： 给定一个字符串，找到第一个不重复的字符并返回。

我心想：这不就是LeetCode Easy吗？Hash Map计数，两遍扫描，Time $O(N)$, Space $O(1)$（char set size is fixed）。

我三下五除二，5分钟就在白板上（Google Doc）把核心逻辑写了出来，心里还有点小得意。

我放下键盘，看向面试官：“Finished.”

面试官看了一眼我的代码，微微一笑，然后就开始了他的“表演”。他没有直接指出错误，而是开始抛出一个接一个的“What if”：

Interviewer: “如果输入的字符串是 `None` (null) 或者是空字符串 `""` 呢？”

Me: (意识到遗漏了Base Case) “Ah, I should handle edge cases at the beginning.”

Interviewer: “如果字符串里包含一些特殊的Unicode字符，比如emoji 🌟，或者是中文，你的代码还能正常工作吗？Python的字符串遍历是按byte还是char？如果一个Emoji占了4个bytes，直接遍历会不会截断？”

Me: (冷汗下来了) Python 3默认是Unicode，一般没问题。但在C++或Java里，这绝对是个考点。

Interviewer: “如果输入的字符串非常非常长，长到内存都快放不下了（Stream Data），你不可能把整个字符串都存下来，也不可能遍历两遍，该怎么办？”

Me: 这就把题目从Easy变成了System Design/Stream Processing。这时候可能需要Bloom Filter，或者Count-Min Sketch等概率型数据结构，或者分治处理。

Interviewer: “如果这个函数，被多个线程同时调用，会有什么问题吗？或者说，如果是一个共享的Counter，我们要怎么保证线程安全？”

他每问一个问题，我的心就凉一截。我发现我写的Quick Solution，在这些“边界条件（Edge Cases）”面前，简直不堪一击。工程不仅仅是算法，更是对异常情况的处理。

如果在实际工作中写出第一版的代码，可能会导致Production Crash。

这也是Google面试的“潜规则”：Show me the Engineering in your Code.

通过这次面试，我总结了以下几点Google面试必胜法则：

在写代码之前，一定要先和面试官确认清楚所有的需求和限制。这也是Google评分卡里“Communication”一项的重点。

- 输入的数据类型？范围？

- 对时间复杂度和空间复杂度有什么特殊要求？

- 是否需要处理并发？

不要等面试官来问你。在你写代码的时候，就要主动地去思考，可能会有哪些“不正常”的输入。

- Null $ / $ Empty: `if not s: return None`

- Data Type Mismatch: 如果不是string怎么处理？

- Extremes: 极大或极小的数值，极长的字符串。

在你写完代码后，不要急着说由Done。一定要自己想几个测试用例，并在白板上“跑”一遍代码（Dry Run）。

- Happy Path: "google" -> 'l'

- Edge Path: "aabbcc" -> None

- Error Path: None -> Error handling

总的来说，Google的软工面试更看重代码的质量而非速度。他们想确认的是，当输入变得“奇怪”时，你的代码会不会崩。你要展示的是严谨的工程师思维，而不仅仅是做题技巧。

祝大家好运，希望大家都能在面试中，考虑到所有的“边界条件”！

为了帮大家更好地准备2026年的申请季，我整理了今年Google SWE Intern的OA真题集。