亚马逊面试经历 | SDE1校外

Amazon SDE1 招聘（校外）：2019 年 6 月

有5轮。

第 1 轮：（纸质编码）

Q1。一个人站在中心（0, 0）。他面向北（N）。可能有 4 种可能的命令——左转、右转、前进、后退。找到一组指令后的最终坐标。这是一个容易实现的问题。
Q2。在给定字符串。这可以采用自上而下或自下而上 (DP) 的方法。

我不得不等待 3 个小时才能看到这一轮的结果。每一轮都是淘汰赛。

第二轮：

Q1。给定一棵二叉树。查找给定总和 X 是否存在从根到叶的路径。在我回答完问题后，面试官要求我打印上一个问题的所有可能路径。
Q2。给定一棵二叉树。在二叉树中添加链接，使一层上的所有节点形成一个链表。
面试官问我是否有任何问题。

第三轮：

我简要介绍了正在招聘的团队——亚马逊支付团队。

Q1。这在某种程度上与修改后的螺旋遍历有关。我可以模糊地将问题描述为从右到左打印偶数级节点（起始节点 0）和从左到右的奇数级节点。此外，打印级别的顺序是 – 0, 2, 1, 4, 3 ...

Q2。这是一个与数据结构设计有关的问题，面试官告诉我我只需要解释不同的方法。假设 DJ 正在使用一个应用程序（例如 Amazon Music），他在该应用程序中获取人们的请求，然后在当前请求中挑选第 N 首流行歌曲。有两个函数——GetRequest() 和 NthPopular()。讨论了存储歌曲请求的不同方法，然后讨论了通过检查计数来检索第 N 个流行歌曲的方法。在这些类型的问题中，明确要求然后开始讨论是非常重要的。

我必须说面试官非常支持。

第四轮：

简单介绍一下我自己。

Q1。给定一棵二叉树，一个节点 N 和距离 K。我们需要找到与 N 距离为 K 的所有节点的计数。
Q2。矩阵按行和按列排序。我们需要找出这个矩阵中是否存在一个数字 N。我给出了一个 O(MlogN) 解决方案。我们已经没时间了，所以她暗示了我，然后我想出了 O(M+N) 的解决方案。

第五轮：

面试我的人是其他团队的高级开发经理。此外，我有一种感觉，这是一个提高标准的回合。

我被要求自我介绍。然后他问我关于我现在公司的项目。几乎没有什么问题——告诉我你最具挑战性的工作。有没有遇到过冲突的情况，你是如何解决的？有没有主动做某事的情况？提出这些问题是为了检查亚马逊的原则。此外，在这一轮中，你才是真正推动面试的人。在你使用一个术语的那一刻，你可能会被问到关于它的不同问题。整个讨论用了1个小时。

然后，有一个编程问题 - 计算总和为 X 的数组中的所有对。我回答了一种存储所有数字的计数（映射）并检查 (X-num) 的计数的方法，其中 num 是一个数组元素，然后做计算。在我看来，他并没有期待这个答案。然后我回答了维护两个指针的方法——开始和结束。他说我可以编写任何方法。我编写了第二种方法，但错过了一个测试用例。