在 Hackerrank 测试中提出了三个问题。
1.设备名称系统建议问题名称:
创建要在住宅 loT(物联网)系统中使用的唯一设备名称。如果系统中已存在设备名称,则在名称末尾添加一个整数以使其唯一。添加的整数从 1 开始,对于现有设备名称的每个新请求都会增加 1。给定设备名称请求列表,处理所有请求并返回相应唯一设备名称的数组。
-> 我使用 map< 字符串, int> 解决了它,它存储每个唯一字符串的计数并将其附加到名称。
2.编写一个具有 3 个重载函数的 Comparator 类:
一种。布尔比较(int a,int b)。如果相同则返回真,否则返回假。
湾布尔比较(字符串a,字符串b)。如果相同则返回真,否则返回假。
C。 boolean compare(vector
- – 两个数组的长度相同
- – 每个索引的元素都相同
3.最大和序列:
我们有一个包含 n 个元素的数组 (1 <= n <= 60) 我们必须确定小于或等于值 k (1 <= k <= 10^18) 的最大和子序列可能是多少。数组中最多 15 个元素,a[i] >= 2*a[j] 或 a[j] >= 2*a[i] 其中 j 不等于 i (1 <= a[i] <= 10^17)