亚马逊面试经历 |第 126 组（用于 SDE-1）
最近我接受了亚马逊 SDE1 职位的面试，这是我想与其他人分享的面试经验。
电话回合：
1. 给出一个数组，其中包含元素名称及其各自的 pH 值。打印构成中性化合物的 2 个元素的组合。
讨论开始了，最佳解决方案是 O(n) 时间复杂度和 O(1) 空间复杂度。
然后我接到了 F2F 面试的电话，这些是 -
第1轮：
1. 以螺旋形式打印矩阵。
2. 一家商店有 n 位顾客，任何一位顾客都可以在一年中的任何时间访问他们。数据存储在一个文件中。设计一个数据结构来查找在某天访问过的特定人员。
第 2 轮：
1.有N个包P1，P2…Pn。一个包的编译可能依赖于另一个或许多其他包。给定一个依赖矩阵，找到一个包编译序列。
2.给出一个二维矩阵，每个元素代表该位置的金币数量。我必须从 (0,0) 移动到矩阵的最后一个元素，收集最大数量。硬币。我可以在元素的右侧或向下移动。
3.银河系有数万亿颗恒星。我提供了每颗恒星与地球的距离。告诉我离地球最近的 100 万颗恒星，并提供最佳的时间和空间复杂度。
第三轮：
1.实现LRU。
2.在 Android 手机中，我们有 3X3 网格用于制作图案。给定一个长度，在该网格中找到该长度的组合数。
第四轮：
1.项目深入讨论。
2. 几个给定的场景以及你将如何处理。
3. 优势和劣势。
4. 给定一个包含许多语句的文件。通过文件打印所有字符串及其字谜。逻辑检查字谜并存储它们。
第 5 轮（提高标准）：
1. 行为问题，例如
>你为什么要离开你的组织？
>迄今为止，您做过的最具挑战性的工作是什么？
>为什么要加入亚马逊？
等等
2. 你知道哪种数据结构？
3.假设我有几个词和它们的含义，我想存储它们你会使用哪个 DS 以及为什么。
我从 Hashmap 开始，我们一直在讨论优缺点。最后以 trie 结束。他让我为其编写代码，用于添加新单词并从 Trie 中获取含义。
整个过程从第一周开始，昨天接到 HR 的电话，邀请我加入亚马逊。
感谢 geeksforgeeks 提供了这么好的学习和分享平台。