英文原文

Given a binary tree, imagine yourself standing on the left side of it, 
return the values of the nodes you can see ordered from bottom to top, 
then switch to right side of the tree, 
and return the values of the nodes you can see ordered from top to bottom.

中文翻译
给定一棵二叉树，假设你站在它的左侧，返回你从左侧能看到的节点值（按 自底向上 的顺序）；然后再切换到树的右侧，返回你从右侧能看到的节点值（按 自顶向下 的顺序）。

示例
输入二叉树：

       1
     /   \
    2     3
   / \     \
  6   5     4

输出：[6, 2, 1, 3, 4]

题目二：Longest Increasing Path in the BST

英文原文

A Binary Search Tree (BST). Every node has an integer key. 
Each node's key is greater than all keys in its left subtree, 
and smaller than all keys in its right subtree.  

Find an integer representing the length of the longest strictly increasing path in the BST.  
The path does not have to be rooted; it can start at any node and end at any node.

中文翻译
给定一棵二叉搜索树（BST），每个节点包含一个整数值：

• 节点值大于其左子树所有节点的值；
• 节点值小于其右子树所有节点的值。

请返回 最长严格递增路径的长度。路径不一定要从根节点出发，也可以从树中的任意节点开始，到任意节点结束。

示例
输入：

      4
     / \
    2   5
   / \    \
  1   3    6

输出：3
（最长递增路径为 [4,5,6] 或 [2,3,6]）

解题思路回顾

在现场面试时，候选人先花了时间澄清问题：

• 空树是否返回 [] 或 0？
• 是否允许重复节点值？
• 路径是否只能向下？

这些澄清问题本身就能给面试官留下“沟通清晰”的好印象。

第一题的核心思路是 层序遍历 BFS：

• 在每一层的第一个节点记为左视角；
• 在每一层的最后一个节点记为右视角；
• 左视角结果反转（bottom→top），右视角直接拼接（top→bottom），注意避免根节点重复。

第二题则结合了 DFS + 递归：

• 在每个节点向下探索，如果子节点值大于当前节点，才继续延伸路径；
• 用全局变量维护最大路径长度；
• 对所有节点执行 DFS，因为最长路径未必经过根节点。

时间复杂度分析：

• 两题都为 O(n)，其中 n 为树的节点数；
• 空间复杂度取决于树的高度，最坏情况 O(n)。

CSOAHelp 的辅助价值

如果独立作答，候选人很容易陷入以下困境：

• 在第一题里忘记了避免 root 重复，导致答案错误；
• 在第二题里只考虑了左/右直接子节点，而忽略了从任意节点重新开始的路径，答复不完整。

而在 CSOAHelp 面试辅助下：

• 老师会在澄清环节提醒关键问题，让回答更专业；
• 在思路卡壳时给出关键词提示（如 “BFS 左右两端节点”、“DFS + 全局最大值”），帮助快速走出困境；
• 在追问环节补充优化点，让答案更有深度。

最终效果是，候选人不仅写出了可运行的解法，还在复杂度分析和边界条件上给出了完整回答，赢得了面试官的认可。

📌 如果你也在准备 Meta / Google / Amazon 等大厂面试，想要在现场保持稳定输出，避免关键点遗漏，欢迎了解 CSOAHelp.com 面试辅助服务。我们能在你卡壳时帮你及时补充思路，让答案更完整、更专业。