我通过大学申请了 Amazon SDE 实习。
在线回合：有一个在线回合，其中包含技术 MCQ 和 2 个编码问题。编码部分非常简单。 7-8人入围面试。
第一轮面对面面试：这一轮持续了一个小时。首先面试官让我做自我介绍。后来有3个编码问题。
- 对包含0s、1s和2s的数组进行排序面试官要你给出优化的方案。他们将帮助您优化代码。
- 给定一个二维数组，每行包含 0 和 1，按升序排列。找到具有最多 1 的数组。首先，我针对这个问题给出了 2 个解决方案，他希望我进一步优化它。
- 给定一个二叉树，其中叶节点指向相邻的叶节点，反之亦然。查找给定节点是否为叶节点。这可以通过遍历树并检查 if( node->left->right==node || node->right->left==nod) return true 来解决；
选定的候选人被要求参加下一轮比赛。
第二轮面对面面试：本轮持续1&1/2小时。问了三个编码问题。
- 给定树的中序和前序遍历。打印实际的树。面试官举个例子验证了一下。
- 将给定的二维数组旋转 90 度。再次询问优化的解决方案。
- 给定一个数并求数的方法，可以得到这个数作为自然数的和。我在编码这个时遇到了一些问题。面试官一路帮助，这是使用递归完成的。
2人被我们学院选为实习生。