【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 查字典

已于 2024-12-03 22:26:50 修改
阅读量141 收藏
点赞数
文章标签： 华为od 算法 华为 struts eclipse 数据结构
于 2023-07-11 12:27:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/131657529
版权
本文介绍了如何准备华为OD机试中的一道题目，涉及使用模拟算法来查找包含特定前缀的单词。题目要求输入一个单词前缀和一个有序字典，然后输出所有包含该前缀的单词。文章提供了C++、Python、Java、JavaScript和Go等语言的代码实现，并分析了时间复杂度为O(nm)，其中n是前缀长度，m是字典中单词的平均长度。
摘要由CSDN通过智能技术生成

题目描述

输入一个单词前缀和一个字典，输出包含该前缀的单词

输入描述

单词前缀+字典长度+字典。

字典是一个有序单词数组。

输入输出都是小写。

输出描述

所有包含该前缀的单词，多个单词换行输出
若没有则返回 − 1 -1 −1

样例

输入

b 3 a b c

输出

b
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2025华为OD机试真题最新题库 (B+C+D+E卷) +OJ在线刷题（C++、Java、Python合集）（目前已收录581道）
KJ.JK
06-17 7万+
本文是2024华为OD机试真题最新题库 (B+C+D卷) （C++、Java、Python合集）专栏的目录贴（持续更新中…）2025华为OD机试真题(Python语言) B+C+D卷2024华为OD机试真题(Java 语言) B+C+D卷2024华为OD机试真题(C++语言)B+C+D卷2024华为OD机试真题(JS 语言) B+C+D卷2024最全正版题库，全是原题什么是华为OD，什么是华为OD机试？ >**华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称**。目前
2025华为OD面试手撕代码真题目录及面试八股文
热门推荐
KJ.JK
09-16 2万+
本专栏更新每年华为OD机试的高频手撕代码题，每个题目都会使用五种语言进行解答（C & C++& Java & Python & JS） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 选修课
m0_73659489的博客
07-15 164
本题上就是一道模拟题，完全根据题意进行模拟即可。第一步，需要自己预处理数据，将输入数据处理为每个 lesson 包括 学号 stu_num 和分数 score 两部分第二步，需要统计出所有选择了两门选修课的学生，并计算两门课的总分。第三步，按照第一关键字为班级号字典序从小到大排序，第二关键字为分数从大到小排序，第三关键字为学号从小到大排序这部分就是自定义排序。第四步，按照顺序先输出每个班级号，然后输出每个班级下的学生学号。具体实现细节请参考代码。
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 字符串化繁为简
m0_73659489的博客
07-17 189
为了更好的阅读体检，可以查看我的算法。
【备战秋招】每日一题:2023.3.12-拼多多OD机试-飞机大战
m0_73659489的博客
06-30 115
为了更好的阅读体检，可以查看我的算法学习。
【备战秋招】每日一题:2023-04-19-华为OD(第二题)-塔子哥出城
m0_73659489的博客
06-23 1107
塔子哥今天想要出城办事，但不巧的是，有几个路口堵车了，塔子哥无法从一个正常的路口前往堵车的路口。如果可以，请帮塔子哥找到最省油的路径（经过路口最少的路径），否则请输出“塔子哥居住在数据结构之城，如果将这个城市的路口看做点，两个路口之间的路看做边，那么该城市的道路能够构成一棵由市中心路口向城市四周生长的树，树的叶子节点即是出城口。， 其中第一项来自于dfs的开销，第二项来自于 的开销。如果塔子哥能够顺利出城，请输出塔子哥能够到达任意一个出城口的最短路径（通过路口最少），比如塔子哥从。
【备战秋招】每日一题: 2023.3.12-拼多多OD机试-塔子哥进行团建
m0_73659489的博客
06-30 99
为了更好的阅读体检，可以查看我的算法学习。
备战秋招】每日一题:2022年9月23日-华为OD机试(第二题)-DNS本地缓存
m0_73659489的博客
06-26 803
为了更好的阅读体检，可以查看我的算法学习。
华为OD机试E卷，E卷新题正在火热更新中，支持在线OJ练习题目，三种语言解答，每日持续更新 （已更新580道）
KJ.JK
12-30 4477
华为OD机试E卷，E卷新题正在火热更新中，支持在线OJ练习题目，三种语言解答，每日持续更新 （已更新580道） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备战华为od，华为od算法
【华为OD机试真题E卷 Python语言】535、字符统计及重排 | 机试真题+思路参考+代码解析（E卷复用）
KJ.JK
11-12 2908
【华为OD机试真题E卷 Python语言】535、字符统计及重排 | 机试真题+思路参考+代码解析（E卷复用） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备战华为od，华为od算法
【华为OD机试真题E卷】558、免单统计 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）
KJ.JK
10-14 4273
【华为OD机试真题E卷】558、免单统计 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备战华为od，华为od算
华为OD上机考试真题（Java）——字符串分割
打代码是一天，不打代码也是一天
01-14 336
求：是否存在两个节点，使得字符串被这两个节点分成三个部分，每个部分的 ASCII 码的值之和都相等。如果存在输出两个节点下标，以逗号隔开。下标从 0 开始，如果不存在，则输出 0,0。如果存在答案，则是唯一解。说明：以位置2和5作为分割点，将字符串分割为ac,bb,ca三个子串，每一个的子串权重都为196，输出为：2,5。给定一个字符串，只包含小写字母，字符串长度是 5-30。说明：找不到符合条件的分割点，输出为0,0。
华为OD上机考试真题（Java）——最长方连续方波信号
打代码是一天，不打代码也是一天
01-14 262
【代码】华为OD上机考试真题（Java）——最长方连续方波信号。
华为OD E卷（100分）53-TLV解码
arnold66的专栏
01-13 448
工作了十几年，从普通的研发工程师一路成长为研发经理、研发总监。临近40岁，本想辞职后换一个相对稳定的工作环境一直干到老, 没想到离职后三个多月了还没找到工作，愁肠百结。为了让自己有点事情做，也算提高一下自己的编程能力，无聊之余打算用一些大厂的编程题练练手。希望通过这些分享能够帮到一些人，也希望能和看到此文的大神们沟通交流，提升自己，更希望在此期间能够找到一份理想的工作。
华为OD上机考试真题（Java）——排队游戏
打代码是一天，不打代码也是一天
01-14 321
对于非刺头同学，如果发现他前面有比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。如果整个班级累计的不满程度超过 ( k )，那么老师就没有办法教这个班级了。新来的老师给班里的同学排一个队，每个学生有一个能力值。一些学生是刺头，不会听老师的话，自己选位置；非刺头同学在剩下的位置按照能力值从小到大排。
【华为OD-E卷 - 整数编码 100分（python、java、c++、js、c）】
CodeClimb的博客
01-14 892
每个字节表示 7 位数值，最高位（即第8位）用作标志位，表示后续是否还有字节。字节格式：每个字节的最低7位用来存储数据，而最高1位用来作为标志位，表示是否还有后续字节。对于每个数值，取低7位作为当前字节的值（通过与0x7F按位与操作获得），然后将这个字节的最高位设为1（通过按位或操作），表示后续还有字节。第一个字节最高位置1，剩余的7位存储数字1000的第一个低7位 (1101000)，所以第一个字节的二进制为1110 1000，即E8;每个字节包含 7 位数据（低7位）和 1 位标志位（最高位）。
【华为OD-E卷 - 计算疫情扩散时间 100分（python、java、c++、js、c）】
最新发布
CodeClimb的博客
01-16 625
如果初始状态下没有感染源（队列为空）或所有区域已被感染，直接返回 -1。每轮 BFS 处理所有当前感染源位置，尝试向四个方向传播。每次从队列中取出当前感染源，尝试感染其相邻的未感染区域。如果初始状态下没有感染源或没有未感染区域，直接返回 -1。例如输入1,0,1,0,0,0,1,0,1，表示地图。用一个队列 queue 存储所有初始感染源的位置。当所有健康区域被感染时停止传播，输出所需天数。无法继续传播且仍有未感染区域，返回 -1。如果所有区域都被感染，返回天数。所有区域被感染，返回所需天数。
【华为OD-E卷 - 字符串加密 100分（python、java、c++、js、c）】
CodeClimb的博客
01-16 320
前 3 个位移值是固定的 [1, 2, 4]，之后的位移值是基于前三个值的和计算的，并对 26 取模，形成循环。使用 generate_shift 函数生成一个基于前3个固定值和递归公式计算的位移值序列。使用位移值对字符进行偏移，并保持加密后的字符在 ‘a’ 到 ‘z’ 的范围内。字符的 ASCII 值经过位移处理后重新转换为字符，实现加密操作。对输入文本的每个字符，根据其在字符串中的索引生成对应的位移值。遍历输入字符串的每个字符，根据字符的索引生成对应的位移值。对多个输入文本分别执行加密操作，输出结果。
【华为OD-E卷 - 通过软盘拷贝文件 100分（python、java、c++、js、c）】
CodeClimb的博客
01-13 893
背包容量的单位：为了简化问题，背包的容量不再以字节为单位，而是将容量转换为 512 字节的块数。具体情况：每个文件的大小单位是字节，但必须向上取整为 512 字节的倍数，这意味着文件的大小必须按照 512 字节的单位来存放。每个文件有大小，你需要选择放哪些文件，以使得背包中的文件总大小最大。说明 从6个文件中，选择3个大小为400000的文件和1个大小为200000的文件，得到最大总大小为1400000。也可以选择2个大小为400000的文件和3个大小为200000的文件，得到的总大小也是1400000。
华为od机试模拟用什软件
01-07
### 华为OD机试模拟使用的软件 对于准备华为OD机试的考生来说，...为了更好地利用这些工具来备战华为OD机试，建议定期参与限时挑战赛，积累实战经验；同时也要注意合理安排复习计划，保持良好的心态面对每一次测验。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

塔子哥学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值