亚马逊面试体验（SDE-1 校外）

首先，我猜是根据CPI和董事会百分比入围的。

第 1 轮：第 1 轮是编码轮，包括 2 个编码问题和 28 个基于输出、数据结构和算法的 MCQ。第一个编码问题是将中缀表达式转换为后缀（ https://www.geeksforgeeks.org/stack-set-2-infix-to-postfix ），第二个是找到给定数组的均值、中位数和众数.这一轮是1小时30分钟。

入围后，总共进行了 4 次面对面的面试，每一次都是淘汰性的。每个人的时间固定为 45 分钟，每个人都需要在纸上编写完整的代码。

采访：

面试 1 ：从我的介绍开始，然后是 2 个编码问题。

问题 1：给定一个数组，找出总和为偶数的子数组的个数。
https://www.geeksforgeeks.org/find-number-subarrays-even-sum/
经过蛮力推导出公式，面试官很满意。

问题 2：给定一个由 0 和 1 组成的数组，以及一个数字 m，你可以翻转最多 m 个零，计算通过翻转最多 m 个零可以得到的 1 的最大长度。
我尝试了一段时间并正确地接近它。但是，根据面试官的说法，我偏离了轨道，我向他解释了我的方法，他用几个测试用例验证了这一点。我的方法也是正确的，他被说服了。

然后我进入了下一轮的候选名单。

面试 2 ：从面试官的介绍开始，然后是一个关于网络的问题（因为我的项目涉及交换机），然后是 2 个编码问题。

问题 1：给定两个表示为向量的非常大的数字，将它们相乘。
编码正确。

问题2：打印二叉树的边界遍历。
也编码了这个。

面试 3 ：从我的项目开始，然后编码。

问题 1：给定一本字典，其中所有单词的长度都相等，您只能更改一个字符。给定一个起始词和一个结束词，将起始词更改为结束词所需的最少步骤数。
第一次尝试就解决了（面试官似乎对此有点惊讶）。

问题 2：给定一个指向链表中节点的指针，在 O(1) 中删除给定节点。
没有代码，只有方法。

最终面试：再次与我的项目和实习。

问题 1：给定一个链表和一个数字 k，以 k 为一组反转链表。
编码它。

问题2：与第三轮的第一个问题相同。
面试官只问了方法和复杂性，然后又问了一个问题。

问题 3：给定一个数字，找到下一个可以用相同数字组成的更大的数字。
只能到达方法，时间已到，因此无法编码。