亚马逊采访|第29集

我非常兴奋能分享我在亚马逊的经历，我经历了6轮，非常高兴能面对所有这些，我觉得在每一轮中Geeksforgeks都是一个最好的网站，它给了我很多解决问题的想法，这是一个最好的网站，可以用来编写代码，获得好的问题，也可以用来提高我们的技能，建立坚实的基础。

第一轮>>在线测试

1) 将BST转换为双链接列表

2） 计算给定字符串中的数字单词+空格+特殊字符

3) 打印给定树的第k个Lasgest节点。 4) 编写旋转给定矩阵的完整代码。 成功解决了三个案例，但其中一个案例由于网络问题而丢失，我面临时间问题。

第二轮>>电话

1) 水平顺序遍历 （两种方法递归和队列）

2) 在O（1）中–getMin、getMax、getTop、push、pop

3) 查找数组中缺失的最小正数。 4) 打印给定字符串的所有排列 尽管我需要编写代码，但我感觉自己做得很快，而且符合面试官的期望，他对我非常满意。

第三轮>>面对面 （很好，持续了1小时）

1） 编写一个代码来反转BST的值，并返回新树的根

（我必须这样做，首先我给出了O（n）复杂度为O（n）的solu.with O（n）空间）

2) 在O（m+n）中寻找元素，在一个排序矩阵中，该矩阵按行和列排序。

（我说我知道这一点，所以我只是告诉了方法，我们跳过了！！）

3） 项目问题，事实上在所有方面都是如此！！

4） 绳子拼图：有两条绳子，你需要找到45分钟（非常通用的谷歌拼图）

第四轮>>面对面 （这是惊人的，它经历了1小时30分钟）

1) 在连续的数字流中找到一个中位数 .

2) 在运行的数字流中找到k个最佳值或最大值。

3） 项目问题！！我喜欢！！

4） 状态机问题！！游戏问题（我是游戏开发者）

关于垃圾收集、虚拟机的问题（Bcoz我做过这个项目）

不管怎样，我喜欢所有这些部分。

5） 一个非常好的问题，我需要计算雨滴的面积，这个面积将被保持为条形图（这基本上是一个非常现实的问题，我喜欢这样做，即使我犯了错误，但他们真的很棒，他们帮助我解决了我的问题）

第五轮>>面对面 （真是太棒了，它持续了1小时15分钟）

1） 我需要为机器人编写递归函数，机器人必须在网格中从一个位置移动到另一个位置。

在递归中，我花了一些时间来编写基本情况，但最后通过一些提示，我终于能够做到这一点。

2） 我需要为k重路径方法编写代码，还需要编写其递归。

在那里，我还继续与面试官交谈，消除我的疑虑，并使用他给出的提示。最后，我能够编写代码并进行递归。

每次我都需要以数学形式编写递归，并计算复杂性，就像我们在检测复杂性时通常要做的那样。

我喜欢数学部分和编码，它在我的血液中！！

3） 项目问题！！可伸缩性问题！！处理N维学习和数学问题，甚至包括我的整个简历。

最后，他非常高兴，对我说，你需要思考正确的代码或设计，其余的都很棒！！

第六轮>>面对面 （我猜是和招聘经理一起的，花了45分钟）

1） 他问了我的整个项目，还有很多关于我的简历和到目前为止我所面临的挑战，很好地解释了所有这些。

2） 他让我设计一种方法来搜索给定字符串的所有有效组合。

我给出了一些方法，比如实现TRIE，并解释了它的优缺点以及它的复杂性。

然后，我对其进行了修改，并解释了另一种比上述方法更好的方法，即使用哈希映射并在有效单词的情况下使用bucket进行索引。

我们对此进行了很多讨论。最后他说我们在找像你这样的人。

最后我收到了亚马逊的邀请函，他向我要咖啡或冷饮。我喝了咖啡。

很好的体验！！我喜欢所有的采访，也很享受！！

最后，一位2年经验的金牌得主获得了一个合适的工作地点，那就是亚马逊！！

衷心感谢Geeksforgeks社区和他们在网站上提供的编码工具！！

本文由Pushpendra Mishra编辑。祝贺普什彭德拉。如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。