华为OD机试真题2023 C & D卷（Python&C++）

亦凉 2024-02-05 16:35 63阅读 0赞

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

### **此专栏只支持 Python 、C++，需要Java、Js 点[ 这里][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> <p><a href="https://blog.csdn.net/qq_34465338/article/details/135078026" title="字符串变换最小字符串" rel="nofollow">字符串变换最小字符串</a></p> </td> 
   <td>字符串、排序</td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>分配土地</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>3</td> 
   <td>分披萨</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>4</td> 
   <td>小华最多能得到多少克黄金</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>5</td> 
   <td>英文输入法</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>6</td> 
   <td>来自异国的客人</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>7</td> 
   <td>整数对最小和</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>8</td> 
   <td>游戏分组</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>9</td> 
   <td>精准核酸检测</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>10</td> 
   <td>最多购买宝石数目</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>11</td> 
   <td>万能字符单词拼写</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>12</td> 
   <td>内存冷热标记</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>13</td> 
   <td>密码解密</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>14</td> 
   <td>求字符串中所有整数的最小和</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>15</td> 
   <td>密码输入检测</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>16</td> 
   <td>螺旋数字矩阵</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>17</td> 
   <td>求幸存数之和</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>18</td> 
   <td>火星文计算</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>19</td> 
   <td>CPU算力分配</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>20</td> 
   <td>小朋友来自多少小区</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>21</td> 
   <td>灰度图恢复</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>22</td> 
   <td>查找众数及中位数</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>23</td> 
   <td>提取字符串中的最长数学表达式并计算</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>24</td> 
   <td>找朋友</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>25</td> 
   <td>小明找位置</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>26</td> 
   <td>最大坐标值</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>27</td> 
   <td>执行任务赚积分</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>28</td> 
   <td>虚拟游戏理财</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>29</td> 
   <td>寻找最富裕的小家庭</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>30</td> 
   <td>字符串序列判定</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>31</td> 
   <td>围棋的气</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>32</td> 
   <td>多段线数据压缩</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>33</td> 
   <td>用连续自然数之和来表达整数</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>34</td> 
   <td>素数之积</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>35</td> 
   <td>生成哈夫曼树</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>36</td> 
   <td>机器人仓库搬砖</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>37</td> 
   <td>停车场车辆统计</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>38</td> 
   <td>考勤信息</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>39</td> 
   <td>攀登者1</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>40</td> 
   <td>数组去重和排序</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>41</td> 
   <td>找座位</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>42</td> 
   <td>查找接口成功率最优时间段</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>43</td> 
   <td>开源项目热榜</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>44</td> 
   <td>计算三叉搜索树的高度</td> 
   <td></td> 
   <td>100</td> 
  </tr> 
  <tr> 
   <td>45</td> 
   <td>转盘寿司</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> 
 </tbody> 
</table>

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

<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>符号运算</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>孙悟空吃蟠桃</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>3</td> 
   <td>最长子字符串的长度（二）</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>4</td> 
   <td>求满足条件的最长子串的长度</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>5</td> 
   <td>最长的指定瑕疵度的元音子串</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>6</td> 
   <td>两个字符串间的最短路径问题</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>7</td> 
   <td>分月饼</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>8</td> 
   <td>任务处理</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>9</td> 
   <td>抢7游戏</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>10</td> 
   <td>贪心歌手</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>11</td> 
   <td>Wonderland</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>12</td> 
   <td>数组排列求和</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>13</td> 
   <td>考古学家</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>14</td> 
   <td>学生重新排队</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>15</td> 
   <td>解密犯罪时间</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>16</td> 
   <td>路口最短时间问题</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>17</td> 
   <td>加密算法</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>18</td> 
   <td>会议室占用时间</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>19</td> 
   <td>信道分配</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>20</td> 
   <td>员工派遣</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>21</td> 
   <td>字符串拼接</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>22</td> 
   <td>5G网络建设</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>23</td> 
   <td>可以组成网络的服务器</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>24</td> 
   <td>伐木工</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>25</td> 
   <td>攀登者2</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>26</td> 
   <td>查找一个有向网络的头节点和尾节点</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>27</td> 
   <td>文件缓存系统</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>28</td> 
   <td>项目排期</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>29</td> 
   <td>园区参观路径</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>30</td> 
   <td>快递员的烦恼</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>31</td> 
   <td>文本统计分析</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>32</td> 
   <td>矩阵匹配</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>33</td> 
   <td>图像物体的边界</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>34</td> 
   <td>石头剪刀布游戏</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>35</td> 
   <td>部门人力分配</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>36</td> 
   <td>模拟目录管理</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>37</td> 
   <td>电脑病毒感染</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
  <tr> 
   <td>38</td> 
   <td>智能驾驶</td> 
   <td></td> 
   <td>200</td> 
  </tr> 
 </tbody> 
</table>

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