亚马逊面试经历 |设置 190（德里驱动器）

这是 2015 年 1 月举行的亚马逊德里驱动器。这是针对班加罗尔位置的各种开口进行的。

第 1 轮：由 SDE-1 进行

1) 谈谈你的工作经历。

2）将最深的右叶节点存储在列表中。可以有多个最深且处于同一水平的右叶。方法是找到最深的右叶节点级别，并通过在开头插入新节点来连接链表中该级别的所有右叶。

3）计算平衡括号的数量。

第 2 轮：由 SDE-2 进行：

1）股票买卖以最大化利润

2) 在整数流中找到任意时间点的 k 个最大整数。 （按天制作的哈希表加最小堆方法）

第 3 轮：由 SDM 进行：

1）从任意点并使用给定方向螺旋打印矩阵。 （这很难解决，因为通常问题只是螺旋打印矩阵）

2) 他询问了迄今为止面临的最具挑战性的问题。 （在某个时候，我意识到我在讲述冲突，但很快就集中精力讲述挑战。请事先准备行为问题并具体。没有人坐在那里听故事）

第 4 轮：由 SDM 进行：

1）告诉我你的整个工作经验，从最近开始介绍每个项目。他在某些时候停下来问了一些技术问题。

2）面临的最矛盾的情况是什么，你如何处理它？

3) 你提供的最具创新性的意见是什么，你得到了你的经理的赞赏？

4）实现垃圾收集器。 （不知道该怎么做，但是花了一些时间，并且能够告诉一种方法来维护哈希表中的引用计数。他要求编写该方法的代码）

一天完成了三轮，第四轮和最后一轮是电话。我的最后一轮结果是负面的，因为我无法在给定的时间内编写完整的代码。

第 1 轮和第 2 轮中提出的问题对我来说仍然是新的，并且能够使用我从 Geeks for Geeks 那里学到的不同方法来解决这些问题。 🙂

亚马逊的所有练习题！