首页 > 华为3月10晚笔试编程题(软件类)
头像
拉普拉斯的法师
编辑于 2021-03-10 21:08
+ 关注

华为3月10晚笔试编程题(软件类)

1.小明抽到字符串,小红抽到一个更长的,小红有限次的替换一个字母为另一个,比如最大替换次数为2
请判断小红每次游戏时候能不能成功替换字母从而包含小明的字符串,可以请输出最小替换次数,不可以或者不需要替换输出0;
输入三行:第一行小明的字符串
第二行小红的字符串(长一些)
第三行是最大允许替换次数

2.一排包装箱从1编号,各个包装箱存放的货物数组成一个集合M={M1,M2,...,Mn}
货车一次最多运送K件货物
小王想一次从中挑选K的整数倍件货物,再分批运输。
仓库管理员为了方便要求小王必须选择连续的包装箱,比如可选择1、2、3号箱,不能选2、4、6
如果运输K整数倍件货物,请帮小王计算有多少种挑选方式
输入:
包装箱数N,货车最大一次运送的数量为K件
各个箱子存放的货物M1,M2,M3。。。
输入为两行:N K
M1 M2 M3。。。
N和K取值范围为[1,100000]
第i个包装箱存放货物的取值范围也是[1,100000]
输出:一行输出有多少种方式,如果不存在可行的方式,输出0

3.N个广播站,站点之间有些有连接,有些没有。有连接的站点在接受到广播后会互相发送。给定一个N*N的二维数组matrix,
数组的元素都是字符'0'或者'1'。matrix[i][j]='1',则代表i和j站点之间有连接,matrix[i][j] = '0'代表没连接,
现在要发一条广播,问初始最少给几个广播站发送,才能保证所有的广播站都收到消息
输入:一行数据代表二维数组的各行,用逗号分隔。保证每个字符串所含的字符数一样
比如:110,110,001
输出:返回初始最少需要发送广播站个数
题1暴力都能AC🤣
题2复杂度O(n^2)过不了100%,求更优解法
题3不知为何过不了所有测试用例,求解这题里面有什么坑不容易想到???

全部评论

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

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐