📜  2021 年 SWE 暑期实习的亚马逊面试经验

📅  最后修改于: 2021-11-18 02:25:12             🧑  作者: Mango

我于 2020 年 4 月申请了 AmazeWow 计划,该过程于 5 月下旬开始,包括 1 次在线评估和 1 次面试。

在线评估

日期:2020 年 5 月 22 日至 5 月 24 日开放

  • 代码调试:找出 7 段代码中的错误。 (时间:20分钟)
  • 编码测试:DP 1 题,DFS 1 题(时间:70 分钟)
  • 工作风格评估:这是围绕亚马逊的领导原则建立的,他们要求我们选择提供的陈述在多大程度上代表我们的工作风格。 (时间:10-15分钟)
  • 逻辑能力:基于语言理解、心理能力和数学的问题(时间:35分钟)

面试

日期 : 2020 年 6 月 18 日

模式:通过 Amazon Chime 进行视频通话,在共享文档上实时编码

时间:1小时

面试首先是对面试官的简单介绍,然后是我的。

然后他开始讨论有关数据结构的基本问题,例如堆栈和队列的比较。

编码问题:

  • 在 Trie 中插入和搜索:假设要给出 trie 节点的结构,我被要求只编写函数。

类似文章:https://www.geeksforgeeks.org/trie-insert-and-search/

  • 二叉树最低层节点的总和:给定一棵二叉树,求最后一层节点的总和。
    • 我首先编写了一种类似于层序遍历的方法。在最后一级,找到队列中存在的元素的总和。
    • 然后他让我提供一个不占用额外空间的解决方案。我通过编写一个函数来找到树的高度,然后找到最后一层节点的总和来做到这一点。
    • 然后我被要求提供一个解决方案,而无需编写单独的函数来查找高度。我使用了类似的方法:https://www.geeksforgeeks.org/sum-nodes-maximum-depth-binary-tree/

然后他问了我 2 个与 OOPS 相关的问题。

  1. 多态性及其类型
  2. 封装

类似文章:https://www.geeksforgeeks.org/object-oriented-programming-in-cpp/

采访以关于公司的讨论结束。

我在 2020 年 8 月 7 日收到了结果,并被选中参加实习。

根据我的经验最有用的资源:GeeksForGeeks、InterviewBit、Codeforces。