亚马逊专访 |设置 29
我很高兴能分享我在亚马逊的经验，我经历了 6 轮比赛，面对所有人真的很享受，我觉得在每一轮比赛中，GEEKSFORGEEKS 都是最好的网站，它给了我很多解决问题的想法问题，这是获得好问题以及提高我们的技能和创建我们的基础 SOLID 的最佳编码网站。
第一轮>>在线测试
1) 将 BST 转换为双链表
2）计算给定字符串中的单词数+空格+特殊字符
3) 打印给定树的第 k 个最大节点。
4) 编写旋转给定矩阵的完整代码。
在所有情况下都成功解决了三个问题，但由于网络问题，我面临时间问题，其中一些情况下丢失了。
第二轮>>电话
1）级别顺序遍历（均采用递归&&队列）
2) 在 O(1) 中——getMin、getMax、getTop、push、pop
3）在一个数组中找到最小的正缺失数。
4) 打印给定字符串的所有排列
尽管我需要编写代码，而且我感觉自己做得很快并且符合面试官的期望，他对我很满意。
第 3 轮 >> FACE TO FACE （很好，持续了 1 小时）
1) 编写一个反转 BST 值的代码并返回新树的根
（在我必须这样做的地方，首先我给出了solu。具有O（n）空间和O（n）复杂度）
2) 在按行和按列排序的排序矩阵中查找 O(m+n) 中的元素。
（我说我知道这一点，所以我只是告诉了方法，我们跳过了！！）
3）项目问题，事实上，它无处不在！
4) 绳子拼图 :: 有 2 根绳子，你需要找到 45 分钟（非常通用的谷歌拼图）
第四轮>> FACE TO FACE （太棒了，历时1小时30分钟）
1）在连续的数字流中找到一个中位数。
2) 在数字流中找到 ak 最佳值或最大值。
3) 项目问题！！我喜欢那个！！
4) 状态机问题！！游戏问题（Bcoz ma 游戏开发者）
关于垃圾收集、虚拟机的问题（因为我在上面做过项目）
无论如何，我喜欢所有这些部分。
5）一个非常好的问题，我需要计算条形图的雨滴面积（这基本上是一个非常现实的问题，我喜欢这样做，即使我犯了错误，但他们真的很棒，他们帮助了我出去解决我的问题）
5th Round >> FACE TO FACE （这真是太棒了，它持续了 1 小时 15 分钟）
1）我需要为必须从一个位置移动到网格中的另一个位置的机器人编写递归函数。
在递归中，我花时间编写了基本案例，但最终有了一些提示，我能够做到。
2）我需要为k重路径方法编写代码，还需要编写它的递归。
在那里，我继续带着面试官，清除我的疑虑，并使用他给出的提示。最后我能够对其进行编码并进行递归。
每次我需要以数学形式编写递归并计算复杂度时，也像我们通常必须做的那样来检测复杂度。
我喜欢数学部分和编码，它在我的血液中！！
3）项目问题！可扩展的问题！处理N维学习和数学问题，甚至涵盖了我的整个简历。
最后他很高兴，对我说你需要好好思考代码或设计，休息太棒了！
第六轮>> FACE TO FACE （和招聘经理一起，我猜，45分钟过去了）
1）他问了我整个项目的情况，还有很多关于我的简历和我目前面临的挑战，很高兴解释所有这些。
2）他让我设计一种方法来搜索给定字符串的所有有效组合。
我已经给出了一些方法，比如实现 TRIE，并解释了它的优缺点以及它的复杂性。
然后我对其进行了修改并解释了比上述方法更好的其他方法，方法是使用 HASH MAP 和 INDEXING 与桶（如果有效的话）。
我们对此进行了很多讨论。最后他说我们正在寻找像你这样的人。
最后我收到了亚马逊的录取通知书，他问我要咖啡或冷饮。我喝了咖啡。
不错的体验！我喜欢所有的采访并且非常享受！
最后是金牌得主 2 年经验。做一个非常名义上的工作的人，找到了一个合适的工作地点，那就是亚马逊！
衷心感谢 GeeksForGeeks 社区和他们在网站上提供的编码材料！！