📌  相关文章
📜  SDE-1 的亚马逊面试体验 | 6个月实习生(校内)

📅  最后修改于: 2021-11-18 01:32:00             🧑  作者: Mango

第 1 轮:在线评估,包括四个部分:

  • 代码调试: 20分钟调试7题。 (易中)
  • 编码测试: 70 分钟内解决 2 道编码问题。 (中等的)
  • 工作方式评估: 20分钟
  • 推理能力: 35分钟(简单-中等)

38名成员入围面试。

第 2 轮:这是一个 1 小时的技术面试。面试官给她做了介绍,问了我的情况。然后我被问到以下问题。

  1. https://www.geeksforgeeks.org/word-break-problem-dp-32/。让我讨论我的方法的时间和空间复杂性,然后进行编码。
  2. https://www.geeksforgeeks.org/trapping-rain-water/。我能够轻松解决这个问题并讨论了时间和空间复杂性。

大约 12 名成员入围 TR-2

第 3 轮:这是一个 1 小时的技术面试。简单介绍之后,面试官问了以下问题:

  1. 给定一棵二叉树,返回其第 K 个父(第 K 个祖先)值为偶数的所有节点的总和。其中 0 < K < 10^7。

    例子:

    K=2
         8
       /   \
      2     3
     / \     \
    4   5     7
     \       /
      6     1
    • 4 , 5 ,7 的第二个祖先是 8 , 8 是偶数
    • 6 的第二个祖先是 2,2 是偶数
    • 1 的第二个祖先是 3,3 是奇数

    所以答案是 4 +5 +7+6= 22

    首先我给出了一个n^2的解决方案,他要求优化它。然后我想出了一个 nlogn 解决方案(用于平衡二叉树)。

最后,我使用后序遍历编写了具有线性时间复杂度的代码。

判决:选定

非常感谢 GFG 团队……