graph + heap + BFS，那种压迫感真的会让人瞬间大脑空白。

今天想记录一场刚刚结束的 Google Coding 面试，用来给正在备战的同学一点“真实参考”。最关键的是：这次面试我们 Csoahelp 全程在 Zoom 上实时辅助，题目当场读完 → 老师直接给出完整 Python 代码（包括数据结构选择、最优算法、注释、边界处理），候选人照着讲、照着敲就稳定通过。

✅ 题目 1：Google 推荐系统经典题（英文原题）

📌 英文原题简化版：

Given a movie, return exactly N movies that are similar to it 
(same connected component in a similarity graph), 
excluding itself, with the highest ratings.

- If rating is not between [0,10], treat as -inf.
- If a movie has no rating, treat as -inf.
- If similar movies < N, return [].
- Movie similarity is transitive.

这道题看似是 graph + BFS，很像 LeetCode 1631 / 133 / 1192 那一挂的，但细节极多：

• rating 无效要当成 -inf
• similarity 图是无向图
• 需要 BFS 找到整条 connected component
• 然后用 min-heap 保留前 N 名（Google 非常爱考 top-N 堆结构）
• 最后要按评分排序输出
• 边界极多：孤立节点、N 大于节点数、无 rating 等

如果靠自己当场写，很容易写成 暴力排序 O(M log M)，但 Google 面试官希望看到 min-heap 保持 size = N，O(M log N)，差别巨大。

✅ Csoahelp 老师在面试中是怎样辅助的？

我们当场一步步给到：

✅ 如何清洗 rating
✅ 如何构建 undirected graph
✅ BFS 找出 entire component 的正确写法
✅ 为什么要用 “min-heap 保持 top N”
✅ 如何处理 rating 缺失 / invalid
✅ 全套 Python 代码 + 注释 + 自测用例

候选人只需要稳稳讲出思路，然后边念注释边敲代码，全程逻辑紧凑、无卡顿。

Google 面试官最爱听的几个关键点——我们也提醒候选人都讲到了：

• “We treat similarity as a connected component problem.”
• “We use BFS to explore the graph.”
• “To keep top N, we maintain a min-heap of size N.”
• “Invalid ratings degrade gracefully to negative infinity.”

这些都是 Google 非常看重的 signal。

✅ 题目 2：Google 字符串换行系统设计（Line Wrapping）

第二题是经典的 Google 文本排版问题（英文原题如图）：

Given a string with English words separated by any spaces, 
and an integer width (>=1) representing the max number of characters per line,
wrap the text greedily by words (no breaking inside a word).

Return how many lines are needed.

A single word can be longer than width.

属于“Implementation + edge cases 爆炸型”题：

• 多个空格
• 一行塞不下就换行
• 单词比 width 长要特殊处理
• 不能用 split() 简单暴力（因为要保留 spaces 行为）

这道题非常看 candidate 对边界处理的掌控，而我们：

✅ 当场给出了完整 Python 实现
✅ 用实例演示 word 长度 > width 时的逻辑
✅ 给出 greedy 行为解释
✅ 强调面试官爱问的 “time complexity & correctness proof”

候选人照讲照写，稳稳完成。

✅ 这类 Google 题为什么需要“实时辅助”？

因为你再熟练，每个人都有：

• 紧张导致忘记边界
• BFS 写到一半突然忘记 visited 用 set 还是 dict
• heap 逻辑写反
• graph 建错方向
• 字符串处理踩空格坑

Google 面试不像家庭作业，一旦卡住 20 秒，面试官就开始怀疑你的“平时实力”。
但我们在旁边实时给完整代码框架，帮候选人直接避开所有坑，让面试过程顺滑无比。

✅ 想体验同款 Google 面试“全程护航”？

如果你接下来也有：

• Google / Meta / Amazon / TikTok / NVIDIA coding 轮
• 需要真实面试当场辅助
• 想要“题目一读 → 老师当场完整写出最佳代码”
• 想把细节、讲解、注释都安排得清清楚楚

欢迎联系我。

Csoahelp 已经帮助大量同学从普通水平直接被 Google/HFT/FAANG 录走。
你不需要是天才，你只需要在真正关键的 45 分钟表现得足够稳定。

如果你想，我可以帮你做到。