亚马逊专访 |第 59 组（SDE-1 校外）
我最近完成了 SDE-1 职位的亚马逊面试流程。这对我来说是一次了不起的经历。
在线回合（2小时）：
Q1- 程序将矩阵顺时针旋转 90 度。
Q2-将二叉搜索树转换为双向链表的程序。
Q3- 程序找到一个刚好大于树中给定节点的节点。
Q4——给出一个句子。找出所有重复超过 1 次的字符并按字典顺序打印。
F2F面试1（45分钟）：
Q- 给定一个 MXN 矩阵。找出从 0,0 单元格到达第 m 行和第 n 列单元格的方法数。如果某些单元格被标记为不可访问，请查找相同的内容。
首先使用递归实现，然后通过动态编程实现。
Q- 给定一个像 a1-a2-a3-a4-b1-b2-b3-b4 这样的链表。将其转换为 a1-b1-a2-b2-a3-b3-a4-b4。
F2F面试2（50分钟）：
Q- 给定一个 0 和 1 的排序数组。找到 1 的第一次出现。需要生产工作代码。我为他提供了 O(logn) 解决方案。他问我怎么是 O(logn)。然后我向他解释并生成了相同的公式。他终于被说服了。
Q- 使用 LRU 技术实现缓存。需要生产工作代码。
F2F面试3（1.5小时）：
讨论我目前的项目。他询问了我项目的每一分钟细节，让我觉得他比我更了解我的项目😛
然后他让我实现一个数据结构来显示客户在任何网站上当前访问的项目。您会在亚马逊网站的左下方找到相同的内容。
对 m 个已排序数组进行排序的程序。我告诉他我知道这一点。所以我们继续前进。
在 O(1) 时间内推送、弹出和查找最小元素的数据结构。
F2F采访4（45分钟）：
Q- 从二叉树中删除位于从根到叶的总和小于给定值 K 的路径上的所有节点。扭曲的是节点值可以是任何整数。它可能是一个负数。
他让我找出时间复杂度和空间复杂度。
我使用具有 O(n) 时间复杂度和 O(1) 空间复杂度的递归来做到这一点。他说我的程序使用了一些我没有考虑的空间。我明白了他的意思。由于我使用递归进行操作，因此使用了一些内部堆栈空间，这将是 O(logn)ie 树的高度。那有点棘手。
Q-给定两个排序数组。找到组合数组的中位数。
您需要记住的一件事是，您需要为他们提供关于时间和空间的优化解决方案，并且不要忘记考虑极端情况。
4 天后，我收到了来自亚马逊的确认电话🙂