华为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不知为何过不了所有测试用例,求解这题里面有什么坑不容易想到???
#笔试题目##华为#
全部评论
第二题我没读懂。第三题我想应该是用dfs吧,用dfs解出连通块的个数。
1 回复 分享
发布于 2021-03-12 13:10
同题三很疑惑😅
点赞 回复 分享
发布于 2021-03-10 21:38
请问第二题可以给个例子吗,没太读懂题目的意思
点赞 回复 分享
发布于 2021-03-11 09:46
楼主这是春招的笔试题吗
点赞 回复 分享
发布于 2021-03-11 11:33
第三题和力扣547省份数量一样,只不过把省份改成了广播站 第二题同复杂度O(N^2),没优化出来。。
点赞 回复 分享
发布于 2021-03-11 14:39
第三题统计一下连通块个数,每个连通块发一条信息就好了吧
点赞 回复 分享
发布于 2021-03-11 21:54
第一题为啥我一开始用dp做不出来😭求解释
点赞 回复 分享
发布于 2021-03-12 13:55
楼主安排面试了吗
点赞 回复 分享
发布于 2021-03-20 21:33

相关推荐

某不知名产品:整体看下来还不错,能感觉确实很有手感,实习阶段通过两个项目已经对PM实际工作流程有了清晰认知。我觉得简历中唯一缺少的是对产品数据的描述,尤其是做这种C端的产品,需要PM有基础的数据分析能力。例如通过某个新功能、新策略,产品DAU、转化率有没有发生变化。当然如果确实不涉及这部分的工作,也不要硬着头皮写,毕竟编数据,在面试时很容易露馅。 PS:投简历的时候注意看岗位JD,了解一下对应岗位更希望要一个什么样能力的PM,简历侧重点就需要微调。比如这是一个比较偏策略类的产品岗位,那简历中一定要对各个产品转化环节的数据变化有相对明确的说明。如果是工具类的产品岗位,那就要对市场、用户、竞品这几个部分重点突出。
点赞 评论 收藏
分享
许愿ssp的咸鱼很不想泡池子:import python as pyhton
点赞 评论 收藏
分享
评论
2
23
分享

创作者周榜

更多
牛客网
牛客企业服务