第 1 轮(编码轮):
- 给定一棵二叉树,其中每个节点都指向其父节点,并且根的父节点为空。你已经给了两个节点来找到它们之间的距离。
- 给定一个 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
- 问了一些行为问题。
第二轮(设计轮):
- 设计机票预订系统。
这一轮他们更关注LLD。
有人问了一些交叉问题,例如您如何处理同一张票的并发性等?
- 问了一些行为问题。
第三轮(设计轮):
- 设计火种 :)。
这一轮他们更关注HLD。
- 问了一些行为问题。