首页 > 华为软件机考题目回忆
头像
waterkingest
编辑于 2021-03-10 22:07
+ 关注

华为软件机考题目回忆

第一题

小明有一串小写字母组成的字符串
小红有一串比小明长的同样小写字母组成的字符串
输入一个数表示小红最多能替换多少个字符
求小红最少替换多少次字符可以包含小明的字符串,如果替换次数大于限定次数着返回0
  1. 例子
    输入

    “abbf”
    "adbbf"
    2

    输出

    1

只需要替换d就能包含小明的字符串

第二题

司机最多有 N个箱子,可以一次装K的整数倍重量的货物
给一个组数 M1 M2 M3 M4 …… 表示每个编号的货物重量
每次拿的货物编号只能按顺序,比如 M1,M2,M3 不能M2,M4,M6
求一共有多少种方法装货物
  1. 例子
    输入

    4 1
    1 2 3 4

    输出

    10

    无论怎么拿都是1的倍数,所以可以拿1个,2个,3个,4个

  2. 例子
    输入

    6 4
    1 2 3 4 5 6

输出

3

图片说明
这3种拿法

第三题

写到一半发现有人已经发了哈哈哈
图片说明
图片说明

全部评论

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

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐