亚马逊面试经历 |第 138 组（适用于 SDE 1）

筛选轮次：
三个关于hackerEarth的编码问题将针对测试用例进行编译
1.将两个排序的链表合并为一个
2. 二叉树的奇数级和偶数级节点之和的差异
3. 流中的第一个非重复字符

第1轮
1.再次问我从字符流中找到第一个非重复字符的逻辑。
然后讨论hash map在内部是如何工作的，它背后的原理是什么。
如何解决哈希冲突并为其编写代码。

2. 在一个数组中找到三个具有给定总和的三元组。
3. 在按行和按列排序的矩阵中查找元素。

第二轮
1. 查找数组中的多数元素。
2.从行列排序矩阵中按排序顺序打印出所有数字
3. 如何在排序好的数组流中找到给定的键（需要小于 0(n) 的复杂度）
4.还有一个问题不记得了

第三轮（HM轮）
问了很多情境问题。（与你的经理冲突，你说，你的领导素质，项目的所有权，解决问题的能力）
关于您拥有的项目的很多问题。（这对您的产品的影响和实施它的时间）

两个技术问题：
1. 股票买入卖出以最大化利润
2. 编写代码判断树是否为BST。

第四轮
1. 在一个数组中找到三个符合毕达哥拉斯定理的数(a^2+b^2=c^2)。找到a,b,c
2.在0,1的矩阵中找到岛的数量。从矩阵边缘开始的岛将不被视为岛
eg: no of island are 0 here
0100
0100
0000
0000

第五轮
关于您的项目及其对产品的影响的许多深入问题。
被要求画出我项目中使用的算法的架构图并举例说明。
一个技术问题：对于给定的字符串和给定的字典。查找字典中也存在的字符串的所有字谜。即字符串应该是有效的字典单词。

注意：在讨论算法后，我被要求在纸上使用正确的语法和边缘测试用例对每个问题进行编码。

相关练习题

多数元素

亚马逊的所有练习题！