我通过大学申请了Amazon SDE实习。
在线回合：有一个在线回合, 其中包含技术性MCQ和2个编码问题。编码部分非常简单。面试过程中有7-8人入围。
第一轮面对面访谈：这一回合持续了一个小时。首先, 面试官要求自我介绍。后来有3个编码问题。
- 对包含0s, 1s和2s的数组进行排序面试官希望你提供优化的解决方案。他们将帮助你优化代码。
- 给定一个二维数组, 其中每行包含升序的0和1。查找具有最多1的数组。首先, 我为这个问题提供了2个解决方案, 他希望我进一步对其进行优化。
- 给定一个二叉树, 其中叶节点指向相邻的叶节点, 反之亦然。查找给定节点是否为叶节点。这可以通过遍历树并检查(node-> left-> right == node || node-> right-> left == nod)返回true来解决。
被选中的候选人被要求进行下一轮投票。
第二轮面对面访谈：这回合持续了1＆1/2小时。提出了三个编码问题。
- 给定树的有序和有序遍历。打印实际的树。面试官用一个例子验证了这一点。
- 将给定的2D阵列旋转90度。再次要求优化的解决方案。
- 给定一个数字, 并询问该方法的数量可以将其作为自然数的总和获得。我在编码时遇到了一些问题。面试官在整个过程中都提供了帮助, 并且使用递归来完成。
我们学院选择了2人进行实习。
更多数据结构和算法相关内容请参考：lsbin - IT开发技术：https://www.lsbin.com/
查看以下更多面试和算法相关的内容：