亚马逊面试体验|第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. 这里给出了两个带有int值的列表。我们需要找到最长的链条。例如：L1={2,7,4,8,9,10}，L2={1,2,8,9,4}。这里的解是2（链是2,4或8,9）。因为7存在于L1中，而L1不是L2。
2. 给定一个等权单有向图，需要找到距给定节点的最大可能距离。

第四轮：

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

我面试的最后一个问题： 将1添加到由O（n）时间和O（1）空间的链表表示的整数中。

首先我从递归开始，他建议我也不要使用堆栈空间。然后我建议把链表倒过来，再加上数字。他又一次被问到我，但没有把链表翻过来。然后我用线性搜索找到了答案。

谢谢 极客 感谢你在帮助这么多程序员方面所做的工作！！

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论