亚马逊专访 |第 76 组（适用于 SDE-1）
大家好，我最近接受了亚马逊 SDE-1 职位的面试。以下是我的面试经历。
第一轮（写在 InterviewStreet 上）
1.将一个N*M矩阵顺时针旋转90度
2. 给定一个字符串，找出重复的字符并按字典顺序打印。例如 i/p字符串- “ABCCAD” o/p-“AC”
3. 给定一棵二叉树，找到第 k 个最大的元素
4.将二叉树转换为DLL
第 2 轮（电话）
1. 给定一个 MxN 数组，其中的行已排序。需要对整个数组进行排序
第三轮（F2F）
1、二叉树的螺旋级顺序遍历
2. 给定一个巨大的文件 1 亿个整数。他进一步划分文件
到 100 个文件，每个文件有 100 万个整数。每个文件都经过排序。找到找到最小“m”整数的有效方法。注意'm'与一百万相比非常少
3.给定排序和旋转数组找到给定整数的索引
第 4 轮 (F2F)
1. 给定一个二叉树和一个 sum k。打印 sum = k 的所有路径。路径可以或不能以 root 开头
2. 反转链表的k个元素
3. 给定一个二维数组，求最大和矩形
4. 给定一个包含 n 首 mp3 歌曲的列表。随机播放它们。在播放完所有其他歌曲之前，不应重复任何歌曲。
第 5 轮（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) 第 6 轮 (F2F)
1. 给定亚马逊连续几天的股价。需要找到每天股价的最大跨度。跨度是股票价格低于给定日期的给定日期之前的天数
E.g i/p = {2,4,6,9,5,1}
o/p= { -1,1,2,3,2,-1} 2. 给定一棵二叉树，每个节点都应该包含左右子树的总和。叶节点将在结果树中变为 0。
第 7 轮（F2F 与项目开发经理）
1. 告诉我一些关于你自己的事
2. 说说你以前的公司和项目
3、你为什么要在这么短的时间内离开以前的公司。
几天后终于拿到offer了🙂
提示：- 对面试官说清楚，这很有帮助。如果您在某个地方受到打击，请尝试讨论您脑海中出现的各种方法。
祝一切顺利。！！