亚马逊专访 |第 23 集
我最近在亚马逊班加罗尔接受了 SDE1 职位的面试。 1 次在线编码测试，然后进行 5 轮 F2F 现场面试。
来自 Interviewstreet的在线编码测试（4 个问题，2 小时）
以下所有问题都有多个测试用例，代码已针对这些测试用例进行验证。
1.浮点十进制数转换为二进制数的代码。如果数字无法转换，请说明。
2.给定一个大小为 n 的整数数组 A。给定一个整数 k < n。构造一个数组 B，使得
B[i] = min{A[i], A[i+1], A[i+2], A[i+3], ……., A[i+k]}
在时间复杂度上求解优于 O(nk)。
提示：使用最小堆
3.单点赞列表。可以有一个循环。检测它并找到列表的大小。
4.一个单链表和一个数字'K'，将开始的第K个节点与最后的第K个节点交换。检查所有边缘情况。
样本输入：1->2->3->4->5->6->7->8 和 K = 3
样本输出：1->2->6->4->5->3->7->8
样本输入：1->2->3->4->5->6->7->8 和 K = 10
示例输出：打印错误“LIST IS OF LESSER SIZE”。
面对面：第 1 轮（技术，1 小时）：
1.给定一个 K 排序数组。以最小的时间复杂度对其进行排序。
预计 O(nlogk) 解决方案。代码是必需的。
2.给定一个包含多个公司产品名称的文件。您必须找出文件中的唯一名称。假设给定手机、笔记本电脑、记事本、台式机、笔、手机、笔等，我们必须打印笔记本电脑、记事本、台式机。由于重复，笔和手机应该被移除。
代码是必需的。我使用 1 个哈希表和双向链接列表为它提供了 o(n) 时间复杂度解决方案。
面对面：第 2 轮（技术，1 小时）：
1.给定一个缺少一个数字的有序数组。我必须找到第一个丢失的号码。代码是必需的。我给出了 o(logn) 时间复杂度的解决方案。
2.给出 n 层的建筑物。一个人可以走1步或2步才能爬上去。找出到达第 n 层的方法数。代码是必需的
面对面：第 3 轮（技术，1 小时 20 分钟）：
1.给定一个带有重复项的排序数组，我必须找到任何重复项的第一个索引。假设 12222333355578999 第一个索引为 2 in 1。需要代码。我给出了 O(logn) 解决方案。
2.给定一棵二叉树。以之字形方式遍历它。代码是必需的。使用 2 堆栈解决。
3.在没有蛇和梯子的蛇梯游戏中:)。如果有人在玩，那么我们必须找到赢得任何玩家游戏的概率。获胜的条件是如果您在 96 并且 5 出现在骰子上，那么您就输掉了游戏，如果您在 96 并且出现 4，那么只有您会赢得游戏。但是你不能使用骰子超过 Y 次。
我通过 DP 给出了 o(XY) 解决方案。其中 X 是总和。
之后面试官很开心。
面对面：第四轮（经理，1小时20分钟）：
1.说说你自己。
2.你为什么想跳出现在的工作？
3.详细说明当前项目。目的是了解我是否对我所在的项目和团队有深入的了解。
4.团队有多大？你的角色是什么？
5.我在当前公司工作过的最自豪的项目。细节。
6.有没有对自己所做的事情不满意的情况？
7.任何您认为在某些领域需要改进的实例，这可能在技术和专业上对您有所帮助。任何负面反馈。
9.编写代码将二叉搜索树存储在双链表中。代码是必需的。
10. Geeks for Geeks 中给出的汽油和距离问题。
面对面：第5轮（经理，1小时10分钟）：
1.说说你自己。它从一个基本的介绍轮开始，你的沟通技巧会被评判。
2.为什么要换工作？
3.详细说明当前项目。深入的信息。
4.如果你的模块依赖于别人，你被他卡住了怎么办？我告诉他我将创建存根（使用边缘情况条件的期望数据模板）
5.用名字的子字符串写出在simple phone（其中abc都用按下速度和持续时间都为1）中找到名字和电话的完整代码。我给出了 2 个解决方案 1 使用后缀树和 2 使用哈希表和 KMP 算法。他告诉我使用哈希表和 KMP 算法编写这个问题的完整代码。我写了完整的，经理对我的回答很满意。
三天后，我被告知我没有被选中。使用以下邮件：-
感谢您对亚马逊的关注。感谢您抽出时间与我们讨论。经过与您的详细讨论和之后的内部讨论，我们很遗憾目前没有合适的职位空缺来满足您的愿望和能力。因此，我们无法在这个关头推进它。
经您许可，我们将在我们的数据库中保留您的详细信息，并在未来有合适的空缺时与您联系。
祝你在你的努力中一切顺利。
我仍然无法找到其背后的正确原因。现在我很沮丧。