亚马逊面试问题

最常见的问题

1. 来自大文件或数组的 K 个最大元素。
2. 找到三元组 a, b, c 使得 a ² = b ² + c ² 。这个问题的变体，比如找到一个总和等于 0 的三元组。找到一个给定总和的对。所有这些问题都可以使用哈希有效地解决。 – 在这里练习
3. 二叉树遍历问题，如左视图、右视图、顶视图、底视图、级别的最大值、级别的最小值、子项总和属性、直径等。
4. 将二叉树转换为 DLL – 在这里练习
5. 二叉搜索树和二叉树中的最低共同祖先。
6. 在 O(1) 时间内使用 push()、pop() 和 min() 实现堆栈。
7. 在大小为 k 的组中反转链表 – 在这里练习
8. 给定由两个链表表示的两个数字，编写一个返回和列表的函数- 在这里练习
9. 将矩阵旋转 90 度。
10. 库存跨度问题
11. 下一个更大的元素
12. 一些动态规划问题，例如：
    • 最大和子数组使得没有元素是连续的 – 在这里练习
    • 编辑距离
    • 流水线调度
13. 为什么是亚马逊？
14. 关于之前公司或最后一年完成的项目的问题。

    重要链接：

    • 亚马逊面试经历
    • 亚马逊练习题
    • 亚马逊最常见的问题 – Set 2
    • 亚马逊招聘流程
    • 亚马逊测试系列

    亚马逊采访视频。