📜  SDE-2 的 Expedia 在线测试

📅  最后修改于: 2021-09-23 05:41:36             🧑  作者: Mango

在 Hackerrank 测试中提出了三个问题。

1.设备名称系统建议问题名称:

创建要在住宅 loT(物联网)系统中使用的唯一设备名称。如果系统中已存在设备名称,则在名称末尾添加一个整数以使其唯一。添加的整数从 1 开始,对于现有设备名称的每个新请求都会增加 1。给定设备名称请求列表,处理所有请求并返回相应唯一设备名称的数组。

-> 我使用 map< 字符串, int> 解决了它,它存储每个唯一字符串的计数并将其附加到名称。

2.编写一个具有 3 个重载函数的 Comparator 类:

一种。布尔比较(int a,int b)。如果相同则返回真,否则返回假。

湾布尔比较(字符串a,字符串b)。如果相同则返回真,否则返回假。

C。 boolean compare(vector a, vector b), 如果满足以下条件,则返回 true:

  • – 两个数组的长度相同
  • – 每个索引的元素都相同

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)