华为OD机试 - 整数编码（Java)

最新推荐文章于 2025-03-09 10:00:25 发布

清水乐园

最新推荐文章于 2025-03-09 10:00:25 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签： java 华为od 开发语言

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131650456

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了一种整数编码方法，确保小数值编码后占用字节数更少。编码规则涉及7位一组的补码表示，字节最高位指示后续字节存在，遵循小端序，并以16进制大写形式输出编码结果。

题目描述

实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。

编码规则如下:

编码时7位一组，每个字节的低7位用于存储待编码数字的补码
字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节。
采用小端序编码，低位和低字节放在低地址上。
编码结果按16进制数的字符格式输出，小写字母需转换为大写字母

输入描述

输入的为一个字符串表示的非负整数

输出描述

输出一个字符串，表示整数编码的16进制码流

备注

待编码的数字取值范围为[0，1<<64 - 1]

用例

输入	0
输出	00
说明	输出的16进制字符，不足两位的前面补0，如00、01、02。

输入

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试题 - 整数编码（JavaScript）| 代码+思路+重要知识点

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

02-22

3768

字节的最高位 0，剩余 7 位存储数字 100 的低 7 位(1100100)所以编码后的输出为 64。第二个字节最高位置 0 剩余的 7 位存储数字 1000 的第二个低 7 位(0000111)第一个字节最高位是 1 剩余 7 位存储数字 1000 的低 7 位(1101000)方法将整数转换为二进制字符串，然后依次将每 7 个二进制数转换为十六进制数。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输入的为一个字符串表示的非负整数。

华为OD机试 - 整数编码（Java）

qq_34143141的博客

07-11

319

如果当前”段“不足7位，或者左边没有后续段了，那么当前”段“需要在头部追加”0“形成新字节（其实也可以不加），如上图绿色段，由于其左边没有后续段了，则最终得到的新字节字符串是：”0“ + ”00111“，新字节字符串转化为16进制后为7。如果当前“段”的左边还有后续段，那么当前“段”需要在头部追加“1”形成新字节，如上图黄色段，由于其左边还有，则最终得到的新字节字符串是："1" + "1101000"，新字节字符串转化为十六进制后为E8。100的二进制表示为0110 0100，只需要一个字节进行编码;

参与评论您还未登录，请先登录后发表或查看评论

华为机试：整数编码

AOBO516的专栏

06-08

1743

实现一个整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下： 1.编码时7位一组，每个字节的低7位用于存储待编码数字的补码 2.字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节 3.采用小端序编码，低位和低字节放在低地址上 4.编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母。...

【整数编码】

优快云

05-17

4534

已支持（Java & JS & Python & C & C++），实现：位运算 || 字符串解析

【华为OD】| 整数编码 | (B卷)

buff会技术的程序媛de博客

07-08

326

第一个字节最高位置 1，剩余的 7 位存储数字 1000 的第一个低 7 位（110 1000），所以第一个字节的二进制为 1110 1000，即 E8；第二个字节最高位置 0，剩余的 7 位存储数字 1000 的第二个低 7 位（000 0111），所以第一个字节的二进制为 0000 0111，即 07；字节的最高位置 0，剩余 7 位存储数字 100 的低 7 位（110 0100），所以编码后的输出为 64。1、编码时 7 位一组，每个字节的低 7 位用于存储待编码数字的。

华为OD机试 - 整数编码（Java 2024 E卷 100分）

学Java，找哪吒

04-27

1529

说明：1000的二进制表示为 0011 1110 1000 至少需要两个字节进行编码，第一个字节最高位是1 剩余7位存储数字 1000的低7位(1101000)，所以第一个字节的二进制位(1110 1000)即E8，第二个字节最高位置0 剩余的7位存储数字 1000的第二个低7位(0000111)，所以第一个字节的二进制为(0000 0111)即07，采用小端序编码所以低字节E8输出在前面，高字节07输出在后面。实现一个整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。

华为OD机试 - 编码能力提升计划 - 动态规划（Java 2024 E卷 200分）

热门推荐

面试高手的博客

11-25

19万+

OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）

华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明

学Java，找哪吒

07-14

7万+

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。

【华为OD机试】真题B卷-整数编码（Java）

u014481728的博客

03-07

363

实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小。

【华为OD题库-089】整数编码

yangqin@1225的博客

12-14

1538

实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小，编码规则如下1.编码时7位一组，每个字节的低7位用于存储待编码数字的补码2.字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节3.采用小端序编码，低位和低字节放在低地址上4.编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母输入的为一个字符串表示的非负整数输出一个字符串表示整数编码的16进制码流000输出的16进制字符不足两位的前面补零10064。

【2024年华为OD机试】 (E卷,100分) - 整数编码（JavaScript&Java & Python&C/C++）

嵌入式技术开发

01-22

504

该代码实现了将非负整数按照7位一组进行编码，并将结果以十六进制字符串的形式输出。通过BigInt处理大整数，确保支持大数输入。使用substring和parseInt进行二进制字符串的分组和转换。最终结果按小端序输出，符合题目要求。通过以上注释和讲解，可以清晰地理解代码的实现逻辑和运行过程。**华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。

华为机试——任意正整数编码为字符串

看见阳光就微笑的专栏

04-15

1102

输入一个正整数，并编码为字符串进行输出描述: 1、输入一个正整数，并编码为字符串进行输出。编码规则为：数字0-9分别编码为字符a-j 2、输入肯定是正整数，不用做错误较验运行时间限制: 无限制内存限制: 无限制输入: 正整数输出: 字符串样例输入: 123 样例输出: bcd 答案提示: 编写一个main函数实现该功能算法。

【2024华为OD-E卷-100分-整数编码】（题目+思路+Java&C++&Python解析)

xiaohuoche的博客

01-12

664

给定一个长度为 n 的整数数组 arr，以及一个整数 k。你需要将数组 arr 中的每个元素编码为一个新的整数，编码规则如下：每个元素 arr[i] 的编码值 code[i] 等于 arr[i] 在数组中的排名（从1开始）加上一个偏移量。偏移量的计算方式为：k 减去当前元素 arr[i] 的出现次数。

华为OD机试真题Python实现【整数编码】真题+解题思路+代码（2022&2023）

码莎拉蒂

02-21

1603

实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小编码规则如下71016进制。

华为OD机试-分解正整数（Java/Python/C++）

shen198899的博客

04-28

583

华为OD机试-分解正整数（Java/Python/C++）：给定一个正整数 n，如果能够分解为 m (m > 1) 个连续正整数之和，请输出所有分解中，m最小的分解。如果给定整数无法分解为连续正整数，则"N"。

华为OD机试 - 整数编码（Python）

坚果的博客

02-17

1450

实现一个整数编码方法使得待编码的数字越小编码后所占用的字节数越小编码规则如下71016进制。

华为OD机试真题---整数编码

风信子的博客

11-13

1332

实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下......

华为OD机考 Python 【编码能力提升计划】

wtswts1232的博客

11-03

851

为了提升软件编码能力，小王制定了刷题计划，他选了题库中的n道题，编号从0到n-1，并计划在m天内按照题目编号顺序刷完所有的题目（注意，小王不能用多天完成同一题）。此外，小王还可以查看答案，可以省去该题的做题时间。说明在前三天中，小王每天都直接看答案，这样他可以在三天内完成所有的题目并不花任何时间。我们定义m天中做题时间最多的一天耗时为T（直接看答案的题目不计入做题总时间)。在小王刷题计划中，小王需要用tme[i]的时间完成编号 i 的题目。第一行输入为time，time[i]的时间完成编号 i 的题目。

华为od机试 - 编码能力提升计划

10-09

华为OD机试-编码能力提升计划是华为公司为了提升员工编码能力而设立的一项培训计划。该计划旨在帮助员工提高编码技能，提升编码水平，以满足公司快速发展和竞争的需求。首先，编码是现代软件开发中非常重要的一个环节。通过该计划，员工可以学习到新的编码技术和方法，了解最新的编码规范和标准。同时，他们还可以接触到公司内部的编码案例和经验，学习到优秀团队的编码思维和实践。这些都将有助于员工提高编码质量，减少代码错误和缺陷。其次，华为OD机试-编码能力提升计划还提供了一系列的培训课程和学习资源。员工可以参加在线培训、课程讲座和编码指导等活动，学习到各种不同的编码技术和方法。此外，还提供了学习资料和练习题，让员工能够进行实践和巩固所学知识。此外，华为OD机试-编码能力提升计划还提供了一对一的指导和辅导。每位员工都可以与专业导师进行面对面的交流和讨论，获得个性化的学习建议和指导。导师会根据员工的实际情况和需求，给出适合他们的学习计划和目标。这样，员工可以更加有针对性地提高编码能力。最后，华为OD机试-编码能力提升计划还鼓励员工参与编码评估和竞赛活动。通过参与这些活动，员工可以检验自己的编码水平和能力，并与其他优秀的编码人员进行交流和对比。这有助于激发员工的学习热情和竞争激励，进一步提高他们的编码能力。总的来说，华为OD机试-编码能力提升计划为员工提供了学习和成长的机会。通过这个计划，员工可以提高自己的编码技能，为公司的发展做出更大的贡献。