亚马逊专访 | SDE-1（校园）

第1轮：这一轮是mettl的在线轮次。有 2 道编码题和 28 道选择题。时间限制为 90 分钟。

问题 1：给定一个整数 n 和一个大小为 n 的整数数组，返回数组中反转的次数。 0<=n<=1000。 https://www.geeksforgeeks.org/counting-inversions/

问题 2：给定 n 和 m 以及大小为 n*m 的整数数组，如果此数组是大小为 n*m 的二维数组，则返回行和的最大值 + 列和的最大值。

示例：n =2, m =2, Array [1, 2, 5, 6] 返回 19。简单的实现问题。

他们为下一轮筛选了大约 50 名学生。那些正确完成了编码问题和一些 mcqs 的人被列入了候选名单。

第 2 轮：这是 F2F 技术轮。面试官让我自我介绍，然后开始写编码问题。

问题 1：二叉树的顶视图。 https://www.geeksforgeeks.org/print-nodes-top-view-binary-tree/

问题 2：给定火车的到达和离开时间，返回所需的最少站台数量，这样没有火车需要等待。 https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/

首先必须解释方法并在纸上编写代码，然后他要求在编写的代码上干运行一些案例。然后他问我有没有什么问题要问他，之后面试就结束了。

第三轮：这也是一个 F2F 技术轮。面试官让我做自我介绍，然后问了我一些关系型和非关系型数据库、酸性属性和事务的问题。然后他给了我一个编码问题。

给定一个整数链表的头部和 2 个整数，我们必须交换 2 个节点。我告诉他，因为这是整数链表，我们可以交换两个整数而不是指针，然后说，如果这不是一个整数数组，而是有一些其他大数据，那么我们可以交换节点做。他让我解释第二种方法，然后为它编写代码。

然后他让我解释一些 oops 概念，如多态性、对象和引用之间的差异等。然后他给了我其他编码问题。

给定一个整数数组，对于数组中的所有元素，返回数组右侧更大的元素。

数组：[5、3、5、4、7、6、9]

返回 [6, 4, 6, 6, 9, 9, -1]

这可以使用平衡的 bst 来完成，从数组的末尾开始，开始构建平衡的 bst 或 avl 树，然后搜索。

然后他问我有没有什么问题要问他，之后面试就结束了。