亚马逊专访 |设置 25
嗨，我是潘杜。大约 1 个月前，我在海得拉巴参加了亚马逊面试，总共 8 轮，其中包括 2 次电话和 6 次面对面，由于所有面试官都不可用，整个过程持续了大约 25 天。整个过程对我来说非常痛苦，因为在每个面试日参加面试前后，我不得不带着一些紧张和焦虑度过。我接受了 SDE 2 职位的面试
以下是问题：（对于所有算法问题，都需要工作代码，他们将拿这些论文并在所有回合后的内部会议上讨论）
电话第 1 轮（与首席开发人员）：
Q1）给定一个蛇和梯子游戏，编写一个函数，返回最小的跳跃次数以占据顶部或目标位置。
你可以假设你掷出的骰子总是对你有利。
电话第 2 轮（与 SDE 1）：（第一次电话 5 天后）
Q1) 给定一个整数数组和一个整数值 X，返回该数组中的两个元素，使它们之和等于 X。
– 在这里，他询问了解决它的不同方法以及每种解决方案的优缺点。
（对于哈希图解决方案，他只需要一次就可以找到解决方案）
Q2）关于我的项目细节和具有挑战性的任务的讨论
Q3) 突然间，您的 Web 应用程序在单击特定 URL 时变得非常缓慢。你将如何调试它并解决问题
面对面第 1 轮（与 SDE 1）：（经过 4 天的第二次电话会议。同一天进行了 3 次面对面轮次，持续约 5 小时）
Q1）给定一个排序数组和一个数字，编写一个返回给定数字出现次数的方法
Q2) 你给了一本外语词典，其中的字母与英文字母相同，但它们的顺序不同。您的任务是使用该词典对字母进行排序或给出关系黑白字母。注意：字典可能包含 1 到 n 个单词。
面对面第 2 轮（使用 SDE 2）：
Q1) 在我们的项目中，我们使用Java Spring 框架。他要求实施弹簧容器。
Q2) 实现 LRU 缓存。之后问我两种不同的情况（1）必需的元素已经在追逐中，2）必需的元素不在缓存中并且缓存已满）
必须通过浏览您的代码来解释这两种情况。
Q3) 你得到一个错误的二叉搜索树，其中只有 2 个节点放错了位置（彼此交换了它们的位置）。编写一个以该 BST 为根的方法，并返回更正后的二叉树的根。
面对面第 3 轮（与首席开发人员）：（设计问题）
Q1）给定一个 URL，您需要分析所有图像（它们可能有 1000 个）并返回该 URL 中存在的图像的累积质量。
可以说：您可以将图像质量配置为非常好，好，平均，差..等，因此您必须返回其中一个值。给定的 URL 可能包含几个其他 URL，它们还包含许多图像。你需要考虑所有这些。很多问题，例如如何避免再次访问相同的网址，
如果您遇到仅包含图像..等的网址，您将如何确定图像的质量。
Q2) 设计电梯系统。然后为该设计编写一个算法，使得用户请求应该在 logN 时间内在一个有 M 部电梯的 N 层建筑中完成，
这一轮持续了2个多小时。
面对面第 4 轮（与招聘经理）：（在最后 3 轮 f2f 轮的 5 天后）
Q1)关于我的项目细节的讨论
Q2) 设计问题：为像 Amazon.com 这样的网站设计集群缓存系统。
其中全球部署了数百万台 Web 服务器，并且只有一个库存数据库系统
Q3) 设计问题：仅设计 IRCTC 的火车搜索功能
面对面第 5 轮（与 Bar Raiser）：（在招聘经理面试后的同一天）
Q1) 讨论我的项目和具有挑战性的任务
Q2) 设计问题：在一个在线教学系统中，有 n 名教师，每名教师只教一门学科给任意数量的学生。
学生可以与任意数量的老师一起学习这些科目。
每个学生都可以给出一个偏好，他可以获得关于主题或上课时间等的更新。
这些偏好可以通过 SMS 或 twitter/facebook 或电子邮件..等。
设计上面的系统并画出上面的示意图。
Q3）编码与算法：在3d空间中有一个N叉树。而你站在那棵树的右侧。当您查看该树时，仅打印那些节点。
（这就像在该树的每个级别中打印最右边的节点。他不会告诉这一点，您必须通过绘制这样的树来得出结论）。
在为上面的代码编写完代码后，他被要求按顺序打印它们，第一个是最后一个，第二个是第一个，然后是最后一个……等等。）
面对面第6轮（水平很高的人，猜技术总监）：
（最后一次面试1周后）
Q1) 很多关于我当前项目的讨论。讨论过程中提出了不同的行为问题。（大约半小时的讨论）
Q2) 给定一个大小为 N 的立方体，它由 N^3 个 1 个单位的小白色立方体构成。现在你将那个立方体浸入黑色油漆中并取出。
在那之后有多少立方体仍然是白色的。证明你的答案（通过写数学方程）
Q3) 有N个不同尺寸的螺栓和N个螺母，它们也有不同的尺寸。每个螺栓恰好与 1 个螺母配合。
给出一个算法，将这 N 个螺栓和螺母组合成 N 对匹配的螺栓和螺母。
HR在最后一个面试那天告诉我，两个工作日内会通知我结果，因为整个过程已经延迟了这么多天。我已经等了将近 1 周，然后给他们发送邮件并打电话给他们关于我的候选资格，但没有得到任何回复。我几乎失去了希望。但是，最后一次面试 8 天后，接到一个电话说我被提供了 SDE1 ..（我猜，他们对设计部分并不完全满意，但我在算法、问题解决和编码部分做得更好，结果我提供了 SDE 1)。最后我拒绝加入亚马逊，因为我得到了另一个有竞争力的报价。