亚马逊面试经历 |第 244 组（用于 SDE-1）
第 1 轮（电话，70 分钟）：
1. 给定一个数组，在右侧打印最大元素，对于没有更大元素的元素打印“-1”..
2. 给定一棵二叉树，打印它的边界遍历..
3.给定am*n矩阵，求从1*1到m*n的路径数..
在第一轮之后，我被要求参加 SDC 海得拉巴的内部采访。
第 2 轮 F2F（60 分钟）：
1.给定一个山脉数组和数组中的一些障碍物，检查是否有办法从开始单元格到达结束单元格。
2. 设计电话簿，使搜索尽可能高效。只需要关于如何存储多个号码、多个网站、多个电子邮件 ID 等以及如何有效搜索的方法。讨论了许多方法：线性搜索，二进制搜索然后 TRIE。
第 3 轮 F2F（60 分钟）：
这一轮很简单，我想只是为了检查我的编码技能。
1. 给定一个数组，找到一个毕达哥拉斯三元组。
2.给定一棵二叉树，将其转换为其镜像树。
3. 给定一棵 n 叉树，将其转换为其镜像。
4. 一维拼图。我无法回答，因为只给了我 7-8 分钟，但最后面试官在离开前询问了我的方法，她说是的，我在正确的轨道上，但在面试时间结束时离开了。
ROUND 4 F2F（招聘经理，60 分钟）：
1. 要求完整解释我目前在公司做什么.. 让我在白板上解释..
2. 给定一个无法加载到内存中的大文件，有 2 个字段，ItemId 及其描述。条目包含在 amazon.in 上出售的所有商品的列表。随时跟踪最畅销的商品。
我无法有效地回答这个问题，我试图用 MinHeap 解释他，然后他说继续写代码。我做到了，但有一些缺陷。但他对我解决问题的方法很满意。
3. 设计一个网络包类.. 为请求、响应和超时包设计类..
4.一些行为问题，比如告诉我你帮助过同事的时间，你被帮助过的时间，你应该提高自己的哪些方面等等。
第 5 轮 F2F（高级经理，75 分钟）：
1.详细询问我目前的项目，很多问题我们为什么要做这个产品，用途是什么，谁使用它，做什么等。
2. 设计联系人列表，所有方法都需要完整的生产级工作代码。我们将如何存储联系人，我们将使用哪些类，我们将如何搜索。
所以我们应该在按下某些字符时显示所有匹配的联系人..
假设当我们打开联系人列表时，它有很多联系人，例如（......Saransh Santa Sarcastic Secular Sharma Start ......）
因此，如果我们输入 S ，屏幕会显示所有带有“S”的联系人，那么当我们输入“Sa”时，屏幕必须显示 Saransh Santa Sarcastic。
建议：
1.不要篡改代码。明白它。
2.如果卡住了，问面试官提示，他们很配合。
3. 准备数据结构（尤其是数组、树、DP、链表、堆栈、队列、字符串、堆、Amazon 哈希）。
4.你应该完美地解释你现在在做什么和你过去的项目，未来是过去的反映。
最后感谢 GeeksforGeeks 帮助我解决这个问题。