华为OD机试真题2023 C & D卷（JAVA&JS）

拼搏现实的明天。 2024-01-30 06:40 777阅读 0赞

### 华为机试真题已于11月8号由2023 B卷切换为2023 C&D卷 ###

### 此专栏支持Java、JS，需要Python、C++ 的点[ 这里][Link 1] ###

#### 华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为**400**分，**150分钟**考试时间。**之前通过为****150分****，现在好像****分数提高****了，大家不要太大意，一定要多刷题，争取拿高分，毕竟****分数越高评级越高，工资也就越高****。OD的工资待遇还是很可观的****15K-30K\*14-16****，希望大家努力** ####

### **★★★****很多题博主都发布了获得****【满分】****同学的算法，大家可以参考参考。有些题的满分题解可能无法通过自己的部分测试用例，不必纠结，以满分为主。** ###

**部分无法获取满分答案的题目，博主也会提供尽可能多的****真实测试用例****来给大家避坑，让大家尽可能的获取高分，为后面的薪资谈判提供筹码！！！**

**每道题我都有些自己的解题思路，帮助大家更好的理解题意和代码。**

**题目不断更新中。。。**

#### 基础题： ####

<table> 
 <tbody> 
  <tr> 
   <td><strong>序号</strong></td> 
   <td><strong>题目</strong></td> 
   <td><strong>知识点</strong></td> 
   <td><strong>分值</strong></td> 
  </tr> 
  <tr> 
   <td>1</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135076565" title="【满分】字符串变换最小字符串" rel="nofollow">【满分】字符串变换最小字符串</a></td> 
   <td>字符串、排序</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135102789" title="分配土地" rel="nofollow">分配土地</a></td> 
   <td>二维数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>3</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135122572" title="分披萨" rel="nofollow">分披萨</a></td> 
   <td>穷举</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>4</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135123274" title="小华最多能得到多少克黄金" rel="nofollow">小华最多能得到多少克黄金</a></td> 
   <td>广度搜索</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>5</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/124422030" title="英文输入法" rel="nofollow">英文输入法</a></td> 
   <td>字符串</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>6</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135174583" title="来自异国的客人" rel="nofollow">来自异国的客人</a></td> 
   <td>进制转换</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>7</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135109235" title="【满分】整数对最小和" rel="nofollow">【满分】整数对最小和</a></td> 
   <td>数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>8</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135132573" title="游戏分组" rel="nofollow">游戏分组</a></td> 
   <td>多层循环</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>9</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135129486" title="精准核酸检测" rel="nofollow">精准核酸检测</a></td> 
   <td>深度广度搜索</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>10</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135129779" title="最多购买宝石数目" rel="nofollow">最多购买宝石数目</a></td> 
   <td>双指针</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>11</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135152721" title="万能字符单词拼写" rel="nofollow">万能字符单词拼写</a></td> 
   <td>字符串</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>12</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135130208" title="内存冷热标记" rel="nofollow">内存冷热标记</a></td> 
   <td>排序</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>13</td> 
   <td>密码解密</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>14</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/124447012" title="求字符串中所有整数的最小和" rel="nofollow">求字符串中所有整数的最小和</a></td> 
   <td>字符串</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>15</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135109329" title="密码输入检测" rel="nofollow">密码输入检测</a></td> 
   <td>字符串</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>16</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135103387" title="螺旋数字矩阵" rel="nofollow">螺旋数字矩阵</a></td> 
   <td>深度广度搜索</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>17</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135174687" title="求幸存数之和" rel="nofollow">求幸存数之和</a></td> 
   <td>数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>18</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/124423851" title="火星文计算" rel="nofollow">火星文计算</a></td> 
   <td>栈</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>19</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135186112" title="CPU算力分配" rel="nofollow">CPU算力分配</a></td> 
   <td>数组、排序</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>20</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135203815" title="小朋友来自多少小区" rel="nofollow">小朋友来自多少小区</a></td> 
   <td>map</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>21</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135108321" title="灰度图恢复" rel="nofollow">灰度图恢复</a></td> 
   <td>矩阵、二维数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>22</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/125248506" title="查找众数及中位数" rel="nofollow">查找众数及中位数</a></td> 
   <td>排序</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>23</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135204362" title="提取字符串中的最长数学表达式并计算" rel="nofollow">提取字符串中的最长数学表达式并计算</a></td> 
   <td>字符串</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>24</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/125249807" title="找朋友" rel="nofollow">找朋友</a></td> 
   <td>循环</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>25</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135213588" title="小明找位置" rel="nofollow">小明找位置</a></td> 
   <td>排序</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>26</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135151840" title="最大坐标值" rel="nofollow">最大坐标值</a></td> 
   <td>循环</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>27</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135226366" title="执行任务赚积分" rel="nofollow">执行任务赚积分</a></td> 
   <td>排序</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>28</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135131014" title="虚拟游戏理财" rel="nofollow">虚拟游戏理财</a></td> 
   <td>数组、计算</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>29</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135229330" title="寻找最富裕的小家庭" rel="nofollow">寻找最富裕的小家庭</a></td> 
   <td>map</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>30</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/125249988" title="字符串序列判定" rel="nofollow">字符串序列判定</a></td> 
   <td>遍历</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>31</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135230567" title="围棋的气" rel="nofollow">围棋的气</a></td> 
   <td>数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>32</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135174452" title="多段线数据压缩" rel="nofollow">多段线数据压缩</a></td> 
   <td>二维数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>33</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/125249661" title="用连续自然数之和来表达整数" rel="nofollow">用连续自然数之和来表达整数</a></td> 
   <td>循环</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>34</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/125028089" title="素数之积" rel="nofollow">素数之积</a></td> 
   <td>算术</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>35</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135133219" title="生成哈夫曼树" rel="nofollow">生成哈夫曼树</a></td> 
   <td>二叉树</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>36</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135132884" title="机器人仓库搬砖" rel="nofollow">机器人仓库搬砖</a></td> 
   <td>二分法</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>37</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/125007750" title="停车场车辆统计" rel="nofollow">停车场车辆统计</a></td> 
   <td>数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>38</td> 
   <td>考勤信息</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>39</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135111321" title="攀登者1" rel="nofollow">攀登者1</a></td> 
   <td>数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>40</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/125006715" title="数组去重和排序" rel="nofollow">数组去重和排序</a></td> 
   <td>数组、排序</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>41</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135225107" title="找座位" rel="nofollow">找座位</a></td> 
   <td>数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>42</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135102211" title="查找接口成功率最优时间段" rel="nofollow">查找接口成功率最优时间段</a></td> 
   <td>数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>43</td> 
   <td>开源项目热榜</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>44</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135112862" title="计算三叉搜索树的高度" rel="nofollow">计算三叉搜索树的高度</a></td> 
   <td>树</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>45</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/135156510" title="转盘寿司" rel="nofollow">转盘寿司</a></td> 
   <td>数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>46</td> 
   <td>最长子字符串的长度（一）</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>47</td> 
   <td>测试用例执行计划</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>48</td> 
   <td>求最多可以派出多少支团队</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>49</td> 
   <td>机场航班调度程序</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>50</td> 
   <td>传递悄悄话</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>51</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/130846900" title="阿里巴巴找黄金宝箱(II)" rel="nofollow">阿里巴巴找黄金宝箱(II)</a></td> 
   <td>map</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>52</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/124990351" title="按身高和体重排队" rel="nofollow">按身高和体重排队</a></td> 
   <td>集合、排序</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>53</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/125486995" title="执行时长" rel="nofollow">执行时长</a></td> 
   <td>数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>54</td> 
   <td>API集群负载统计</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>55</td> 
   <td>智能成绩表</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>56</td> 
   <td>分割均衡字符串</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>57</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/131243715" title="乘坐保密电梯" rel="nofollow">乘坐保密电梯</a></td> 
   <td>贪心</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>58</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/125794720" title="寻找身高相近的小朋友" rel="nofollow">寻找身高相近的小朋友</a></td> 
   <td>数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>59</td> 
   <td>堆内存申请</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>60</td> 
   <td><a href="https://blog.csdn.net/qq_34465338/article/details/125248763" title="计算面积" rel="nofollow">计算面积</a></td> 
   <td>数组</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>61</td> 
   <td>手机App防沉迷系统</td> 
   <td></td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>62</td> 
   <td>数的分解</td> 
   <td></td> 
   <td></td> 
  </tr> 
 </tbody> 
</table>

#### 进阶题： ####

[Link 1]: https://blog.csdn.net/qq_34465338/article/details/135077521