亚马逊面试经历 |设置 332（校外）

亚马逊面试体验（校外）

第一轮：在线测试

1. 参观所有加油站的循环游。
2. 在 0 和 1 的数组中找到一个子数组，使得翻转位最大化 no。 1s。

第 2 轮：电话面试 1

1. 二叉树的镜像（需要递归解）
2. 二叉树的镜像（需要迭代解）
3. n叉树的镜像。
4. 从 n 长度的字符串生成所有 k 长度的组合，字符可以出现多次，只打印唯一的组合。

第三轮：电话面试 2

1. 整数的 Sqrt，直到给定小数位。 （预期的复杂性 - logn 并且只能创建一个必须处理所有情况的函数）
2. 合并两个平衡的二叉搜索树。

第四轮：F2F

1. 同构二叉树检查。
2. 计算字符串数字的所有可能解码。
3. 给定由购买的产品和客户 ID 组成的日志文件，随时打印前 k 个购买的项目。如果那里有数十亿件物品，而一台机器无法处理它们，那么您将如何处理这种情况。讨论了几种方法。

第五轮：F2F

1. 二叉树的顶视图。
2. 给定一个表达式，计算表达式的不同方法的数量。
   经验。 1+2*3，可计算为 (1+2)*3 或 1+(2*3)
   后来他也让我找出所有可能的答案。

第 6 轮：F2F（技术 + 小时）

关于我在实习期间完成的项目的讨论。
提出的技术问题是——
1. bst 中的第 K 个最大元素。
2. 数组与链表。

   几个行为问题。

第7轮：F2F

1. 酒店预订问题。
2. 亚马逊的所有练习题！