亚马逊专访 |第 22 组
我最近在亚马逊班加罗尔接受了 SDE1 职位的面试。 1 次在线编码测试，然后进行 5 轮 F2F 现场面试。
在线编码测试（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)。提示：使用 min Heaps 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(logn) 空间的 O(n) 解决方案。使用两个堆栈解决。代码是必需的。
2.复制带有next和随机指针的链表。任何时候都不允许修改给定的列表。仅读取给定列表的权限。
面对面：第 2 轮（技术，1 小时）：
1.给定一个包含整数的矩阵 mxn。找到一个总和最大的 kxk 子矩阵。
使用前缀和矩阵求解。
2.给定一棵 n 叉树。以之字形方式遍历它。代码是必需的。
使用队列和虚拟节点解决关卡信息。
面对面：第 3 轮（技术，1 小时 20 分钟）：
1.给定 N 个桶，每个桶的容量为 1L，编号从 1 到 N。桶以 2D 金字塔的形式排列，如下所示。
1
2 3
4 5 6
7 8 9 10 没有每个桶都放在 2 个桶上。我将在顶部水桶（编号 1）中加水，在水桶完全装满后，水会溢出到左右水桶。需要编写一个函数，在我将 x L 的水添加到 1 号桶中后，将返回第 n 个桶中的水。
浮动 getWaterInBucket(float x, int n);
2.给定一个 mxn 矩阵。每个入口都是一个房间。包含“L”的房间被锁定。任何人都不能进入上锁的房间。带“G”的房间是有人看守的房间。房间与守卫的距离定义为守卫到达该房间时遇到的最小房间数量（守卫最多可以在所有允许的 4 个方向上移动）。找到离所有守卫最远的房间。预计时间为 O(mn)。 （提示：BFS） 
面对面：第四轮（经理，1小时20分钟）：
1.说说你自己。
2.你为什么想跳出现在的工作？
3.详细说明当前项目。目的是了解我是否对我所在的项目和团队有深入的了解。（将近 30-40 分钟的讨论）
4.团队有多大？你的角色是什么？
5.我在当前公司工作过的最自豪的项目。细节。
6.有没有对自己所做的事情不满意的情况？
7.任何您认为在某些领域需要改进的实例，这可能在技术和专业上对您有所帮助。任何负面反馈。
8.当您在浏览器上输入 URL 时会发生什么？
9.给定一个只有父指针的二叉树。给定指向树中两个节点的指针，找到 LCS（最小公共祖先）。正确处理边界情况需要质量代码。
10. “蛇梯游戏”的面向对象设计。被要求提出类、继承和背后的推理。
面对面：第5轮（经理，1小时10分钟）：
1.说说你自己。它从一个基本的介绍轮开始，你的沟通技巧会被评判。
2.为什么要换工作？
3.详细说明当前项目。深入的信息。
4.给定一棵二叉树。判断所有叶子是否都在同一水平面上。正确处理边界情况需要代码。
5.讨论股票市场是如何运作的。达到：
设计一个数据结构来存储各种股票的股价。进行设计，以便可以有效地完成价格的更新（添加新条目）。此外，回答诸如“2012 年 11 月股票 s1、s2、s3 的股票价格的最大值/最小值等”之类的问题应该是有效的。
四天后，我被告知我被选中了🙂
以下是我用于准备的材料。
1. GeeksforGeeks
2.职业杯
3.算法简介（Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest 和 Clifford Stein）
4.算法设计 [Jon Kleinberg, Éva Tardos]