以下是亚马逊面试 3 年Java技术经验丰富的人的问题。
第 1 轮(电话):
- 在这一轮中,我被问到了两个 DS 问题。
您将获得一个包含管道长度的数组。第 i 个管道的长度为 a[i],并且长度 = 管道的成本。数组未排序,您必须组合管道直到只剩下一个管道,并且还必须最小化累积成本。解决方案:(以最小成本连接 n 根绳索)
- 给定一个链表,您必须反转 k 个备用节点。
解决方案:(反向单链表中的备用K节点)
第 2 轮(面对面 – 技术):
进来问了关于我所做的项目的问题。我能够向他解释,因为我只提到了我所做的事情,并且对它的利弊充满信心。
除了项目,他们还问了一个问题,以找出字符流中的第一个非重复字符,并且解决方案必须是最优的。
解决方案:(给定一个字符串,找到它的第一个非重复字符)
第 3 轮(面对面 – 系统设计):
- 您必须设计一个名为 wordament 的游戏,您将在其中生成包含字符的4×4 矩阵,每个字符都有一个分数。您必须设计游戏玩法,游戏将在 2 分钟内自动停止。
第 4 轮(面对面 – 行为):这一轮主要集中在:
- 迄今为止在我的职业生涯中所做的工作。
- 我在不同情况下采用的方法,在某些条件下我会做出什么决定,为什么?
- 我将如何处理这些情况。
系统设计轮成为我清除面试过程的障碍,并导致拒绝。否则会多出 2 轮。
祝你好运🙂