亚马逊面试经历 |设置 255（校内）

亚马逊参观了我们的校园。它从一轮在线编码开始，然后是一次电话面试，然后是 3 次面对面面试，再一次是电话面试。所有的面试都是从我的简介开始的。

第一轮（在线编码轮）：
从计算机科学基础（操作系统、DS、DBMS、网络等）中提出 2 个编码问题和 20 个 mcq

1) 给定 n 个非负整数，表示每个条的宽度为 1 的高程图，计算下雨后它能够捕获多少水。

Input: arr[]   = {2, 0, 2}
   Output: 2

2）检查两个字符串是否是彼此的字谜。

第二轮（电话轮）：

1) 说说你自己。

2）给定二叉树中的垂直和

3) 项目讨论

第 3 轮（现场 F2F）：

1) 说说你自己。

2）对0s、1s和2s的链表进行排序

3) 在 O(n) 时间和 O(1) 额外空间中查找重复项。

第 4 轮（现场 F2F）：

1) 设计一个支持在常数时间内插入、删除、搜索和getRandom的数据结构

2) 给定一个连续的整数输入流，你能找到任何给定实例的最大 N 个数吗？
https://www.quora.com/Programming-Puzzles-Given-a-continuous-input-stream-of-integers-can-you-find-the-maximum-N-numbers-at-any-given-instance

3) 给定 bst 中 k 个节点的 lca

4) 流中的第 K 个最大元素

5) 二叉搜索树中的最低共同祖先。

第 5 轮（现场 F2F）：

1) 来自 BST 的地板和天花板
https://www.geeksforgeeks.org/floor-and-ceil-from-a-bst/

2）在未排序的数组中找到奇数出现的两个数字

3）找出出现奇数次的数

4) 项目讨论

第6轮（电话轮）：

1) 说说你自己。

2) 过去一年中最自豪的时刻。

3) 过去一年中最后悔的时刻。

4）问我知道什么数据结构和算法，然后问什么是段树。

5) 使用递归反转堆栈
https://www.geeksforgeeks.org/reverse-a-stack-using-recursion/

6）外部归并排序
https://en.wikipedia.org/wiki/External_sorting

7) 项目讨论

真的要感谢 geeksforgeeks 提供了很好的学习平台。

亚马逊的所有练习题！