亚马逊专访 |第 95 组（用于 SDE-I）

嗨，以下是我在亚马逊 SDE-I 职位的面试经历。

第一轮（F2F）
1.) 以螺旋方式遍历二叉树。 （之字形方式）
2.) 给定一个数字，找到比给定数字更大的数字，其中包含与给定数字相同的数字。为此编写代码。

第二轮(F2F)
1.）以水平顺序遍历但以自下而上的方式打印二叉树。
2.) 给定 2 个 BST，验证它们的相等性。如果它们由相同的一组值组成，而不管它们的结构如何，它们都是相等的。 （你能并行遍历它们吗）。
3.）给定一个无限的整数流，找到迄今为止第一个不重复的数字。为此编写代码。

第二轮(F2F)
1.）给定一棵二叉树，将其转换为双向链表，转换后的链表应该
看起来像二叉树的后序遍历。转换应该就地。程序的时间和空间复杂度是多少。
2.）给定以下序列
A, B, C,…..Z, AA, AB, AC,….AZ, BA,…..BZ…..ZZ, AAA…..
1, 2, 3,……..26,27………………………………………………..
给定n，返回字符串。程序的时间和空间复杂度是多少。
为此编写代码。

第四轮（F2F）——与招聘经理
1.) 给定一个数组，返回第二大数。为此编写代码。
您不能修改数组，只需遍历数组一次并返回所需的数字。
处理所有边缘情况。函数签名应该是什么。
2.）给定两个包含非常大数字的文件，假设文件大小为 5 GB。
这意味着您不能将整个文件加载到内存中。您将如何添加这两个文件并将结果存储在另一个文件中。关于优化的长时间讨论。

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

亚马逊的所有练习题！