简介面向华为OD机考备考者这份精选100道经典真题的docx文档覆盖5键键盘输出、N进制减法、报数游戏等高频题型并配有参考实现与思路拆解适合具备一定编程基础、希望在考前快速熟悉题型与考察重点的考生。文档以Java代码示例呈现关键题解不仅帮助理解状态模拟、进制转换、字符串处理等核心考点也便于对照自测、查漏补缺。资源包共1个docx文件大小688KB内容紧凑无冗余目前已有22688人学习下载实用性经过大量备考者验证。建议先独立完成题目再对照答案以更准确地评估自身掌握程度提升复习效率。1. 华为OD机考真题的价值这份100题文档能拆出多少种命题套路准备OD机考的人多半有同一种状态题库刷了一堆真到上机时看到题目还是发懵。我做过的模拟题里真正拉开差距的不是算法难度而是对题目类型的熟悉度。这份“华为OD机考100题含答案”文档恰好把这些高频题型集中到了一起——5键键盘的输出、N进制减法、TLV解码、VLAN资源池、报数游戏、比赛评分每一道都是机考里反复出现的面孔。文档自带完整Java答案适合编程基础尚可、想通过真题归纳题型的人。它的价值不在答案本身而在题目背后那几个固定的解题框架拆透这100题比盲目刷两三百道散题要有效得多。这篇笔记我会挑几道有代表性的题把状态模拟、进制转换、排序、区间处理四条主线的代码逻辑和边界条件讲清楚。2. 状态模拟题怎么做5键键盘与报数游戏背后的状态机思维机考里最容易被“题目很长”吓住的就是状态模拟题。5键键盘和报数游戏属于典型的一行行解析、一步步变换状态的题目代码本身不长逻辑链条却容易出错。这类题的核心思路是先定义清楚有哪些状态变量再按操作逐项更新宁可多写几个if也不要把所有操作揉在一起。2.1 5键键盘用screen、choose、jianQie三个String变量撑起整个编辑器题目模拟的是一个只有五个键的键盘a输出字母ctrl-c复制选中内容ctrl-x剪切并清空ctrl-v粘贴ctrl-a全选。文档里给的Java解法把状态拆成了三个全局变量screen存屏幕内容choose存当前选中的内容jianQie存剪贴板内容。这个拆法很朴素但恰恰是这类模拟题的标准姿势——先把状态定义清楚再让每个操作只负责更新自己的状态。private static String screen ; private static String choose ; private static String jianQie ; // 按键数字与操作的对应关系 // 1a, 2ctrl-c, 3ctrl-x, 4ctrl-v, 5ctrl-a public static void operate(int num){ if (num 1) { // 有选中内容时先清空选中区域再输出一个 a if (choose.equals()) { screen a; } else { choose ; screen a; } } else if (num 2) { // ctrl-c 只复制当前选中内容不改变屏幕 jianQie choose; } else if (num 3) { // ctrl-x 复制选中内容到剪贴板然后清空屏幕和选中区 jianQie choose; choose ; screen ; } else if (num 4) { // ctrl-v 粘贴时若有选中内容则先清空 if (choose.equals()) { screen jianQie; } else { screen jianQie; choose ; } } else if (num 5) { // ctrl-a 全选当前屏幕内容 choose screen; } }这段代码的逻辑说明operate方法只做一件事就是根据当前的状态和按键类型更新这三个变量。最容易出错的分支是a键和ctrl-v键——题目要求“有字母被选择时这两个输出键会先清空选择的字母再输出”所以代码里无论screen之前是什么只要choose非空就直接screen a或screen jianQie。这个覆盖操作是这类模拟题的灵魂很多人翻车就是因为在有选中内容时还想着“追加”。参数说明输入是一行数字用空格分隔main方法里逐项解析后调用operate。screen.length()在循环结束后就是最终答案。这个题的状态只有三个字符串所以直接用String模拟是清晰的如果状态多到十几个再考虑用对象封装状态避免参数传递混乱。做模拟题时要特别留意“清空”的时机比如ctrl-x和ctrl-v的先后顺序不一样结果可能就差一个字符。2.2 报数游戏约瑟夫环的朴素模拟与迭代器的坑报数游戏本质是约瑟夫环100个人围成一圈报到M的人退出直到剩余人数小于M。文档里给的做法是用HashMap存每个人的当前报数循环遍历时数到M就移除。这个解法思路正确但由于用迭代器遍历的同时修改了value有隐含的并发修改风险——虽然单线程下迭代器本身允许修改value但初学者看这段代码可能会误以为可以直接map.remove(key)。// 初始化编号1-100 MapInteger,Integer map new HashMap(); for (int i 1; i 100; i) { map.put(i, i); } int start 1; while (map.size() num) { IteratorMap.EntryInteger, Integer iterator map.entrySet().iterator(); while (iterator.hasNext()) { Map.EntryInteger, Integer next iterator.next(); Integer key next.getKey(); // 更新当前人的报数 map.put(key, start); Integer value next.getValue(); // 报数到M移除当前人并从1重新开始 if (value num) { iterator.remove(); start 1; } } }逻辑说明map的key是人的原始编号value是当前报数。每次循环里map.put(key, start)把当前报数更新到人的身上然后检查value是否等于M等于就用iterator.remove()安全移除当前项。这里必须用iterator.remove()而不是map.remove()否则在遍历过程中删除元素会触发ConcurrentModificationException。参数说明num就是输入参数M。题目要求M小于等于1或大于等于100时输出ERROR!代码开头先做这个校验。循环条件是map.size() num也就是剩余人数不小于M时继续报数。输出时拼接所有key按逗号分隔。这个解法的时间复杂度是O(n*M)的量级对100以内的数据规模没问题如果人数放大到百万级就得用队列或数学公式优化。做这类题目时边界条件是最大坑点M1时所有人一次清空M99时只剩少量人都要手动推一遍。3. 进制与编码题N进制减法和TLV解码的两个硬骨头进制转换和二进制协议解析是机考里很能区分水平的两类题。N进制减法考的是Java API的熟练度和异常处理TLV解码考的是对“字节序”的理解。这两个题都是字符串进、字符串出代码风格偏工程化和平时写业务代码的格式解析很像。3.1 N进制减法看似只要parseInt实则校验是不定时的炸弹题目要求输入进制N、被减数和减数三个参数在N进制下做减法输出符号标志和结果字符串。文档给的解法用Integer.parseInt(numStr, jin)把N进制字符串转成十进制算完再转回去。思路直观但隐藏的校验条件不少不能以0开头单独的0除外、结尾可能带\0、加减过程中出现解析异常要输出-1。// 输入示例2 11 1表示二进制下 11 - 1 int jin Integer.parseInt(input[0]); String numStr input[1]; String jianStr input[2]; // 校验不能以0开头 // 注意这里原始代码用 连接实际应该分情况判断 if (numStr.length() ! 1 jianStr.length() ! 1 (numStr.startsWith(0) || jianStr.startsWith(0))) { System.out.println(-1); return; } // 去掉结尾的 \0 标记 if (numStr.endsWith(/0)) { numStr numStr.substring(0, numStr.length() - 2); } int no1 Integer.parseInt(numStr, jin); int no2 Integer.parseInt(jianStr, jin); int res no1 - no2; // res 0 输出0正数否则输出1负数 System.out.println((res 0 ? 0 : 1) Integer.toString(res, jin));逻辑说明Integer.parseInt的两个参数第二个就是进制基数范围正好支持2到36和题目要求的N2到35匹配。计算差值后用Integer.toString(res, jin)转回N进制字符串负数结果会直接带负号。这里要注意Integer.toString对负数的处理输出格式是符号位 空格 结果字符串。参数说明jin是进制NnumStr和jianStr是被减数和减数。Java内置的parseInt并不认识\0这种字符所以要先substring去掉。这里有个很典型的坑——原始代码里numStr.length() ! 1 jianStr.length() ! 1用的是AND逻辑意思是只有当两个字符串长度都不为1时才检查前导零。这个逻辑是错的输入07 1时被减数07长度不为1但减数1长度为1整条判断不成立就漏掉了非法前导零的检查。实际用例能过是因为示例撞对了换个数据就翻车。正确做法是分别校验numStr和jianStr各自判断“长度大于1且以0开头”。这个改法其实很简单但暴露了一个普遍问题边界条件写得像玄学没有逐一对照题干的限制条件走一遍。3.2 TLV解码小端字节序不搞懂Length读出来就是错的TLV是Tag-Length-Value的编码格式机考题把这三段拆得很明确Tag占1字节Length占2字节且小端序Value是任意字节。题目的输入是一行Tag和一行十六进制码流输出指定Tag对应的Value。文档代码里的关键是用input[idx2] input[idx1]拼出Length这就是小端序的直接体现。// 码流示例32 01 00 AE 90 02 00 01 02 ... // 需要解析的tag为31 String[] input stream.split( ); int idx 0; while (idx input.length) { String tagTemp input[idx]; // 小端序低字节在前所以先取idx2再拼接idx1 String lengthStr input[idx 2] input[idx 1]; idx 3; int length Integer.parseInt(lengthStr, 16); StringBuilder content new StringBuilder(); for (int i idx; i idx length; i) { if (i idx length - 1) { content.append(input[i]); } else { content.append(input[i]).append( ); } } // 按tag存入map后续直接查 map.put(tagTemp, new Inner(length, content.toString())); idx length; }逻辑说明Length占两个字节小端序意味着第一个字节是低位。比如01 00小端序表示的是0x0001即数值1。代码里input[idx2] input[idx1]刚好把第二个字节放前面、第一个字节放后面拼出的字符串经Integer.parseInt(..., 16)转成十进制长度值。读Value时根据长度逐项拼接中间补空格最后一项不补。参数说明stream是十六进制字符串字节之间用空格分隔。idx负责遍历码流先跳过Tag和Length再根据length跳到下一个信元。这里的Inner是一个内部类存length和content用Tag做key放进Map最后用map.get(tag)拿到结果。这个题比较隐蔽的坑有两处一是Length读反很多人在笔试时直接input[idx1] input[idx2]去拼结果小端序刚好错位Value长度解析全乱二是idx length必须放在for循环之后如果忘记这行解析会卡在同一个信元里死循环。我在处理这类二进制协议题时有个习惯先在草稿纸上画出字节位置编号再对着下标写循环能省掉大半调试时间。4. 排序与区间题身高体重排队和VLAN资源池的排序哲学排序题在OD机考里属于看起来简单、实际暗含规则的题目。身高体重排队考的是多关键字排序和稳定性VLAN资源池考的是区间合并和乱序后的格式化输出。这两类题都不需要复杂的算法但排序规则处理不好代码再优化也是白搭。4.1 按身高体重排队Comparator里多条件比较的写法要小心题目要求按身高从小到大排列身高相同按体重排身高体重都相同则维持编号顺序。文档里的解决方案是定义Player类实现Comparable接口在compareTo里依次比较。这个思路是对的但原始代码里的compareTo写得有隐患——它通过判断this和传入对象的差值来返回-1或1写法容易搞混比较顺序。static class Player implements ComparablePlayer { private int idx; private int high; private int weight; public Player(int idx, int high, int weight) { this.idx idx; this.high high; this.weight weight; } Override public int compareTo(Player other) { // 先按身高升序 if (this.high ! other.high) { return this.high - other.high; } // 身高相同按体重升序 if (this.weight ! other.weight) { return this.weight - other.weight; } // 身高体重都相同按编号升序保持原有顺序 return this.idx - other.idx; } }逻辑说明compareTo的返回值为负数表示this排在前面。这一段先比身高再比体重最后比编号。原始代码里那种连续多个if (ply.high this.high) return -1的写法在high相同但weight不同时会出错——因为第一个if没触发就直接判断weight相当于体重优先于身高了排序结果会整个错位。标准写法就是上面这种“差值判断”简洁且不容易在比较方向上报错。参数说明输入的count是学生数量high[]和weight[]分别是身高和体重数组下标0对应编号1。Collections.sort(playerList)会直接调用Player.compareTo完成排序输出时按排序后的idx打印。这个题还有个容易被忽略的点排序的稳定性。Java的Collections.sort是稳定排序但如果自定义比较器只比了身高和体重忽略编号那身高体重完全相同的人会保留原顺序——这是题目明确要求的。我自己写多关键字排序时习惯把后置比较条件补全宁可多写一行也不要依赖默认行为。4.2 VLAN资源池区间解析、删除、合并三步缺一不可VLAN资源池题目的输入是形如1-5,20-21,15,18,30,5-10的字符串要求移除指定VLAN后再按升序输出连续区间要合并。文档代码的思路是先拆解所有VLAN放进List排序后逐个判断是否连续再决定输出单值还是区间。核心难点在于输出阶段的“连续区间检测”。// 去掉被删除的VLAN ListInteger list new ArrayList(); for (String part : input) { if (part.contains(-)) { String[] range part.split(-); int start Integer.parseInt(range[0]); int end Integer.parseInt(range[1]); for (int j start; j end; j) { list.add(j); } } else { list.add(Integer.parseInt(part)); } } Collections.sort(list); list.remove((Object) search); // 注意这里用Object避免按索引删除 // 重新聚合连续区间输出 int idx 0; int start 0; int temp 1; StringBuilder sb new StringBuilder(); while (idx list.size()) { if (start 0) { start list.get(idx); } if (idx 1 list.size()) { sb.append(start); break; } if (list.get(idx 1) start temp) { idx; temp; continue; } // 输出当前区间 if (start list.get(idx)) { sb.append(start).append(,); } else { sb.append(start).append(-).append(list.get(idx)).append(,); } start 0; temp 1; idx; }逻辑说明第一步把1-5这种区间展开成一个个整数放进List第二步排序并移除目标VLAN第三步从头遍历用start记录当前连续区间的起点temp累计偏移量判断list.get(idx1)是否等于start temp如果相等说明连续继续推进不等则说明区间断开输出当前区间。输出时有三种情况单值直接输出连续区间用-连接多个区间用逗号分隔。参数说明search是要移除的VLAN。这里list.remove((Object) search)是删除值而不是删除下标——如果直接写list.remove(search)Java会把它当作索引删除这个问题在刷题时很常见。最后一个区间的输出要单独处理因为idx1 list.size()时已经没有下一个元素可以比较直接拼start会丢掉区间尾。如果申请的VLAN不在原资源池内删除操作不生效排序后原样输出。这个题的隐藏考点是“升序输出”和“连续区间合并要正确”核心在于把区间展开后重新聚合而不是对原始字符串做局部修改——后者遇到跨区间的连续值如1-3,4-5会非常难处理。5. 动手复现前先看这轮避坑边界、输入异常与输出格式把这100道题拆开看会发现三类高频踩坑点边界条件判断错误、字符串解析的隐藏字符、输出格式不符合题目要求。我根据题干和代码逐一对过去把最容易翻车的几条列在这里。5.1 5键键盘里ctrl-x后屏幕清空但选中状态也要清空现象输入1 1 3 5 2 4时预期是先输入两个actrl-x剪切掉它们全选此时无内容复制、粘贴屏幕上应该有内容但用错误实现会得到空屏幕。原因ctrl-x执行时把choose复制到剪贴板后只清空了screen却忘了把choose置空。下一轮的ctrl-a会把空字符串又选上后续复制操作拿到空内容。解决ctrl-x分支里必须同时执行choose 和screen 。写这段代码时手动把“复制”“清空”“取消选中”三步分开写别图省事只写一句screen 。5.2 N进制减法漏判前导零现象输入8 07 1应该输出-1但有些实现会正常算出来输出0 6。原因原代码里numStr.length() ! 1 jianStr.length() ! 1用AND连接了两个字符串的长度判断实际要求是“任何一个不是单独0的字符串都不能以0开头”。按AND逻辑当减数是1这种单字符时整个判断条件不成立前导零检查被跳过。解决分别判断。if (numStr.length() 1 numStr.startsWith(0))和if (jianStr.length() 1 jianStr.startsWith(0))分开写各自非法都直接返回-1。这是很典型的“合并判断导致短路”案例拆开写至少逻辑是独立的。5.3 TLV解码的Length小端序读反现象码流里Length明明是02 00按大端序读成0x0200即512于是一口气往后跳512个字节直接数组越界或读到乱七八糟的内容。原因题目明确写了Length占2字节、小端序但代码里如果写成input[idx1] input[idx2]就把低字节放到了高位数值被放大了256倍。解决读Length时固定写成input[idx2] input[idx1]。我在纸上先画小端序的字节排列再对照写拼接顺序能避免这个错误。另一个坑是idx length漏写或位置放错一定要在for循环结束后执行否则下一个信元的起点永远停在原地。5.4 按索引范围翻转文章片段时split留下的空字符串现象输入字符串前后有多个空格用split( )直接拆数组里出现空串翻转后拼接出来的结果不符合“单词间一个空格”的要求。原因split方法默认不会过滤连续空格空串参与翻转后输出里会出现多余的空格甚至空单词。示例4中区间只有一个单词或无有效单词时应输出EMPTY有些代码按普通区间翻转输出了一堆空格。解决先用str.trim()去掉首尾空格再按一个或多个空格切分可以用str.split(\\s)。翻转区间前先检查content.length 2满足则直接返回EMPTY。这种字符串清洗的细节在机考里很容易被当成“额外处理”忽略但不处理就会白丢分。5.5 VLAN资源池的remove按值还是按索引现象输入5,1-3要删除VLAN 2结果删掉的却是索引2位置的数据输出完全错乱。原因list.remove(search)在search是int时Java会自动调用remove(int index)重载而不是remove(Object)。VLAN值是整数这个坑几乎必踩。解决写成list.remove((Object) search)或者先Integer.valueOf(search)再remove。我在拆这道题的代码时就发现原始的ret list.remove((Object) search)这句里显式做了Object强转说明原作者也踩过这个坑。凡是List里存Integer要按值删除的一律强转没有例外。6. 把100题变成自己的知识库按标签归类、按错误复盘、按模板提速这份文档的正确打开方式不是从头到尾顺着做而是先花一个晚上把100道题的标签分出来。我在拆题时把题目前面标注的关键字整理成了四类字符串处理与状态模拟、进制与格式解析、排序与区间、数学计算与逻辑边界。分好类后每一类连续做5到8道做完立刻对照文档里的答案复盘——重点不是看答案对不对而是看自己在哪里多花了10分钟在哪里走了弯路。我习惯用另一个方式加深印象把每道题的边界条件单独抄在一张表里。比如N进制减法里“单独的0合法但07非法”TLV里“小端序读Length”报数游戏里“M小于等于1或大于等于100要输出ERROR”。这些条件在考试里就是保分项先把它们背下来再去看主逻辑会轻松很多。复盘具体题目时我还会把同一道题的多种解法在草稿纸上推演一遍。比如报数游戏文档给的是HashMap模拟实际用LinkedList做环形遍历代码更短VLAN资源池文档是“展开-排序-重聚”更快的做法是直接用区间对象做合并。这些思路不一定要写进答案但推演一遍能帮你建立“一题多解”的敏感度考场上遇到变体题不会慌。从实践角度看这份文档最适合的用法是“三轮刷法”第一轮打开文档遮住答案白纸做题标记不会的题第二轮只看答案把每道题的核心步骤画成流程图尤其注意边界分支第三轮把答案关掉重新做一遍第二轮里画过流程图的题最终目标是看题就能在30秒内说出“先做什么、后做什么、哪里要判断异常”。我在做模拟项目X的时候就是靠这个方法把几十道类似的解析题压缩成了模板后面再遇到TLV这类协议题直接套用解析框架10分钟就能搞定。做这套题时最值得记住的一个教训是机考考的不是你会不会某个算法而是你在有限时间里能否把题目读清楚、把边界条件想全、把代码写对。文档里的100道题每道都藏着一两个“坑点”能在考前把这些坑踩一遍比多做两遍简单题管用得多。希望这份拆题笔记能帮你少走点弯路把那100道真题真正变成你自己的东西。本文还有配套的精品资源点击获取