亚马逊面试经历|第 392 集（在校实习）

在线编码回合：
第一轮是在线轮。有2 道编码问题（错误提交不会受到惩罚）和20 道多项选择题（带有负面标记）。我们有 90 分钟的时间来解决它们。
MCQ 基于数据结构、操作系统、CN、C 输出、OOP 等。
两个编码问题是：

1. 给定一个字符串，您必须以这样的方式对其进行分区，即分区字符串的每个部分本身都是一个回文，并且您必须计算此类分区的数量。

   Input: NITIN
   Output: 3
   Explanation: The 3 possible partitions are N | ITI | N, N | I | T | I | N, NITIN
   

   GeeksforGeeks 链接

2. 给你一个大段落和 N 个单词。您必须找到该段落的最小长度子段落，其中包含以任何顺序包含所有这 N 个单词。这里，段落的长度是段落中的单词数。

   
   第 1 轮（面对面）：
   面试官让我做自我介绍，并简要介绍一下我做过的项目。她首先问了我与我的项目有关的问题。之后，她转到了数据结构部分。问题是：

   1. 合并排序。
   2. 给定一个包含不同整数的 BST 和一个数字“X”，在 BST 中找出总和等于“X”的所有整数对。
   3. 合并重叠区间。

   面试官让我把所有的问题都写在纸上，然后为一些测试用例试运行每个问题。

   本轮向其他候选人提出的一些问题是：

   1. 查找具有相同数字集的下一个更大的数字
   2. 给定一棵二叉树，如果父为0，则左子为0，右子为1。如果父为1，则左子为1，右子为0。树的根为0。找到第k个节点值存在于 N 级。

   
   第二轮（面对面）：
   面试官问我上一轮的情况如何。之后，他让我做自我介绍，并简要介绍一下我做过的项目。他首先问了我一些与我的项目有关的问题。然后他转到了数据结构部分。
   问题是：

   1. 他问我关于不同类型的散列。然后他问我线性链接的替代方法和更好的方法。
   2. 实现 AVL 树。
   3. 总和等于给定数 n 的最小平方数。
   4. 单向链表的插入排序。

   对于第二个问题，我告诉他我不记得 AVL 树中的旋转，因此我无法对其进行编码。此外，在这一轮中，面试官给了我严格的时间限制，将每个问题的解决方案写在纸上，一旦我完成编码，他每次都会给我 2-3 分钟的时间来查找错误并调试我的代码。