亚马逊面试经历 |第 246 组（用于 SDE 2）

我最近接受了亚马逊 SDE 2 职位的面试。这是我的经验。

第1轮：

我被要求解决 2 个问题。

1. 二维矩阵的螺旋打印。

2. 给定一个 0 和 1 的数组。我被要求返回将产生最长连续 1 的零转弯的索引。

例如 1 0 1 1 0 1 0 1 1 1 0 1。这里将最后一个 0 变为 1 将形成 5 个。这是最长的。

第 2 轮：

在这一轮中，我被要求解决 4 个问题。

1.栈的基本实现。

2. 查找链表的中间元素

3. 打印一棵树的垂直总和。

4.给定一个整数数组，其中数字越来越多，并且在某一点将开始减少，如下所示。 2 3 4 5 6 7 8 6 4 3 2. 我们需要找到这个系列的转折点。在本例中为 8。

第三轮：

给定 2 个设计问题

1.我被要求为购物中心的游戏店设计as/w。
说明：游戏商店将分发预装卡。该卡需要用于玩任何游戏。如果卡有余额，持卡人将被允许玩游戏。

2.设计棋盘。我被要求写所有的课。

第四轮：（招聘经理）
关于项目的详细讨论。讨论我目前在当前公司的职责以及相关细节。

还有很多行为问题。

第 5 轮：（提高标准）

关于我在过去的项目中遇到的有趣问题的详细讨论。面试官深入项目并提出问题。

我被要求解决一个问题。给定一棵二叉树，我被要求序列化该树并将其存储为文件格式，然后将其检索回二叉树的形式。

我最初是说由管道符号分隔的预购和有序。但是面试官要求我只进行一次遍历。我终于给出了一个仅使用预购的解决方案，将空节点表示为 *.

亚马逊的所有练习题！