亚马逊面试经历 | SDE-1 校园

第1轮：

有 2 个编码问题 28 mcq。
问题1：求反转计数
问题2：求最长公共子序列（LCS）
MCQ 仅与编码有关。
这一轮的平台是“mettl”。不要在这个平台上使用递归代码。

第 2 轮：

本轮有 2 道编码问题。

问题1：给出两个数字“a”和“b”。找出可以被 'a' 和 'b' 整除且小于 10^16 的数字的计数。

问题 2：部落 A 的人生活在一个特定的地区。然后部落 B 的人转移到与部落 A 相同的区域。部落 B 的人不喜欢看到部落 A 的人。来自部落 B 的一个人想要从覆盖“n”个车站的火车旅行。您已获得一个大小为“n”的数组，其中每个元素代表在该站登上火车的部落 A 人的数量。找到该人可以覆盖的最大站点数，而不会看到部落 A 的人数超过“k”个。还要找到该人在覆盖这些站点数时可以看到的最大人数。（人可以在任何车站开始和结束）。
提示：基本上，问题是找到元素总和不超过 k 的最长子数组（有一些变化）

第三轮：

本轮有 2 道编码问题。

问题1：
我们提供了一个数字“n”，它表示左括号和右括号的数量。打印所有有效的括号组合。
然后修改此问题以查找给定“n”可能的有效组合总数。
优化方案：时间复杂度：O(n^2) 空间复杂度：O(n^2)
然后他让我优化空间
再次优化：时间复杂度：O(n^2) 和空间复杂度：O(2n)=O(n)

问题2：
我们有一个望远镜，我们可以看到无数的星星（一颗一颗）。我们提供了一个方法（），它将计算每颗恒星与我们的距离。所以在任何时候打印我们可以看到的最近的'k'星。
解决方案：使用堆(priority_queue)

第四轮：

有 2 个编码问题和技术问题

问题1：
以特定方式填充从 1 到 n 的所有数字的两个实例

与操作系统、OOPS、计算机网络相关的技术问题

问题2：
有无数人访问亚马逊网站。一个人可以多次访问该网站。即将到来的数字流代表访问该网站的人的 ID，并提供了一个固定数字“k”。在任何特定时间找到最常访问我们网站的“k”人。
解决方案：使用map和heap(priority_queue)

第 5 轮：（提高标准的一轮）

告诉我一些你的事吧。然后对我使用的每个术语提出问题。

编码问题1：
给定一个表达式，查找它是否有效。
这是基于实现的问题，以及我是否涵盖所有角落测试用例。

这是最后一轮。 7个人是从我的大学里选出来的。