亚马逊访谈| 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.）给定两个包含非常大数字的文件，假设文件大小为5GB。 这意味着您无法将整个文件加载到内存中。如何添加这两个文件并将结果存储在另一个文件中。关于优化的长时间讨论。

如果你喜欢GeekSforgeks，并且想贡献自己的力量，你也可以写一篇文章，然后把你的文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。