Dunzo访谈——高级软件工程师

第一轮：黑客排名

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

第二轮：

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

第三轮：

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