Dunzo 面试 – 高级软件工程师

第 1 轮：黑客排名

1. 1. 给定一个数组 arr，我们希望它通过增加 arr 中的任何重复元素来使其唯一，从而使 arr unique 元素的总和最小。换句话说，如果 arr 中的两个或多个元素不是唯一的，我们必须将重复元素的值增加到某个其他数字，以便 arr 由唯一元素组成，这些元素总和为一个小数尽可能。例如 –如果 arr = [3, 2, 1, 2, 7]，则 arr unique = [3, 2, 1, 4, 7] 及其元素总和为最小值 3 + 2 + 1 + 4 + 7 = 17
   2. 数组元素的每个数字所需的增量总数，以使其等于另一个数组。例如 –将 arr1 = [134, 245] 转换为 arr2 = [254, 345] 总共需要 5 次增量。

第二轮：

1. 项目讨论。
2. 大小为 k 的所有子数组的最大值。

第 3 轮：

1. 项目讨论。
2. 对于给定的整数 N。写出 a^3+b^3 = c^3 + d^3 的所有唯一解，其中 a, b, c, d 位于 [1, N] 之间。