首页 > 华为6-6OD机试
头像
ZeS丶
编辑于 2021-06-07 13:47
+ 关注

华为6-6OD机试

  1. 求第K多连续重复子串

    给定字符串str和正数K,求出现次数第k多的重复的子串。

    例1:

    str: AAAAHHHBBCDHHHH

    K: 3

    输出:2

    说明:

    A-4 H-4 H-3 B-2 C-1 D-1

    注意是子串!而且子串中的字母需要是重复的!例如AAAA

    求第3次数多的,本来应该是H,但是由于H在之前已经出现了,所以这里不考虑,所以考虑第四的字母为B,结果输出2

    例2:

    str:ABC

    K:4

    输出:-1

    例3:

    str:ABC

    K:2

    输出:1

  2. 求n最大和n最小的和

    输入一个数M,表示数组中有M个数。

    输入M个数。

    输入n。

    求数组M中,去除重复值后,最大n个数和最小n个数的和。

    例1:

    5

    3 3 2 4 2

    2

    输出:-1

    说明:由于最大的n个数为[4,3],最小的n个数为[2,3]。有重复值,所以返回-1

    例2:

    5

    3 3 2 4 2

    1

    输出:6

  3. 求机器工作的最少时长

    输入M表示一共有M组任务。

    输入N表示一共有n个机器,每个机器都有配置时间B和工作时间J。需要在配置完机器后,才可以开始工作。两个机器可以同时进行工作

    输入两个数表示当前机器的B和J

    求怎么在最短时间内做完所有工作

    例1:

    1

    1

    2 2

    输出:4

    例2:

    1

    2

    1 1

    2 2

    输出:4

    例3:

    2

    2

    1 1

    2 2

    3

    1 1

    2 2

    3 3

    输出:

    4

    7

全部评论

(5) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐