亚马逊面试体验| 246套（SDE 2）

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

第一轮：

我被要求回答两个问题。

1. 2D矩阵的螺旋打印。

2.给定一个0和1的数组。我被要求返回一个零旋转的指数，这将产生一个最长的连续1s。

例10101101。在这里，将最后的0变成1将形成5个1。这是最长的。

第二轮：

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

1. 堆栈的基本实现。

2. 查找链表的中间元素

3. 打印树的垂直和 .

4. 给定一个整数数组，其中的数字逐渐增加，在某一点上开始减少，如下所示。2 3 4 5 6 7 8 6 4 3 2. 我们需要找到这个系列的转折点。 在这个例子中是8。

第三轮：

给出2个设计问题

1.我被要求为购物中心的游戏商店设计一个s/w。 描述：游戏商店将分发预加载的卡。这张牌需要用来玩任何游戏。如果卡上有余额，持卡人将被允许玩游戏。

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

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

还有很多行为问题。

第五轮：（酒吧老板）

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

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

我最初说的是预排序，顺序由管道符号分隔。但面试官让我只进行一次面试。最后，我给出了一个只使用前序的解决方案，将空节点表示为*。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。