亚马逊专访 |设置 64（SDE 校外）

我正在与亚马逊分享我的校外 SDE 面试经验。

在线回合：（1小时）

1. 给定硬币数组和总和 K，找到最小值。使总和 K 所需的硬币数量。
2. 在两个 D 空间中给出了两个矩形。查找这些是否重叠
3. 用于模式搜索的 KMP

两天后，我接到电话来到亚马逊办公室进行 F2F 面试：

第一轮：

1. 程序从它的中序和前序遍历构造二叉树。 （算法+代码）
2. 反转链表中的每个 k 元素（算法+代码）

^第二轮：

1. 详细告诉我你最好的项目之一。
2. 设计餐厅预订系统。

^第三轮：

1. 给定 n 个节点的二叉搜索树，在 O(n) 时间和常数空间内找到总和等于给定数 k 的所有节点对。（算法+代码）
2. 给定一个函数“f”，其中 0 出现的概率为 0.4，而 1 的出现概率为 0.6。使用函数“f”推导出一个新函数“f1”，使得 0 和 1 都以 0.5 的概率出现
3. 给定一个矩阵，找到其中的最大和子数组。（算法+代码）

一周后，我接到了 HR 的电话，要求我参加 BR 轮。

第四^轮（BR轮）：

1. 说说你自己。
2. 你为什么要寻找改变？
3. 你将如何处理与经理的冲突？
4. 您在当前公司做过的最具挑战性的工作是什么？
5. 关于当前公司的项目发生了很多讨论。
6. 给定一个数字 N，找到最小的 3 位数字，使其数字的乘积等于 N。（算法+最佳代码）

在所有回合中，都需要最优化的生产质量工作代码，如果您遇到困难，那么他们会给您提示，但不要认为这对您有利！

亚马逊的所有练习题！