华为OD机试题解析 - Java实现整数编码

最新推荐文章于 2025-05-17 22:35:46 发布
最新推荐文章于 2025-05-17 22:35:46 发布
阅读量81 收藏
点赞数
文章标签： 华为od java python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_57781768/article/details/143277660
版权

华为OD机试题解析 - Java实现整数编码

题目背景与需求分析

本题要求设计一个整数编码方法，核心在于编码后所占的字节数应尽可能少，且符合特定的编码规则。通过对非负整数进行7位一组的编码，并利用字节的最高位标识是否存在后续字节，我们能实现高效的压缩编码。同时，编码结果应为16进制字符的大写形式输出。

编码规则

  1. 7位一组编码：每个字节的低7位用于存储待编码数字的补码。
  2. 最高位标记：每个字节的最高位表示是否存在后续字节，1表示还有后续字节，0表示当前字节是最后一个字节。
  3. 小端序编码：低位和低字节放在低地址上。
  4. 输出格式：输出按16进制字符形式，字母需转换为大写。

输入输出格式

  • 输入：一个表示非负整数的字符串，范围为[0, 1<<64 - 1]。
  • 输出：字符串形式的16进制编码结果。

了解本专栏 已下架不支持订阅
m0_57781768
关注
专栏目录

已下架不支持订阅

华为OD机试 -整数编码（Java & Python& JS & C++ & C ）
算法大师！
05-23 5141
实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。 编码规则如下: 1. 编码时7位一组，每个字节的低7位用于存储待编码数字的补码 2. 字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节。 3. 采用小端序编码，低位和低字节放在低地址上。 4. 编码结果按16进制数的字符格式输出，小写字母需转换为大写字母
华为OD机试题，用 Java 解【整数编码】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-13 3789
本篇题目：整数编码 题目 实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。 编码规则如下： 1、编码时 7 位一组，每个字节的低 7 位用于存储待编码数字的补码。 2、字节的最高位表示后续是否还有字节，置 1 表示后面还有更多的字节，置 0 表示当前字节为最后一个字节。 3、采用小端序编码，低位和低字节放在低地址上。 3、编码结果按 16 进制数的字符格式输出，小写字母需转换为大写字母。
华为OD机试真题---整数编码
风信子的博客
11-13 1024
实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下......
【2024华为OD-E卷-100分-整数编码】（题目+思路+Java&C++&Python解析)
xiaohuoche的博客
01-12 555
给定一个长度为 n 的整数数组 arr，以及一个整数 k。你需要将数组 arr 中的每个元素编码为一个新的整数，编码规则如下： 每个元素 arr[i] 的编码值 code[i] 等于 arr[i] 在数组中的排名（从1开始）加上一个偏移量。 偏移量的计算方式为：k 减去当前元素 arr[i] 的出现次数。
华为OD机试 - 整数编码（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 1052
第一个字节最高位置1，剩余的7位存储数字1000的第一个低7位（110 1000），所以第一个字节的二进制为1110 1000，即E8；第二个字节最高位置0，剩余的7位存储数字1000的第二个低7位（000 0111），所以第一个字节的二进制为0000 0111，即07；2、字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节。字节的最高位置0，剩余7位存储数字100的低7位（110 0100），所以编码后的输出为64。3、采用小端序编码，低位和低字节放在低地址上。
【华为OD机考真题】- 整数编码（Java）
**My Coding Family**
02-19 1046
🏆本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！ 一次订阅，终身使用，后续更新都能学习。
华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 15万+
华为 OD 先整体了解一下OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招大多数是 OD 招聘，17 级以下都为 OD 模式。OD 模式也是华为提出的一种新的用工形式，定级是 13-17 级，属华为储备人才，每年都会从 OD 项目挑优秀员工转为。原创概念解释，被很多人转载，初始来源全部是 梦想橡皮擦。
华为OD机试题 - TLV 编码（JavaScript）| 含思路
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-05 5485
然后从数据中读取当前位置加 6 到当前位置加 8 字节（即第 7 到第 8 个字节和第 4 到第 5 个字节），将它们合并起来，然后将这个 16 进制字符串转成 10 进制整数，得到数据值的长度。，如果是，就从当前位置加 9 到当前位置加 9 加上数据值长度乘 3 的位置，取出对应的数据值。从码流的起始处开始匹配，tag 为 32 的信元长度为 1(01 00,小端序表示为 1)；在循环体内部，首先从数据中读取当前位置开始的 2 个字节，得到当前标签。，表示当前解析到的位置，从 0 开始。
华为OD机试真题---TLV解码
风信子的博客
10-16 1617
TLV编码是按 [Tag Length Value] 格式进行编码的，一段码流中的信元用 Tag 标识，Tag 在码流中唯一不重复，Length 表示信元Value的长度，Value 表示信元的值。 码流以某信元的 Tag 开头，Tag 固定占一个字节，Length 固定占两个字节，字节序为小端序。 现给定 TLV 格式编码的码流，以及需要解码的信元 Tag，请输出该信元的 Value。 输入码流的 16 机制字符中，不包括小写字母，且要求输出的 16 进制字符串中也不要包含小写字母；码流字符串的最大长度不
2025华为OD机试备考攻略 以及最新题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试C卷- TLV解析 Ⅱ（Java & JS & Python）.md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷- TLV解析 Ⅱ（Java & JS & Python） #### 题目概述 本题目要求实现一种基于TLV（Tag-Length-Value）格式的解析器，针对一个给定的TLV格式的报文进行解析，并根据另一组给定的tag值列表来寻找并...
2023华为od统一考试B卷【二叉树中序遍历】
XYL147250的博客
05-02 660
博主刷的华为机考题，代码仅供参考，因为没有后台数据，可能有没考虑到的情况。
使用Spring Boot和Spring Security构建安全的RESTful API
intwei的博客
05-17 287
本文详细介绍了如何使用Spring Boot和Spring Security构建安全的RESTful API，并结合JWT实现身份验证与授权。通过实际代码示例，帮助开发者快速上手。完整的项目代码可以在GitHub上找到。
自己手写tomcat项目
2302_79585857的博客
05-17 769
在Servlet(接口中)有：1.init():初始化servlet2.getServletConfig()：获取当前servlet的配置信息3.service():服务器（在HttpServlet中实现，目的是为了更好的匹配http的请求方式）4.getServletInfo():获取servlet当前运行过程中的信息5.destroy():销毁，回收内存在I/O中应包含：1.请求头（f12+网络） 2.请求方式（get/post） 3.请求内容。
上集：一个前端的血泪复仇记 —— 静态部署的胜利
十步杀一人-千里不留行
05-17 714
在《上集：一个前端的血泪复仇记 —— 静态部署的胜利》中，作者分享了在部署一个前后端分离的小项目时遇到的挑战和解决方案。项目后端使用Spring Boot，前端使用Next.js。在部署过程中，前端静态资源的处理成为主要难题。作者通过将Next.js生成的静态文件直接放入Spring Boot的static目录，简化了部署流程。然而，Spring Security的默认配置阻止了对这些静态资源的访问，导致403错误。通过调整SecurityConfig和WebConfig，作者成功解决了这一问题。此外，前端
Java 多线程应用循环输出ABC
26857259
05-14 217
Java 多线程应用循环输出ABC
HashSet
weixin_51718998的博客
05-15 765
（1）HashSet的去重机制：hashCode()+equals()，底层先通过存入对象，进行运算得到一个hash值，通过hash值得到对应的索引，如果发现table索引所在的位置，没有数据，就直接存放，如果有数据，就进行equals[遍历]比较，如果比较后，不相同就加入，否则就不加入。在开发中，选择什么集合实现类，主要取决于业务操作特点，然后根据集合实现类特性进行选择，分析如下：1）先判断存储的类型（一组对象[单列]或一组键值对[双列]）map.put("no1","hahaha");
SQLServer如何为数据库创建只读账号，并测试是否只读成功。直接代入替换就行，全流程，新手替换复制即可。
weixin_44858074的博客
05-14 208
本文详细介绍了如何在 SQL Server 中为数据库 SQL_Xxxx 创建一个名为 zhidu_os 的只读账号，并将其密码设置为 SQL_Passwd
velocity简单使用-代码生成器
最新发布
2509_90931430的博客
05-17 94
本文展示了如何在Maven项目中集成Velocity模板引擎，并使用JUnit进行测试。首先，通过Maven依赖引入了velocity-engine-core和junit库。接着，编写了一个Java测试方法，初始化Velocity引擎并创建模板上下文，填充数据后生成HTML文件。VM模板文件htm1.vm展示了Velocity的多种功能，包括变量输出、条件判断、循环遍历、宏定义等。通过include和parse指令，可以引入其他VM文件。最终生成的HTML文件包含了动态数据和模板逻辑，展示了Velocity
华为OD机试题
03-27
### 华为 OD 机考试题及解答 #### Java 题目解析 在华为 OD 机考中，Java 是一种常见的编程语言。以下是一个关于二进制位操作的经典题目及其解决方案。 给定一个整数 `num`，计算其二进制表示中有多少个 `1` 的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

m0_57781768

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

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

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

打赏作者

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

抵扣说明：

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

余额充值