这是一次 45 分钟的 Google L4 一面。Coding 是一道 task dependency 的 graph 题，算法大概是 LeetCode Medium；真正考验的是写代码前把 assumption 问清楚、自己测试，以及 follow-up 改变问题后能不能快速调整。
面经 | SDE | 🔥🔥 | Google
2026｜L4｜US｜一面 45min。
开头面试官简单介绍了一下自己，然后让我做了个很短的自我介绍，没有怎么聊简历，直接开始做题。
这是 原始 Google L4 面经 的中文网页版本。它记录的是一次面试者的 session，不代表 Google 固定题目或招聘标准。
Coding：Task Dependencies
给一些 task 和 dependency，要求返回一个合法的执行顺序。
我先问了下 input 里会不会有 duplicate dependency、有没有可能出现 cycle，然后用 indegree + BFS 做 topological sort。第一问比较正常，大概十几分钟写完。
后面主要是 follow-up：
- 如果有 cycle 怎么办
- 能不能把具体的 cycle 返回出来
- dependency 如果动态加入怎么处理
- time / space complexity
返回 cycle 这里我一开始还想沿用 BFS，后来发现 DFS 会更顺，就跟面试官说了一下准备换 approach。面试官基本没怎么提示，就是让我继续。
最后自己跑了几个 testcase，发现 duplicate edge 会让 indegree 算错，又补了一下。
最后的反问
最后剩几分钟反问，我问了 team 现在主要做什么，以及 L4 一般进去之后会负责多大的 scope。
整体感受
整体题不算难，大概 LC Medium。感觉 Google 还是比较看 communication，尤其是：
- 写之前先把 assumption 问清楚
- 写完自己测 testcase
- follow-up 来了以后能比较快地调整 approach
- 清楚说明 time / space complexity
第一版解法只是面试的一部分。你如何检查问题前提，以及面对新约束时如何调整，同样重要。