华为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

#华为##笔试题目#
全部评论
楼主能写多少
点赞 回复
分享
发布于 2021-06-10 23:52
求楼主分享ac的代码,学习一下
点赞 回复
分享
发布于 2021-06-27 23:23
百信银行
校招火热招聘中
官网直投
例2: 1 2 1 1 2 2 输出:4 例2 输出为啥是4?1组任务,2台机器,最短时间不是2吗
点赞 回复
分享
发布于 2021-08-09 23:27
2 2 1 1 2 2 3 1 1 2 2 3 3 输出: 4 7 最后一组例子没看懂 求楼主分享下ac 代码
点赞 回复
分享
发布于 2021-11-07 10:26
od机试是在牛客网上考的还是oj平台上考啊,有没有代码补全提示啊?
点赞 回复
分享
发布于 2022-02-23 20:05

相关推荐

2 52 评论
分享
牛客网
牛客企业服务