亚马逊面试经历 |设置 297（SDE 校内）

亚马逊于 8 月 12 日访问了我们的校园。有5轮，即——
1) 书面回合
2) – 5) 所有技术回合的难度都在增加

笔试包括 20 个 mcqs（OS、DBMS、CPP、C、 Java和 Aptitude 基础级别）和两个 Hacker Rank 编码问题——
1）重叠子集问题和
2）给定二叉树中的最长路径

技术回合每轮耗时 1 小时。

在第一轮技术中，我被要求检查给定的树是否是完整的二叉树，然后对它的递归和非递归版本进行编码。它还包括另一个问题，例如找出一个数字是否是 2 的幂。

第二轮技术有一些问题，比如什么是对称数，你将如何检查它是否是对称数。然后他让我找出给定 n 位的所有对称数。我无法完成最后一部分。

第三轮技术包括一个字符串压缩问题。给定一个像 AAABBBCDEFGHIJKLLLLLLLLLLLLLLLLL 这样的字符串——你必须把它压缩成像 A3B3C1D1E1F1G1H1K1L15 这样的字符串。问题是在 O(n) 中就地完成。

第 4 轮技术包括流行的动态规划问题，即切割各种长度的棒并将它们合并成更大的棒，记住你必须降低合并的总成本。

亚马逊的所有练习题！