亚马逊专访 | Set 46 (校内实习)

书面：
20 次关于 C、操作系统、网络基础知识的 MCQ + 2 次编码。
1) 二叉树的左视图。
2) 将矩阵旋转 90 度。

面试（第一轮）
1. 你必须找到矩阵 p*q 的 p,q 使得它填充 n 个元素（n 给定） 这样
a) 矩阵应该最接近方阵并且
b) 0<=((p*q)-n)<=2 2. 锯齿形遍历树

3. 给定一个长度为 k 的数组，它在 O(n) 时间内具有从 0 到 n（其中 k>>>n）的数字，并且没有额外的空间仅在 O(n) 时间内查找每个元素的出现

第二轮
1. 给定行和列排序矩阵，您必须找到并删除一个元素，以便它仍然在 O(n) 时间内排序。

2. 使用额外空间在 O(n) 时间内查找数组中任意 2 个元素的总和是否等于 k。

3. 在 BST 中，向每个元素添加大于它的元素的总和。
结果 -> 从校园实习面试中被选中。

亚马逊的所有练习题！