上来面试官抛出来一道平平无奇的题目。
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.
题目要求设想自己站在一棵二叉树的左侧，返回从底部到顶部可以看见的节点的值；然后切换到树的右侧，返回从顶部到底部可以看见的节点的值。这个问题考察了对二叉树遍历和视角动态变化的理解。
我首先分析了题目，意识到从左侧和右侧看树时可以看到的节点，实际上是每层最外侧的节点。对于左视图从底到顶的要求，我想到可以先进行常规的层序遍历（BFS），然后从每层选择最左侧的节点，最后反转结果列表。对于右视图，由于需要从顶到底，只需要在层序遍历时选择每层最右侧的节点即可。
我的解题步骤如下：
- 左视图（从底到顶）:
- 使用队列进行层序遍历（BFS）二叉树，保留每层的所有节点。
- 在遍历过程中，对于每一层的节点，只把该层的第一个节点（即最左侧的节点）加入到一个列表中。
- 完成遍历后，将列表反转，因为题目要求是从底到顶的顺序。
- 右视图（从顶到底）:
- 同样进行层序遍历。
- 但这次，我将每一层的最后一个节点（即最右侧的节点）加入到另一个列表中。
- 由于这次需要的是从顶到底的顺序，遍历完成后不需要反转列表。
在面试中，我首先清楚地描述了我的思路和解题策略，然后开始编写代码。在编写代码的过程中，我尽量保持代码的清晰和简洁，并对关键步骤进行了注释，以便面试官能够理解我的思路。完成代码后，我用几个例子来测试我的解决方案，确保它在各种情况下都能正确工作。
最后，面试官对我的解法进行了一些讨论，提出了几个边缘情况来测试我的代码的健壮性。我根据面试官的反馈，进行了一些小的调整，以确保我的解决方案更加完善。
通过这道题，我展示了我的问题分析能力、解决问题的能力以及编码技能，同时也表现出了我能够接受反馈并据此改进的能力。整个过程中，我保持着积极的态度和对解决问题的热情，这也是我认为面试中非常重要的部分。
meta的一场面试通常有2道题，下次我会来描述下一题的经历。
更多Facebook面经，meta面经，meta vo 真题，meta interview exp 请联系我，查看更多服务。
面试代面，代面试，面试辅助，VO辅助，面试代做，OA代做，联系我。