亚马逊专访 |第 19 集

我最近对 Amazon.com 进行了一系列采访，并在问题下方列出。那天我们有大约 15-20 人在他们的办公室，整个过程花了将近 12 个小时。

希望，人们可以从中受益。 🙂

第一轮：在线笔试。

一种。判断一个矩阵是否为交叉矩阵。

交叉矩阵是所有对角线元素都相同且在其他任何地方不重复的矩阵。

湾。以相反的顺序打印级别顺序，即从下到上。

C。还有一个简单的问题，我现在不记得了。

第二轮： F2F-开发者

一种。 Kadane 的算法。

然而，它隐藏在一个好的问题集背后。

面试官想确定我是否可以识别相同的内容。

我没有立即记住它，但能够通过求解来证明它。

湾。链表交点。

同样，必须从不同的问题集中破译上述内容。

【只有父指针的树，如何找到LCA？】
能够轻松识别相同的内容，我们很快就转向了其他事情。

第三轮：招聘经理

一种。设计一个可以在 O(1) 中执行 findMax 的堆栈。

曾经在某本书上读过答案，并正式告诉他已经听到了。

他证实了，我们继续前进。

湾。已经给出了每天的一组股票。需要找到我买卖股票以获得最大利润的日子，同时找到最大利润。

必须编写代码，我能够做得很好。

他印象深刻，我觉得我有一个很好的机会。

第四轮：开发商

一种。从连续的数据流中查找前 k 个搜索过的元素。

我记得我们需要使用最小堆，但他的限制是使用连续流。

终于在他的帮助下做到了。

湾。一些基于他团队问题的设计问题。

不得不使用队列和哈希图来解决它。

他对我能否正确识别复杂性非常感兴趣。

第五轮：经理 - 不同的团队

一种。给定一个链表和 2 个整数 k & m。反转链表直到 k 个元素，然后遍历直到 m 个元素并重复。

编写生产质量代码。

我不知道发生了什么以及为什么我在这么简单的问题上掉了下来，但你可以在上一轮做类似的事情。

湾。已经给出了一个元素数组。查找每个元素，其右侧的第一个最大元素。

能够做得很好，但是在复杂性分析中失去了它。

C。树的边界遍历。编写代码。

写了代码，但是他无法检查一样，因为花了很多时间。

在这一轮之前，我很有希望被选中，但没有人能在最后一次面试这么糟糕而被选中，因此在两周后收到了拒绝邮件。

亚马逊的所有练习题！