亚马逊面试经历 |设置 312（校外）

我接到亚马逊的电话，要求在海得拉巴进行 SDE1 的 F2F 讨论。总共有四轮，并要求离开这一天。

第一回合：

1. 在行和列排序矩阵中找到第 k 个最小的元素。 （无堆解决方案）
2. 当时有一个给定的数据，其中包含时间和订单数量，并且是随机的。然后将查询在给定时间间隔之间放置了多少订单。

第二轮：

1. https://www.geeksforgeeks.org/minimum-number-of-swaps-required-for-arranging-pairs-adjacent-to-each-other/
2. 那里给出了一个字符串列表，我们必须打印出唯一的字符串。唯一字符串是不重复的字符串。

第三轮：

这是关于我目前的项目和我面临的挑战以及当我无法按时完成管理的讨论。

1. 给出了 2 个具有 int 值的列表。我们需要找到最长的链。例如：L1 = { 2,7,4,8,9,10}，L2 = {1,2,8,9,4}。这里的解决方案是 2（链是 2,4 或 8,9）。因为 7 存在于不是 L2 的 L1 中。
2. 给定一个等权单向图，需要找到与给定节点的最大距离。

第四轮：

这又是对我当前项目的讨论。

我面试的最后一个问题：将 O(n) 时间和 O(1) 空间的链表表示的整数加 1。

首先我从递归开始，他也建议我没有堆栈空间。然后我建议将链表反转然后添加数字。他再次被问到我没有反转链表。然后我想出了线性搜索的解决方案。

感谢GeeksforGeeks为帮助这么多程序员所做的工作！

亚马逊的所有练习题！