TikTok 面试真题：返回二叉树的最大深度和最小深度 – 面试真题 – 面试辅助 – 代面试 – 一亩三分地 – 字节跳动面经

这次分享一道 TikTok 技术面试真题，题目本身不长，但很适合考察候选人对二叉树递归、边界条件以及代码表达能力的掌握。

Return max and min depth of a binary tree.

中文可以理解为：

给定一棵二叉树，分别返回它的最大深度（Maximum Depth）和最小深度（Minimum Depth）。

实际面试中候选人使用了 Python 3 进行作答。

这道题看起来是典型的 Tree 基础题，但真正容易出问题的是 Minimum Depth。

最大深度比较直接：左右子树分别计算深度，取较大值再加 1。

而最小深度不能简单地写成左右子树深度的 min。例如一个节点只有左子树时，右边虽然是空节点，但不能认为已经到达叶子节点。面试官通常会关注候选人能不能正确处理这种 只有一个 child 的情况。

因此，这类题在面试中真正考察的不只是“会不会写 DFS”，而是候选人能否快速识别边界情况，并且一边写代码一边把自己的思路解释清楚。

这也是我们在实际技术面试辅助中经常遇到的场景。

题目出现后，我们可以通过 实时文本辅助快速帮助候选人：

识别题目属于哪类算法、给出解题方向和关键边界条件，并根据面试官后续追问及时调整思路。候选人仍然自己完成代码和沟通，我们主要负责在背后帮助判断方向，减少因为紧张、遗漏 corner case 或突然卡住而影响发挥的情况。

对于 TikTok、Google、Amazon、Meta、Stripe 等公司的 Coding Interview，我们也可以在正式面试前进行 Mock Interview，提前熟悉真实面试节奏、追问方式和沟通流程。

csoahelp 提供海外科技公司面试的实时文本辅助和 Mock 面试服务，可针对 Stripe、Google、Amazon、OpenAI 等公司的 Coding、System Design 和 Behavioral Interview 进行模拟与复盘。