亚马逊面试经历 |设置 308（用于 SDE）

我最近在亚马逊接受了 SDE-1 职位的面试。这是一个 3 轮过程：

第1轮：
纸质编码：

1. 给定一棵二叉树，以垂直顺序打印它。问题在这里说明： Print a Binary Tree in Vertical Order
2. 给定一个链表，将其转换为给定格式：

   1->2->3->4->5->6
   to
   1->6->2->5->3->4
   

第 2 轮：
这是一次面对面的采访。我只被问到一个问题。他问我各种方法。以最小的空间复杂度，最小的时间复杂度，不同的数据结构使用来解决以下问题：
捕获雨水

第三轮：

1. 我被要求用任何数据结构实现一个队列，讨论它的时间复杂度，为什么选择特定的 DS 等等。
2. 第二个问题是找到给定图的岛屿数，即找到给定图的断开连接图的数量。

亚马逊的所有练习题！