Amazon SDE 面试体验（2019 年 8 月 3 日）

第1轮：

问题 1：- 以交替递增递减顺序排列阵列。

问题 2：- 行和列排序的二维数组中的第 K 个最小元素

第 2 轮：

问题 1：- 打印二叉树中任意两个节点之间的路径

问题 2：- 给出了一个中缀表达式，您将如何评估该表达式。

第 1 步：- 将中缀表达式转换为后缀表达式。

第 2 步：- 评估 Postfix 表达式

第三轮：

问题 1：- 检查二叉树是否为 BST

问题 2:- 求二叉树的高度

问题 3：- BST 的两个节点交换找到节点。

除了第 2 轮的问题 1 之外，我已经给出了所有问题的解决方案，而第 3 轮的问题 3 的解决方案在他看来并不是最优的。

最终结果;-第三轮HR告诉你没有通过面试。