亚马逊访谈|第76集（SDE-1版）

大家好，我最近接受了亚马逊SDE-1职位的面试。以下是我的面试经历。

第1轮（写在InterviewStreet上） 1.顺时针旋转N*M矩阵90度 2.给定一个字符串，找出重复的字符并按字典顺序打印。e、 g i/p字符串-“ABCCAD”o/p-“AC” 3. 给定一棵二叉树，找出第k个最大元素 4. 将二叉树转换为DLL

第二轮（电话） 1. 给定一个MxN数组，其中的行被排序。需要对整个数组进行排序

第三轮（F2F） 1. 二叉树的螺旋级顺序遍历 2.给定一个1亿个整数的大文件。他进一步划分了文件 到100个文件，每个文件包含100万个整数。每个文件都已排序。找到找到最小“m”整数的有效方法。注：与一百万相比，“m”要少得多 3. 给定排序和旋转数组查找给定整数的索引

第四轮（F2F） 1. 给定一棵二叉树和一个求和k。打印所有路径，求和=k .Path可以或不能以root开头 2. 反转链表的k个元素 3. 给定一个二维数组，求最大和矩形 4.给出n首mp3歌曲的列表。随机播放。在所有其他歌曲播放完毕之前，不应重复任何歌曲。

第五轮（F2F与开发经理） 1.跟我说说你自己和以前公司做过的项目。随后对这些项目进行了讨论。 2.你为什么想离开以前的公司 3.给定一棵二叉树

                               1
                              /   
                             2     3
                            /     /  
                           4     5    6
                         /    /     /   
                        7    8      9   10 
 Needed to connect the nodes vertically
                                 1
                                / | 
                              2  |   3
                            / |  | /  | 
                          4  |    5  |    6
                         /    |  /    |  /   
                        7     8       9     10 
Assume each tree node has an additional pointer 
(struct node* vertical) 

第六轮（F2F） 1. 考虑到亚马逊连续几天的股价。需要找到每天股价的最大跨度。Span是给定日期前股价低于给定日期的天数

E.g i/p = {2,4,6,9,5,1}
      o/p= { -1,1,2,3,2,-1} 

2. 给定一棵二叉树，每个节点都应该包含左右子树之和。 在生成的树中，叶节点将变为0。

第7轮（F2F与项目开发经理） 说说你自己 2.告诉我你以前的公司和项目 3.你为什么想在这么短的时间内离开之前的公司。

几天后终于得到了这份工作 小贴士：-面试官要清楚，面试官的建议很有帮助。如果你在某个地方被打动了，试着讨论一下你脑海中出现的各种方法。 祝你一切顺利。！！

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