亚马逊面试|第52集（实习）

大家好，以下是我在亚马逊实习的面试经历。希望有帮助：

第一轮：

在线轮20个客观问题（与数据结构、算法分析、C语言和一些谜题相关的问题）90分钟内回答2道编码问题
1. 编写一个程序来反转链表的k个备用节点

   Ex: 1->2->3->4->5->6->7->8->9
   If k is 3 Output should be: 3->2->1->6->5->4->9->8->7

2. 给我一根绳子。 编写一个程序，用所有单词的第一个字符组成一个字符串。

   Ex: The bucket is full of water
   Output: Tbifow

   检查所有的边角盒。

第二轮：面对面

1. 给定一棵二叉树。修改后，只需使用正确的指针就可以对其进行预序遍历。 在修改过程中，您可以使用右指针和左指针。编写完整的代码并对一些测试用例进行试运行。
2. 给出2个链表。找出它们是否相交。如果是，找到交点 .为它编写完整的代码。

   我记不起简单的方法：找到列表的长度，然后简单地将较短的列表按长度差向前移动，然后找到交点。相反，我在第二个列表的末尾加入了第一个列表的末尾，然后使用Floyd循环查找算法进行循环查找。虽然两者都是O（n），但他印象深刻，因为这是一种新的方法。

第三回合：面对面回合

1. 给定一个0和1的排序数组。找出其中0的数量。 编写递归、迭代版本的代码，并检查所有测试用例。
2. 不使用额外变量检测水平的螺旋水平顺序遍历 （使用一个堆栈和一个队列）以及其他一些实现。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。