Google SDE Coding Interview Experience - Binary Tree Island DFS Optimization & Follow-up Analysis

本篇整理了一轮 Google SDE 技术面试经验，核心题目为 Binary Tree Island Counting（二叉树岛屿数量统计）。面试官从基础 DFS 解法开始，通过多轮 Follow-up 深挖候选人的递归设计、状态传递、空间复杂度分析以及代码重构能力。重点考察 Tree Traversal、DFS State Design、Complexity Analysis、Engineering Trade-off 和 Problem Solving Communication。