华为OD面试即兴笔试算法（二）

最新推荐文章于 2024-06-27 09:18:33 发布

Kellan_Song

最新推荐文章于 2024-06-27 09:18:33 发布

阅读量1w

点赞数 6

分类专栏：综合文章标签：华为OD 华为OD面试算法华为OD算法华为视频面试算法华为面试

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/q410654146/article/details/109790180

版权

华为OD面试第四轮出现的中等难度算法题，考察审题和临场发挥。给定字符集合a和字符串集合b，要求用a中字符匹配b中的字符串，每个字符不重复，求匹配字符串总长度。输入示例：a = {'1', '2', '3', '4', '4'}, b = {'123', '344', '112', '345'}，输出为6，因112和345无法匹配。" 138653145,7429428,高校人才引进要求：专利、论文、职称与科研成果,"['人工智能', '教育科技', '科研政策', '高等教育']

摘要由CSDN通过智能技术生成

简述

该题目为华为OD面试第四轮，最后一位技术主管视频面试时，最后即兴出的一道算法题；当时是使用电脑端的zoom进行视频面试，算法题可以使用电脑的IDE，需要进行屏幕共享；难度中等，更倾向于考验审题能力和临场发挥能力。

PS : 该考官非常nice，做完题后会一步一步检查，发现有更好的方式会提出修改的意见；（其实内心压力山大）

题目类别: 字符串

题目

给定一字符集合a 和一字符串集合b；用集合a里的字符匹配集合b中的字符串，求成功匹配的字符串总长度；

其中 a匹配b中一个字符串时，a中字符不能重复使用；但在匹配下一个字符串时，可重复使用；

输入

字符集合a : {‘1’,‘2’,‘3’,‘4’,‘4’}

字符串集合b：{‘123’,‘344’,‘112’,‘345’}

输出

集合b中字符串中，能与a匹配的有 123 与 344；顾输出总长度 6

其中

112不匹配是因为集合a中只有1个’1’

345不匹配是因为集合a中没有 ‘5’

样例输入:

{‘1’,‘2’,‘3’,‘4’,‘4’}

{‘123’,‘344’,‘112’,‘345’}

样例输出:

6

个人代码示例

pub

最低0.47元/天解锁文章

关注

6
点赞
踩
52

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Kellan_Song CSDN认证博客专家 CSDN认证企业博客

码龄10年

74: 原创

5万+: 周排名

189万+: 总排名

28万+: 访问

: 等级

2595: 积分

93: 粉丝

215: 获赞

49: 评论

728: 收藏

私信

关注

热门文章

分类专栏

设计模式 3篇
数据库 10篇
运维 14篇
支付宝 1篇
java 35篇
计算机网络 3篇
spring-boot 6篇
综合 23篇

最新评论

华为OD面试——机试算法
KJ.JK: 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html?spm=1001.2014.3001.5482 2023华为OD机试真题(C语言) ：https://blog.csdn.net/m0_47384542/category_12265421.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(Golang语言) ：https://blog.csdn.net/m0_47384542/category_12445404.html 2023华为OD机试(C C++ Java Py JS)：https://blog.csdn.net/m0_47384542/category_12372873.html
2021年华为OD面试流程
KJ.JK: 2023华为OD机试真题(C语言)：https://blog.csdn.net/m0_47384542/category_12265421.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html 2023华为OD机试真题(C C++ Java Py JS)： https://blog.csdn.net/weixin_67451794/category_12386236.html
华为OD的五轮面试总结
KJ.JK: 2023华为OD机试真题(C语言)：https://blog.csdn.net/m0_47384542/category_12265421.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html 2023华为OD机试真题(C C++ Java Py JS)： https://blog.csdn.net/weixin_67451794/category_12386236.html
重写HttpServletRequest的Header
tfhan: HeaderMapRequestWrapper 这个方法可以在过滤器上添加请求头；不错。
华为OD的五轮面试总结
MISAYAONE: 华为OD 2023/2022 最新机试题及讲解，100%通过率。 Java: https://renjie.blog.csdn.net/article/details/127947829 Python: https://renjie.blog.csdn.net/article/details/127946125 C++: https://renjie.blog.csdn.net/article/details/126965954 Js: https://renjie.blog.csdn.net/article/details/128974467 C: https://renjie.blog.csdn.net/article/details/129190260

大家在看

最新文章

目录

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。