亚马逊面试经历 | 328 组（用于 SDE-1）

从 Hackerearth 的在线测试开始。它有2个问题。

1. 查找总和最大的子数组。数组有 -ve 和 +ve 整数。
2. 考虑一个具有行和列的矩阵，其中每个单元格包含 0 或 1，任何包含 1 的单元格都称为填充单元格。如果两个细胞水平、垂直或对角相邻，则称它们是连接的；
   如果一个或多个填充单元也连接起来，它们形成一个区域。
   输出最大区域的长度。

   例如：在以下示例中，有 2 个区域，一个长度为 1，另一个长度为 6。
   0 0 1 1 0
   1 0 1 1 0
   0 1 0 0 0
   0 0 0 0 1
   解：1的最大区域的单位面积

第一轮（电话）

1. 给定一个字符串和整数 k，就地重新排列字符串，使最后 nk 个字符在前 k 个字符之前。
   例如：abcdef 和 k=3，所以结果是：defabc
2. 给定一棵二叉树，将所有根与叶节点相加并返回总和。

Ex:  
          1
        /   \
      2      3
    /   \       \
   4     6       7

here ans: 124 + 126 + 137 = 387

第二轮

1. 给定一个包含字符串的大文件（为了理解，给定一个字符串数组）。找出重复次数最多的字符串。忽略本案。
2. 给定链接列表和整数值“k”，反转列表中的每 k 个节点。
   前任。 k = 3，列表：1-2-3-4-5-6-7-8
   答案：3-2-1-6-5-4-8-7

第三轮

1. 关于我的项目的问题。
2. 给定一棵二叉树，每个节点都有父指针。求两个节点的 LCA。

第四轮

1. 给定一个二维网格，要采取的步数，比如 k 和机器人的初始位置。在 k 步后打印从初始位置可能的路径。机器人可以上下左右移动。在一条路径中，机器人无法移动到它之前访问过的位置。
2. 检查二叉树是否平衡。平衡标准是左右子树之间的高度差应<= 1。
3. 给定一棵二叉树、该树的一个节点和整数 k。打印与该节点距离为 k 的所有节点。注意：节点中没有父指针。

第五轮

1. 行为问题。阅读Cracking the coding interview book的头版（在技术内容之前）。做好准备。
2. 给定一个字符串，计算该字符串中的所有回文数。只考虑子串回文

感谢 geeksforgeeks 帮助我准备面试。

如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 [e-mail]。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。

亚马逊的所有练习题！