亚马逊最常见的面试问题| 2套

亚马逊最常见的问题 |设置 1

级别 – 简单

1. 从堆栈中获取最小元素 – 在这里练习
2. 序列化和反序列化二叉树 – 在这里练习
3. 以垂直顺序打印二叉树 – 在这里练习
4. 名人问题——在这里练习
5. 层序遍历
6. 从开始位置和结束位置交换第 k 个元素 – 在这里练习
7. 二叉树到bst——在这里练习
8. 配置中的最大总和 – 在这里练习
9. 找到螺旋矩阵的第n个元素——在这里练习
10. 计算排序数组中出现的次数
11. 查找包含另一个字符串所有字符的字符串中的最小窗口
12. 找出所有大小为 k 的子数组的最大值
13. 在按行和按列排序的矩阵中查找第 k 个最小元素
14. 安排货币对所需的最低掉期
15. 有 N 个数字的数组，范围从 1 到 N。仅缺少 1 个数字，返回该数字的索引
16. 在单次遍历中找到给定数组中的第二大和第二小。
17. 在不使用 pow函数的情况下找到 power(x,y) 。（需要分而治之的方法）
18. 计算可能的解码序列

级别 – 中等

1. 给定两个字符串它们打印出来，留下字符串字符
2. 在矩阵中从左上角到右下角所需的最小成本
3. 节点与其祖先之间的最大差异 – 在这里练习
4. 二叉树的两个给定节点之间的最小距离 – 在这里练习
5. 求岛数——在这里练习
6. 拓扑排序——在这里练习
7. 检测有向图中的循环 – 在这里练习
8. 扁平化链接列表——在这里练习
9. 检测链表中的循环 – 在这里练习
10. 检查二叉树是否是BST
11. 最小成本路径
12. 数数到达第 n 级楼梯的方法
13. 最大子阵列问题
14. 回文分区
15. 给定一棵二叉树，找到最小根到叶的高度。
16. 实现 LRU 缓存

级别 – 困难

1. 布尔括号 – 在这里练习
2. 最大指数 – 在这里练习
3. 数组中形成的最大数 – 在这里练习
4. 求数组中连续跳起的最大个数的长度
5. 删除链表中总和为零的元素
6. 给定一个奇数长度的数字列表，设计一个算法来删除一个数字并将其余数字均等划分，从而使总和相同
7. 求二叉树的直径

另见

• 亚马逊面试经历
• 亚马逊练习题
• 面试准备的热门话题

您可能还想观看以下亚马逊采访视频。

https://www.youtube.com/watch?v=il_t1WVLNxk&t=25s

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