华为软件机考题目回忆

第一题

小明有一串小写字母组成的字符串
小红有一串比小明长的同样小写字母组成的字符串
输入一个数表示小红最多能替换多少个字符
求小红最少替换多少次字符可以包含小明的字符串,如果替换次数大于限定次数着返回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种拿法

第三题

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

#校招##数字化IT应用工程师##华为##笔试题目#
全部评论
第三题
1 回复 分享
发布于 2021-03-13 16:44
第三题原题--并查集[547. 省份数量](https://leetcode-cn.com/problems/number-of-provinces/)
1 回复 分享
发布于 2021-03-13 22:57
我也是这套题,第一题不会,弄了好久10%第二题暴力解法通过了70%。第三题不会😅
1 回复 分享
发布于 2021-03-17 01:19
我也做的这套,我记得第二题我试了两个方法还是有30%的例子时间超限就懒得de了,一个是dfs一个是dp,不知有没有更好的能全通过的做法。。
点赞 回复 分享
发布于 2021-03-13 01:26
我也是这套题 好难啊 唉 我好菜
点赞 回复 分享
发布于 2021-03-15 17:23
第一题字符串有没有比较好的思路啊
点赞 回复 分享
发布于 2021-03-15 18:08
第二题是前缀和
点赞 回复 分享
发布于 2022-04-10 17:40
第三题怎么做
点赞 回复 分享
发布于 2022-07-22 08:46
第一题的意思不要理解错了,是找最少的不同字符数量,不是删除最少的字符去包含小明字符串 第二题和第三题都可以直接使用dfs去做。第三题就是LC 200岛屿数量,这里需要改成集合维护相连广播站。
点赞 回复 分享
发布于 2023-02-10 20:40 安徽

相关推荐

5 70 评论
分享
牛客网
牛客企业服务