亚马逊面试体验SDE-1 |亚马逊-WOW 2020

4个技术回合：

第一轮技术：

1.给定两个数组，我们需要找出一个数组是否是另一个数组的子集

前任：

数组1：1 6 5

数组2：1 4 7 3 5 6

o/p：是的

2. 给定一个矩阵，单元格中会有炸弹，求爆炸次数。一组连接的炸弹导致爆炸。

3. 树的层序遍历。

第二轮技术：

1. 查找字典序上的最大级别和及其树的级别。

例如：1 15 6 6 4 5 6（i/p 格式：root left right ）

最大等级总和：21

1级

2. 给定一个排序数组和一个元素 x，在数组中找到与 x 最接近的 k 个元素

前任;一个：12 15 18 21 22 43，k = 4，x = 20

o/p :15, 18, 21, 22

第三轮技术：

1. 对给定的链表进行排序。

2. 树的顶视图。

3. 操作系统和计算机网络基础知识，如 DNS、死锁、路由、OSI 模型、处理器等

第四轮技术：

1. 给定一个数组，将数组分成两半，使它们之间的绝对差值最小。

例如：37、43、7、54

o/p = (37+43) – (54+7) = 19

2. 给定一个字符串，找出唯一回文子串的数量

例如：啊啊啊

o/p: 6 (a, b, aa, aba, aabaa, aaa)

3.LRU缓存

4. 中缀到后缀的转换

5. 继承及其类型

6.线性和非线性数据结构的区别。

简历和开发项目面临的挑战，并在 Smart Interviews 中询问 MENTORSHIP。

我们需要为问题提供不同的方法，并且需要用您喜欢的语言为优化的解决方案编写代码

衷心感谢 Amit Bansal Sir 和 Abhishek Sir (SMART-INTERVIEWS) 和 GeeksforGeeks。因为您的教导和指导，我很享受这个丰硕的成果。

判决：选定