亚马逊访谈|第64集（SDE校外）

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

在线轮：（1小时）

1. 给定硬币数组和求和K，找到求和K所需硬币的最小数量。
2. 在二维空间中给出了两个矩形。找出它们是否重叠
3. 模式搜索的KMP

两天后，我接到电话来到亚马逊办公室接受F2F采访：

第一轮：

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

2. ^钕 圆形：

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

3. ^研发部 圆形：

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

一周后，我接到了人力资源部关于我的BR回合的电话。

4. ^th 圆形（BR圆形）：

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

在所有的回合中，最好的生产质量工作代码是必需的，如果你陷入困境，他们会给你提示，但不要认为这对你有利！

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。