极客们，大家好，今天我要分享我的 2020 年 Amazon SDE 实习生面试。
我通过亚马逊职业的链接申请实习，我得到了在特定日期完成在线测试的链接。
第 1 轮：mettl 在线测试 [90 分钟]
28 C++ MCQ，数据结构，
2 编码问题
一季度。给定一个矩阵，框中的每个条目都是一个整数。找到总和最大的行。
Q2。给定一个有 m 个面的骰子，每个面的编号从 1…到 ..m，骰子掷了 n 次。然后找出可以通过多少种方式生成特定目标和 T，因为 ans 很大，我们必须使用模 1e9+7 来回答。
大约 70 多名学生被邀请到班加罗尔的一所大学进行校外开车。
技术算法 DS 面试第 1 轮：
一季度。面试官很酷试图让我舒服他当时问我关于我的在线回合我只能识别我在线回合关于矩阵的第一个问题并告诉他我的方法[我的缺点是我无法识别dp的第二个问题如果我愿意，也许它可能会给他留下更多印象]
Q2.给定一个一维数组，找到两个元素，它们的 b/w 差异是最小的。
Q3.Expanded question to two sorted array then to k sorted array
第 4 季度。要求为 heapify 编写代码。关于构建堆复杂性的讨论很少 [感到困惑并且无法清楚地解释他的复杂性如何变成 O(n)]
Q5.问到 bst，很多关于 bst 的讨论。
给定一个 bst 使它成为一个平衡的二叉树 这样它的前序遍历给我们排序的序列。不使用额外空间，只使用操作交换任意两个节点。
我给了他一些未经打磨的方法。他问我对树不舒服吗？
终于被选中了，第二轮大约有 20 人被选中进入第二轮。
技术第 2 轮：[算法 Ds] [60 分钟]
关于我的项目的小讨论 [5 分钟]
一季度。询问动态增长的序列列表，命名它们并讨论插入的各种复杂性，删除其中的随机访问。
缅甸人。讨论Java的Arraylist和linkedlist [他又问了我一个，但我无法回答]
Q2。问我关于字典它们是如何在内部实现的。
我讨论了红黑树（bst），以及它的各种操作的哈希表和复杂性。
Q3。他让我实现一个完整的 Hashtable 类，它应该随着键数的增加和处理冲突而动态增长。
实现 get(key) 和 put(key) 等方法。
缅甸人。我完全实施了它，但需要超过两张 A4 大小的页面。我花了大约 40 分钟的时间，最终他满意了。
他说我们的时间不多了，所以我必须很快解决下一个问题。
第 4 季度。给定字符串字符，您可以删除 K 个连续出现的字符[尽管我将其误解为超过 K 个连续出现的字符，这导致我无法提出解决方案]。那么我们可以得到的最小长度是多少，音符操作可以递归应用。
答。首先我给了他天真的方法，然后我使用中间的两个指针进一步提出了未完善的解决方案。他要的是标准的。时间到 ！！！！！
结果：拒绝