Google SWE 26ng 刚拿到 offer，赶紧来还愿。整个流程下来最大的感受就是 BQ 真的比我想象中难很多，不是那种问完就过的，面试官会一直追着问，问到你每个细节都要给出答案那种。我之前以为准备几个故事就够了，现场才发现根本不够用。Coding 题本身不算偏，但追问很细，发散题也会有。今年还碰上了加面，大家参考一下。
Round 1：Coding + BQ
这轮先 Coding 后 BQ。
Coding：合并重叠区间
给定一组区间集合，合并所有重叠区间。例如 [[1,3],[2,6],[8,10],[15,18]] → [[1,6],[8,10],[15,18]]。
思路：贪心 + 排序
先按起始位置排序，维护一个”当前合并区间”。如果下一个区间的起点 ≤ 当前结束点，说明重叠，更新结束时间为两者最大值；否则把当前区间加入结果，开启新的合并区间。时间复杂度 O(N log N)。
面试官追问了三点：
- 如果输入区间无序怎么办？→ 先排序即可
- 时间复杂度分析？→ 排序主导，O(N log N)
- 如果区间是循环的（比如跨天的时间段）怎么处理？→ 需要额外处理跨零点的边界情况，这里面试官主要想看你的发散思维，说出大体方向即可
BQ 部分
这轮的 BQ 是嵌在 Coding 后面的，面试官问得很深入，问题不多，但追问连环不断：
- 谷歌有什么让你感兴趣的地方？为什么选择谷歌？
- 简历上这个项目，你具体负责哪部分？
- 哪个项目对你最具挑战性？
- 和队友产生分歧时你怎么处理？（这题被追问了好几层，从起因到行动到结果都要讲清楚）
- 如果项目方向本身有问题，你会怎么做？
我自己是提前用 STAR 把每个故事都捋了一遍，但还是有几个追问没预料到，所以建议大家每个故事至少想到第三层——面试官很喜欢顺着你说的继续挖。语速别太快，背景没交代清楚直接说结果的话面试官会打断重问的。
快结束还剩十分钟，面试官突然问我平时喜欢玩什么游戏、下班做什么，我当时有点没反应过来哈哈，整体氛围还挺轻松的。
Round 2：纯 Coding
这轮是两道题，节奏偏快，注意边界处理。
Problem 1：等待队列匹配系统
实现以下三个 API：
join()：将用户加入等待队列delete()：将用户从等待队列中移除find_first_match(table_size: int)：找出首个符合桌型要求的用户
本质类似餐厅订位或匹配系统，推荐用 Queue + HashMap 配合实现，保证 join/delete O(1)，find 操作也足够高效。
Problem 2：会议区间问题
分两小问：
- 判断两个时间区间是否存在重叠
- 给定一系列会议时间段，求最少需要多少个会议室（Meeting Rooms II）
第二问是经典题，用最小堆或扫描线（按时间点排序后扫描）都能解。注意同时开始/结束的边界情况，以及结束时间相等时的处理顺序。
加面
今年 Intern 和 NG 都出现了加面情况，遇到不要慌，正常发挥即可。
R1 遇到华人面试官相对放水，R2 一轮 LC + 一轮 OOD，LC 那轮临近结束时面试官额外给了一个 example，导致原来写的代码不是最优解，被追问如何改进时没有答好，随后收到加面通知。
加面面试官是印度小哥，题目偏图论 + 状态搜索方向。
题目：路由器广播与关机
背景设定： 起点路由器向周围广播消息，两个路由器距离 ≤ 给定阈值时消息可传递。收到消息的路由器会关机，不再参与后续转发。输入包括起点、终点坐标，中间路由器列表，以及距离阈值。
问题一： 消息能否从起点路由器到达终点路由器？
思路：BFS 层序扩散，用 deque + set 记录已访问（已关机）的路由器节点。
Follow-up 1： 广播结束后，距起点最近、且仍然开机的路由器是哪个？
思路：BFS 跑完后得到所有已关机路由器的集合，遍历不在集合中的路由器，计算与起点的距离平方（避免开方运算），取最小值即可。
Follow-up 2（压力较大，只需讲思路）： 假设广播可以在已经关机的路由器上反弹最多 K 次，求消息到达终点所需的最少反弹次数？
这里能快速反应到用带状态的 BFS 解决——状态里加上当前剩余可反弹次数，路径权重与限制一起考虑。面试官明确说这对 NG 有点超纲，只要求讲出思路方向，不需要写完整代码（时间也不够）。能说出”状态扩展 + BFS”这个方向就算达标。
最后说几句
BQ 真的不能轻视，我周围有好几个人就是挂在这里的。谷歌追问的方式很特别，不是问完一个问题就换下一个，而是一直往深了挖，所以故事里的细节你自己得真的记清楚，别背稿子背得太明显。
题目本身没什么特别偏的，Merge Intervals、Meeting Rooms、BFS 这种都是老面孔换了个皮，多刷几遍到能秒反应就行。300-400 题我觉得对 NG 是够的，但每道题背后的思路要想清楚，光刷数量没用。
加面这个也别慌，我当时收到通知的时候很懵，但其实就是正常再考一轮，该怎么准备就怎么准备。最近 Google、Microsoft、TikTok、Amazon 等公司的 OA 和 VO 都在持续。Interview Show 专注北美技术岗位的面试辅助，团队来自一线大厂，提供 OA 辅助、VO mock 和一对一指导。没把握的同学可以提前安排，有需要随时聊。
祝大家顺利拿到 Google Offer！