Google 的 R1 两轮 VO 面完了，一次过，已经收到 R2 通知。R1 的结构挺标准：一轮 coding（配简历深挖），一轮纯 BQ，每轮 45 分钟。谷歌的 coding 题不玩偏门，都是经典题的变体，但面试官一定会追问优化和边界。把两轮的题目和 BQ 原题完整记下来，另附一道近期高频的图论 coding 题。
Google VO 流程说明
R1 是两轮 VO，每轮 45 分钟：一轮 coding（前面带简历深挖），一轮纯 behavioral。两轮都过了才进 R2。谷歌的节奏是 coding 和 BQ 分开轮次，各占一整轮，所以 BQ 也别当走过场，权重是实打实的。
Coding 轮
这轮的面试官很友好（ABC），氛围轻松。两道题。
Coding 1：布尔表达式树翻转
题意：给一棵布尔表达式树（叶子是布尔值，内部节点是 AND/OR/NOT 这类运算），每次翻转一个叶子节点的值，计算翻转后整棵树的布尔结果。
思路：暴力是每翻一个叶子就重算整树，O(L×N) 会慢。优化解法是先一次遍历算出整树的初始结果，并记录每个内部节点的当前取值。然后对每个叶子，从根沿路径向下判断：如果路径上每个节点在这个叶子翻转后都会跟着受影响（比如 AND 节点的另一个子树是 true、不会屏蔽变化），那最终结果会翻转；只要路径上有一个节点会”吸收”掉这个变化（比如 AND 的另一分支是 false），结果就不变。这样每个叶子只需沿路径走一趟，时间复杂度 O(N + L×H)，空间 O(N)。
这题的考点是”局部改动如何影响全局”的传播分析，能想到沿路径判断影响是否被吸收，就跳出了暴力。
Coding 2：Top K Frequent Elements
题意：给一个非空整数数组，返回出现次数前 K 的元素。经典中等题。
思路：哈希表统计频率，再用堆或桶排序取 top K。我用了大小为 K 的小根堆，O(N log K)。
面试官的追问是重点：能不能优于 O(N log N)？怎么省空间？我的回答是——当 K 接近 N 时桶排序更合适，用数组下标表示频率、从后往前取结果，O(N)。边界要主动提：K 等于数组长度、所有元素相同这些情况。谷歌的 coding 轮就吃这种”标准解之后还能往上走一层”的表现。
附：近期高频 coding——0-1 最短路
这道是另一场 Google coding 轮的高频题，值得一起准备：
题意：N 个节点的图，有若干有向边 edges = [[u,v],…]。实际行走时每条边可双向走——顺原方向代价 0，反方向代价 1。给 start 和 end，求最小总代价。
思路：典型的 0-1 最短路。虽然给的是有向边，但因为能反向走（代价 1），把图建成双向：顺边权重 0、逆边权重 1。权重只有 0 和 1，用 Dijkstra 有点浪费，最优解是 0-1 BFS（双端队列）——遇 0 权边插队头、1 权边插队尾，不用排序就能算出最小代价，O(V+E)。
follow-up 两个：如果有负权边怎么办（0-1 BFS 失效，得上 Bellman-Ford 或 SPFA）？多起点多终点怎么求（超级源点/汇点）？提前想好。
BQ 轮
第二轮纯 BQ，面试官是位泡菜哥（韩籍），全程和谐。五道题都是标准方向，直接贴原题：
Q1. What draws you to Google, and why are you interested in joining?（为什么谷歌）
Q2. Which project are you most proud of, and what made it stand out?（最自豪的项目）
Q3. Can you share an instance where you identified and resolved a potential technical risk?（识别并解决技术风险）
Q4. When facing an extremely tight deadline, how do you manage priorities and stay on track?（deadline 下的优先级管理）
Q5. How do you respond to critical code review feedback and use it to grow as an engineer?（如何对待批评性的 code review）
几点体感
谷歌 coding 不玩偏题，认出原型不难，难在必被追问优化和边界——标准解只是及格，能主动给出更优解、列全边界才加分；BQ 独占一整轮、45 分钟五道题，权重不低，故事提前用 STAR 打磨好；简历深挖夹在 coding 轮前，写进去的东西要接得住追问。我跟的是 InterviewShow 的 VO帮助服务，题池和 mock 的追问强度都比较贴近真场，有需要的可以去看看。