亚马逊最常见的问题套装1
级别–轻松
- 从堆栈中获取最少的元素–在这里练习
- 序列化和反序列化二叉树–在此处练习
- 以垂直顺序打印二叉树–在此处练习
- 名人问题–在这里练习
- 级别顺序遍历
- 从开始位置和结束位置交换第k个元素–在此处练习
- 二叉树到bst –在这里练习
- 配置中的最大总和–在此处练习
- 查找螺旋矩阵的第n个元素–在此处练习
- 计算排序数组中的出现次数
- 在包含另一个字符串的所有字符的字符串中找到最小的窗口
- 查找大小为k的所有子数组的最大值
- 在按行和按列排序的矩阵中找到第k个最小的元素
- 安排货币对所需的最低限度掉期
- 由N个数字组成的数组，范围从1到N。仅缺少1个数字，请返回该数字的索引
- 在单个遍历中找到给定数组中的第二大和第二小。
- 在不使用pow函数的情况下找到幂(x，y)(需要分而治之的方法)
- 计算可能的解码顺序
级别–中
- 给定两个字符串它们打印出来，并留下字符串字符
- 从矩阵的左上角到右下角所需的最低成本
- 节点与其祖先之间的最大差异–在此处练习
- 二叉树的两个给定节点之间的最小距离–在此处练习
- 查找岛屿的数量–在这里练习
- 拓扑排序–在此处练习
- 在有向图中检测周期–在此处练习
- 展平链接列表–在此处练习
- 在链接列表中检测循环–在此处练习
- 检查二叉树是否是BST
- 最低费用路径
- 计算到达第n个楼梯的方法
- 最大子数组问题
- 回文分区
- 给定一棵二叉树，找到最小的根到叶的高度。
- 实施LRU缓存
级别–困难
- 布尔假肢-在这里练习
- 最大指数–在这里练习
- 数组中形成的最大数字–在此处练习
- 查找数组中跳跃的连续数字的最大数目的长度
- 删除链接列表中总和等于零的元素
- 给定一个奇数长度的数字列表，设计一种算法来删除一个数字并将剩余的数字均等地划分，以便使总和相同
- 查找二叉树的直径
另请参阅
- 亚马逊采访经历
- 亚马逊实践问题
- 面试准备的热门话题
您可能还会喜欢看以下Amazon Interview视频。
https://www.youtube.com/watch?v=il_t1WVLNxk&t=25s