亚马逊访谈|第69集（SDE-1版）

在线编码回合：

1. 查找给定字符串是否包含重复项
2. 给定BST，找到树的最大N个元素
3. 给定一个BST，将其转换为双链表
4. 将二维矩阵旋转90度

电话采访1：

1. 滑动窗口问题 ：给定一个更大的整数缓冲区/数组（比如大小x），现在给定一个窗口大小（比如n）和一个数字（比如k）。Windows从1开始 ^圣 元素并一直向右移动一个元素。目标是找到每个窗口中存在的最小k数。
2. 给定一个二叉树，每个节点都有一个整数数据，目标是使用这个二叉树创建一个新的双链表，这样DLL中的每个节点都有二叉树中的节点的垂直和。DLL中的节点顺序应为从左到右，与二叉树的垂直节点顺序相同，即最左边的垂直和应为1 ^圣 DLL中的节点，最右边的垂直和应为DLL中的最后一个节点。

电话采访2：

1. 给定二叉树的根和指向该树中任意随机节点的指针，目标是打印距离给定随机节点“k”处的所有节点。

面对面 :

笔记 : 时间和空间的复杂性在以下每个问题中进行了讨论。对于每个问题，我都被要求优化算法，然后为其编写工作代码。在每一轮中，都会讨论当前的项目。

第一轮：

1. 给定一个矩阵（m*n）、源（0，0）和目的地（m-1，n-1）（即最后一个单元格），找出从源到达目的地的方式总数。
2. 给定一棵二叉树，将术语“完整路径和”定义为从根到叶的路径中节点的值之和；现在给定一个值“k”，我们必须找到k重路径并修剪二叉树，即修剪/删除完整路径和小于k的节点。

第二轮（经理轮）：

对一个问题的深入讨论：如果我是一家销售某种产品的公司的所有者。所以，我应该如何将数据存储在数据库中，以便当任何分析师来询问任何信息时，我可以为他提供最精确的值。它主要包括应该存储哪些数据以及应该如何存储。

1. 给定两个排序的数组，创建一个最终的排序数组。 后来，这个问题被扩展为，现在我们有’m’个排序数组，每个数组的大小为’n’，现在有效地创建一个最终数组。人们对该方法的复杂性（时间和空间）进行了大量讨论。

第三轮：

1. 给定一棵二叉树，其中前往左边孩子的费用为“1”，右边孩子的费用为“2”。现在，给定树的根和值“k”，求出距离根的距离/代价为“k”的节点总数。
2. 给定一个大小为“n”的未排序整数（仅限正值）数组，我们可以形成一个由两个或三个元素组成的组，该组中所有元素的总和应为3的倍数。找到以这种方式可以生成的最大组数 .
3. 给定一个整数数组，找到到达数组末尾的最小跳数。

第四轮：

1. 给定一个BST，将其转换为一个双链接列表。 笔记 ：我们不必创建新的数据结构，即我们必须修改给定BST中的链接/指针。
2. 问题的框架是这样的： 给定一条街上的房子（一排房子），每栋房子里面都有一定数量的钱；现在有一个小偷要偷这笔钱，但他有一个限制/规则，他不能偷/抢劫相邻的两栋房子。找到他能抢的最多的钱 .

笔记 当前位置我没有面对任何人力资源方面的问题，尽管在每一轮中我都被问及改变的原因。

总的来说，这是一次很棒的经历，面试官真的很酷，给了我足够的时间思考和编码，如果我陷入困境，有时会建议/暗示我。

Geeksforgeks对我的准备工作非常有帮助。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。