亚马逊面试体验（校园 2018）

亚马逊为全职软件开发工程师访问了我的校园。

编码测试（Hackerearth）：
————————————

1. 大约 20 个基于 OS、DBMS、网络和 CPP 的 MCQ
2. 两个编码问题

给定一个仅包含 a、b 和 c 的字符串。您必须将字符串分成两部分。将左侧部分附加到右侧部分，如果它们在关节处相同，则继续删除字符。
```
Eg.: let s = "abacacbaa"
left = "abac", right = "acbaaa"
ans = "acac"
```
给你两个数组，A 和 B。Ai 包含类型 i 的糖果的数量，Bi 包含第 i 个糖果的优先级。您不能在优先级较高的糖果之前吃掉优先级较低的糖果，并且一天只能吃一种糖果，并且一天可以吃的最大糖果数量由“k”给出。
您将获得一个包含糖果类型和日期的查询列表。对于每个查询，您必须判断给定类型的糖果是否可以在给定日期吃掉。如果可能，打印“yes”，否则打印“no”。

面试：
——————

第 1 轮（35-40 分钟）：
我被要求自我介绍，然后给我 5 分钟的时间来解释我的实习项目，剩下的时间，面试官问我编码问题。

您将获得一个包含城市列表的字符串数组和一个 API 'isConnected(字符串 A, 字符串 B)'。 API 告诉城市 A 和 B 是否直接连接（路径是定向的）。您有两个城市作为输入。您必须编写一个函数来判断给定城市之间是否存在路径。
提示：使用 API 构建邻接列表/邻接矩阵，并找出所有连接的组件。如果两个给定的城市位于同一个组件中，则存在一条路径。
给定一个交换了两个节点（值）的 BST，识别这些节点。
解决方案：GeeksforGeeks 链接

第 2 轮（45-50 分钟）：

解释分布式内存计算。（这是基于我简历中提到的大数据项目）。
给定一个包含 [, ], {, }, (, ) 和 X 的字符串。X 可以是 [, ], {, }, ( 和 ) 中的任何一个。您必须通过将 X 替换为 [, ], {, }, ( 和 ) 中的任何一个来判断给定字符串是否可以转换为平衡括号字符串。
解决方案：GeeksforGeeks 链接
提示：使用回溯
给定平衡二叉搜索树的根和一个数 N，判断是否存在两个值之和等于 N 的节点。使用的空间复杂度应小于 O(n)。
解决方案：GeeksforGeeks 链接

第三轮（40-45分钟）：

将一个整数数组拆分为两个平均数相等的子集。返回两个子集。
解决方案：GeeksforGeeks 链接
给定一个用 1 和 0 填充的二维数组。可以从该组的任何1完全遍历的一组称为岛。您必须计算给定矩阵中岛屿的数量。对于给定的索引 (i, j)，您可以转到 (i+1, j), (i-1, j), (i, j-1), (i, j+1), (i-1 , j-1), (i+1, j+1), (i+1, j-1) 和 (i-1, j+1)。
解决方案：GeeksforGeeks 链接
提示：使用 DFS
说出 HTTP 和 HTTPS 之间的区别。

第 4 轮（40-45 分钟）：
这一轮是技术和人力资源。

我在简历中提到过 DBMS 和 OS。基于此，我被要求设计一个数据库来计算 IMDB 等电影的评分。然后他让我为大型数据库提供可扩展性。如何查找最新电影（特定日期后上映的电影）的评论？
给定一个数组，重新排列数组元素，使其前半部分增加，后半部分减少。
解决方案：GeeksforGeeks 链接

然后，问了我几个HR问题，比如你为什么想加入我们，我们为什么要雇用你，你为什么选择软件领域（我的分支是电气）等。

最后，从我的大学中选出了5名学生，我就是其中之一。

我非常感谢 GeeksForGeeks，感谢 GeeksForGeeks 的所有贡献者对我的成功。我不是一个很有竞争力的程序员，但通过在 GeeksForGeeks 和 Hackerrank 等网站上练习，我获得了信心。面试经历帮助我为面试做好心理准备。

提示：为在纸上或白板上编写代码做好准备。他们将要求为每个问题在纸上编写干净的代码。仅仅告诉方法是不够的。尽量保持面试的互动性，讨论你的方法。如果你卡住了，你可能会要求一些提示。尽管其中一位面试官否认了（告诉我这将揭示整个解决方案），但他问我是否想继续回答另一个问题。