亚马逊面试经历|第294集（有经验的）

第1轮

1. 透视数组搜索，修改数组可以有重复值需要返回第一次出现的元素。
2. BST 中是否存在给定值对?

第二轮

1. 在 FB 中，当我们输入人名进行搜索时，FB 会给我们提供多个名称作为建议。设计一个显示这些名称的 DS。(给他尝试 DS 解决方案)
2. 行为问题
   1. 你在 3 年的经验中学到的东西让你与新人不同?
   2. 项目描述

第三轮

1. 二叉树中的 LCA。两个元素的父元素都不能等于给定的元素。
2. 检查数组中是否存在pair。修改为返回其中的所有唯一对。
3. 整数流即将找到最大的 K 元素。(K 是固定的)
4. 设计一个 DS，其中以下操作在 O(1) 时间内执行。
   1. 插入
   2. 删除
   3. 搜索
   4. 随机获取

第 4 轮

1. 很多关于项目的讨论。项目的HLD和LLD。
2. 有一百万个文件，你必须找出最大的 k 元素。
3. 给出数组中存在的所有对。其中可能存在重复项。

亚马逊的所有练习题！