亚马逊面试经历 |设置 390（校内）

亚马逊于 2017 年 8 月访问了我们的校园。有 5 轮——能力测试和 4 轮技术。

能力倾向测试是在 HackerEarth 平台上托管的在线测试。它由 20 道 1 分的 MCQ 和 2 道 100 分的编码问题组成。总时间为 90 分钟。 MCQ 的主题包括数据结构、网络、操作系统和一些 shell 命令问题。人力资源部说，MCQ 有单独的截止日期。两个编码问题是

1. 给定一个字符串，找到最长的子字符串，使得该子字符串具有唯一的字母。
   GeeksforGeeks 链接
2. 给定一个矩阵，求两个给定点之间的子矩阵之和。
   GeeksforGeeks 链接

结果于次日公布。有4个技术回合：

每一轮都有类似的问题，例如“告诉我你自己”、“你对亚马逊了解多少”、“为什么选择亚马逊”、“你有什么想问我的”、“优势和劣势”以及其他一些人力资源问题.每一轮的主要焦点是问题。首先我们要解决问题并向面试官解释想法，他可能会提出修改和改进的建议。之后，我们编写了相同的代码（在 parer 上）。在编写代码时注意不要做太多的更正，只有在清楚地知道要写什么之后才开始编写代码。

第1轮：

1. 给定一棵二叉搜索树，找到第 k 个最小的元素。
   GeeksforGeeks 链接
2. 给定一个按行和按列排序的矩阵，搜索一个元素。
   GeeksforGeeks 链接

第 2 轮：

1. 给定一个链表，找到并删除所有循环。
   GeeksforGeeks 链接
2. 从给定的加权图构造最小生成树。在解决这个问题时，我使用了某些“设置”功能。由于我不知道 C++ 中这些操作的语法，所以在我必须使用集合函数的地方，我编写了一个“sudo”函数调用。因此，在编写完问题的代码后，她让我实现了我使用过的 set 函数。
   GeeksforGeeks 链接

第三轮：
他没有给我任何问题。这些问题主要基于我做过的一个基于 SQL 的项目，以及我的实习。

第四轮：

1. 给定一个数字，找到下一个更高的数字，即回文。
   

   Example: if given number is 99 next highest palindromic number is 101, if given number is 72 next highest palindromic number is 77.

   GeeksforGeeks 链接