📜  亚马逊面试经历|第 383 组(校内实习)

📅  最后修改于: 2021-11-10 06:54:20             🧑  作者: Mango

亚马逊参观了我们的校园进行实习和安置。选拔流程从在线测试开始,包括 20 道技术问题,涉及数据结构、操作系统基本概念、算法和能力问题以及两个编码问题。

第一轮问题

  1. 给定一个数组,找出所有元素总和小于给定数 k 的大小为 3 的集合。
    GeeksforGeeks 链接
  2. 找到第 n 个幻数。
    GeeksforGeeks 链接

150 人中有 27 人入选第二轮。

第二轮问题。

  1. 给定一个带有附加信息的 BST,每个节点的左子树和右子树中有多少个节点。找到该树中第 k 个最大的元素。
    GeeksforGeeks 链接
  2. 合并两个已排序的链表。
    GeeksforGeeks 链接

27 人中有 15 人被选中。

第三轮问题。

  1. 给定两个对角坐标相对的矩形。找出一个矩形是否完全重叠另一个。
    GeeksforGeeks 链接
  2. 给定一棵二叉树,创建一棵新树,它是该树的镜像。
    GeeksforGeeks 链接
  3. 给定三个连续的偶数。从数学上证明其中至少有一个可以被 6 整除。
    GeeksforGeeks 链接

相关实践问题

计算总和小于 X 的三元组