我最近接受了亚马逊的采访。以下是我的面试经历
黑客级别的编码回合(1 小时)：
1. 找出产生给定值的最少硬币数量
给定一个值 V，如果我们想换 V 美分，并且我们有无限供应 C = { C1, C2, .. , Cm} 价值的硬币中的每一个，那么最小数量的硬币是多少?
2. 假设你给出了两个字符串S1 和 S2。找出 S1 是否是 S2 的子串。如果 S1 存在于 S2 中，则返回 S2 中 S1 的起始索引，如果不存在，则返回 -1。
3. 重叠矩形
面对面第一轮(技术~1小时)
1. BST 中的 LCA。
2.交换单链表中的两个节点。
3.建桥问题动态规划|第 21 组(LIS 的变体…… 算法——搭建桥梁问题——如何应用最长的……
4.用 push() , pop() 实现一个数据结构，在 O(1) 中找到最小元素。 特殊堆栈数据结构的设计与实现 |添加… (对于他们要求我编写代码并告诉所有测试用例的每个问题。)
面对面第 2 轮(技术性 ~ 45 分钟)
1.找出岛屿的数量。 查找岛屿的数量 – GeeksforGeeks
2.计算cost = k 的矩阵从左上角到右下角有多少条路径。 恰好有 k 个硬币的路径数 – GeeksforGeeks (对于每个问题，他们要求我编写代码并告诉所有测试用例。)
与招聘经理面对面第 3 轮(技术 ~ 1 小时)
1.介绍一下你自己。
2.给定 4 位数字，求这 4 位数字能组成的所有 4 位数字之和。 解决方案：找出所有四位数字的总和，可以……
3.合并两个平衡的 BST。 (对于每个问题，都需要代码和试运行)
4.告诉我你的经理不同意你的情况。
电话第 4 轮(技术约 45 分钟)(大约 3-4 天后举行)
面试将由一些不属于您所雇用团队的高级人员进行。
1.他先简单介绍了一下，然后问了我的。
2.为什么要离开现在的公司
3.为什么选择亚马逊?
4.做过的最具挑战性的项目/事情。为什么它具有挑战性。你将如何再次做同样的项目/事情。我需要说明以前的方法/设计/代码的一些改进。
5.告诉我你的经理不同意你/或有不同意见的情况
6.告诉我一个项目交付有时间限制的情况以及你是如何处理的。
7.在旋转排序的数组中查找元素。 (collabedit链接是通过邮件分享给我的，但是面试的时候没用。所以面试官让我解释一下逻辑)
一些建议：
1.练习树、链表、DP、数组、字符串、堆栈、队列、散列、堆、回溯和 gfg 的基本图形问题。问题按原样提问。
2.不要只看解决方案，边实践边把整个代码写在纸上。
3.在面试中，从不太优化的解决方案开始，然后转向更优化的解决方案。
4.练习gfg中亚马逊面试集的最新20-25套
5.向面试官提问/得到提示。他们很合作。
6.准备行为问题，例如为什么离开，为什么要离开亚马逊，与经理的情况等。准备好这些问题的答案。在面试前练习自言自语，否则你可能会紧张。
非常感谢 gfg 让一切变得简单。
所有最好的人！好好准备。