Juspay 面试经历

第 1 轮：这是 Juspay 在 Talscale 上举办的在线轮次。它由 3 个编码问题组成。编码问题是这样的：

1. 最大权重节点

   给定一个有 N 个单元的迷宫。每个单元可能有多个入口点，但不超过一个出口（即入口/出口点是单向门，如阀门）。

   给定一个包含 N 个整数的数组 Edge[]，其中 Edge[i] 包含一步可以从单元格 i 到达的单元格编号。如果第 i 个单元没有出口，则 Edge[i] 为 -1。

   任务是找到最大权重节点的节点号（节点的权重是指向该节点的所有节点的节点号之和）。

   注意：单元格以从 0 到 N-1 的整数值命名。如果没有节点指向第 i 个节点，则第 i 个节点的权重为零。

   示例 1：

   输入：

   N = 4
   Edge[] = {2, 0, -1, 2}

   输出：

   2

   解释：

   1 -> 0 -> 2 <- 3
   weight of 0th cell = 1+2 = 3
   weight of 1st cell = 0
   (because there is no node 
   pointing to the 1st cell)
   weight of 2nd cell = 0+3 = 3
   weight of 3rd cell = 0
   There are two cells which has maximum weight
   (i.e 0 and 3) Cell 3 has maximum value.

   示例 2：

   输入：

   N = 1
   Edge[] = {-1}

   输出：

   0

   解释：

   weight of 0th cell is 0.
   There is only one node so
   cell 0 has maximum weight.

2. 最大和循环

   给定一个有 N 个单元的迷宫。每个单元可能有多个入口点，但不超过一个出口（即入口/出口点是单向门，如阀门）。

   给定一个包含 N 个整数的数组 Edge[]，其中 Edge[i] 包含一步可以从单元格 i 到达的单元格编号。如果第 i 个单元没有出口，则 Edge[i] 为 -1。

   任务是计算迷宫中最大和循环的总和（一个循环的总和是该循环中所有节点的节点数之和）。

   注意：单元格以从 0 到 N-1 的整数值命名。如果图中没有循环，则返回-1。

   示例 1：

   输入：

   N = 4
   Edge[] = {1, 2, 0, -1}

   输出：

   3

   解释：

   There is only one cycle in the graph.
   (i.e 0->1->2->0)
   Sum of the node number in that cycle
   = 0 + 1 + 2 = 3.

   示例 2：

   输入：

   N = 4
   Edge[] = {2, 0, -1, 2}

   输出：

   -1

   解释：

   1 -> 0 -> 2 <- 3
   There is no cycle in the graph.