📜  亚马逊面试经历

📅  最后修改于: 2021-11-17 10:12:33             🧑  作者: Mango

第 1 轮(编码轮):

  1. 给定一棵二叉树,其中每个节点都指向其父节点,并且根的父节点为空。你已经给了两个节点来找到它们之间的距离。
  2. 给定一个 m*n 矩阵,找出任何节点的最大路径和。
e.g
 10 20 30 40
20 50 60 100
So, ans is 
10 + 20 + 50 + 60 +100 = 240

e.g
10 30 50
 0 40 30
20 70 80
So, the maximum path sum is
10 -> 30 -> 40 -> 70 -> 80 = 230
  1. 问了一些行为问题。

第二轮(设计轮):

  1. 设计机票预订系统。

    这一轮他们更关注LLD。

    有人问了一些交叉问题,例如您如何处理同一张票的并发性等?

  2. 问了一些行为问题。

第三轮(设计轮):

  1. 设计火种 :)。

    这一轮他们更关注HLD。

  2. 问了一些行为问题。