亚马逊面试体验SDE1|校外

第1轮：
在线编码测试，包括两个编码问题和 20 个 MCQ。编码问题是：

• 将矩阵旋转 90 度。
• 最长的递增子序列。

Round 2: Technical 1，他问了我两个问题：

• 如果在纸上写了一个数字，并且该纸旋转了 180 度，这个数字会保持不变吗？
• 合并两个排序数组以获得结果排序数组。子问题是使结果数组按递增和递减顺序排列。

Round 3: Technical 2，他也给了我两个问题。他首先问我关于我的强项。我不小心也告诉了他我的弱点。那是我的失误。永远不要那样做。

• 如果有文件相互依赖，我需要编译它们。应该以什么顺序执行它们才能成功编译它们？这基本上是拓扑排序。
• 2x+3y+7z = n –> 找到 x、y、z 的所有可能组合，使它们满足上述方程。我提出了两种方法，但他想要复杂度较低的解决方案。通过动态规划得到优化解。我无法使用 DP 回答它。