草庐IT

华为od机考攻略，参考资料

学习记录wanxiaowan 2023-04-20 原文

od机考大部分题目网上都能搜索到原题，答案有查重，需要修改答案

一、题型、编译问题

关于题型：
机考共三题，两道简单题目各100分，一道较难题目200分，满分400，150分及以上通过
简单：字符串/数组
简单：最短路径/关键路径
困难：二叉树/哈希算法

所有题型中，字符串处理是大头，占比接近30%，主要是分割匹配排序较多。 数组的运算题型较多，排列组合，连续数列的条件匹配较多。

困难题型主要有两类:

  1. 复杂的树，图，堆栈算法:考察最短路径和关键路径，图结构较多。
  2. 或者是比较麻烦的功能类实现:考察模块化编程思想
    数学运算的题型较多求模或者需要找到数学规律来做来设计，不要按照题型步骤编程，比如因式分解，就是找素数乘积，对于连续数组匹配，需要将数组转化处理不要想太复杂的排列组合优化等算法

关于编译：
1.建议人选使用牛客网编译器，因为牛客网没有快捷键，如果使用本地编译器则需要经常调试编译环境，否则就算本地跑通复制到牛客网后也会出现用例不通过的情况

2.人选一定要注意审题，按照题目要求做题，比如题目要求使用树，则必须用树的知识点进行解题，若用其他技术点就算跑通最后得分也是0
如果像算法题没有明确的要求使用某技术点，则可以用数学思维进行解题

3.如果实在没有解题思路，且题中没有具体的解题要求，可以尝试暴力拆解，最终得分要看具体情况

二、 判分标准

1、代码规范及可读性
最基本的要求，需要大家都能保证。不要随意命名、建议使用一种命名风格。禁止出现如下这种将代码写到一行的。完成代码后，将代码里面多余的注释、不用的代码等删掉再提交。

2、基本测试用例通过率
保证基本的用例能通过。算法实现后自测相关数据。

3、边缘测试用例通过率
算法实现后需要根据题目去自测边缘的相关数据。

三、 做题方法

牛客网的题目与leetcode等网站不一样，leetcode会给一个接口名，考生只需要实现该接口即可，而牛客网的题目不仅需要实现题目本身的算法内容，还需要接收输入和打印输出。

1、处理输入：将题目中描述的输入存入到变量中，大家可以提前熟悉下怎么获取输入。

2、接口实现：（建议：可以独立一个接口出来实现，将输入的数据传入这个接口处理，然后该接口返回输出数据。这种做法便于后续测试，测试时可以独立测试这个接口。）

3、处理输出：一般是将数据输出到控制台。

四、必练题型

1、输入输出样题
90%以上的人败在输入的处理上，机考题目本身的算法并不复杂，请各位注意一定练习，否则遇到较难处理的输入时会导致题目不过。

OJ在线编程常见输入输出练习：https://www.nowcoder.com/test/27976983/summary#question

必练输入题：https://ac.nowcoder.com/acm/contest/5657/J 此题必须练习，熟悉如何处理较为复杂的输入和输出。https://ac.nowcoder.com/acm/contest/5657#question 该链接可以查看正确答案。

2、算法、知识点

数学知识：素数、公约数、矩阵等
重要数据结构知识：字符串（概率很大）、数组（概率很大）、链表、队列、堆、栈、map/set，以及它们的排序算法。树、图等可以自行准备，考的概率不大。

字符串最后一个单词的长度、二叉树的遍历、最大括号深度、春游名单、勾股数元组
华为在线笔试练习链接：https://www.nowcoder.com/ta/huawei

考试注意事项（可以在系统里看到详细考前须知）：
1、请使用最新版 chrome 浏览器作答（72 版本以上） ，考试需开启摄像头，请确保电脑 带有摄像头；
2、考生只能在笔试页面在线编写和调试代码，手机监控，电脑摄像头都要打开，考试过程中不要故意取消监控。考试前关闭网页 QQ，网页微信等其它网站，考试过程中不要访问百度等其他网站，否则判定作弊成绩会作废。
3、考试答题时间 150 分钟，尽量在早上和安静情况下答题。
4、考试共三道编程题，考察更多的是基础知识和代码的规范性。答题前请注意查看示例（计 入 考试时长），代码完成后请务必点击【保存并调试】按扭，否则答案不作保存，不限制提 交运行次数（以提交中最高得分计分），调试完成点击【提交本题型】按钮，最后交卷；
5、考试时允许使用草稿纸，请提前准备纸笔。考试过程中允许上厕所等短暂离开，但请控制离开时间；
6、考试期间如遇到断电、断网、死机等问题，可以关闭浏览器重新打开试卷链接即可继续做题；
7、遇到问题请即时反馈给考试主办方。
8、机考链接为一周有效期，机考参加后半年之内不能再考
请提前登陆以下网址：熟悉题目方向、考点、试题难度，及所用编译包能否跑通
https://www.nowcoder.com/ta/huawei/
9、提升通过率链接 https://www.bilibili.com/video/BV1n5411t7WL?from=search&seid=8904837019105257491

如果基础稍弱些：可以去搜文章"牛客网剑指offer+自己选择的编程语言"（例：牛客网剑指offer66题Java试题），也可以直接搜牛客网剑指offer+自己不太会的题型，这些文章上面都有详细的注解和编码步骤分析，可以自己关注一下











参考题目
牛客 https://www.nowcoder.com/ta/huawei
简单题

  1. HJ12 字符串反转
  2. HJ11 数字颠倒
  3. HJ54 表达式求积
  4. HJ106 字符逆序
  5. HJ76 尼科彻斯定力
  6. HJ75 公共子串计算
  7. HJ86 求最大连续bit数
  8. HJ85 最长回文子串
  9. HJ100 等差数列
  10. HJ87 密码强度等级
    中等题
  11. HJ10 字符个数统计
  12. HJ46 截取字符串
  13. HJ60 查找组成一个偶数最接近的两个素数
  14. HJ40 统计字符
  15. HJ14 字符串排序
  16. HJ5 进制转换
  17. HJ59 找出字符串中第一个只出现一次的字符
  18. HJ58 输入n个整数，输出其中最小的K个
  19. HJ81 字符串字符匹配
    LeetCode https://leetcode-cn.com
  20. 剑指offer 62 题： 圆圈中最后剩下的数字
  21. 3：无重复字符的最长子串
    采用滑窗法
  22. 14：最长公共前缀
  23. 151：翻转字符串里的词
  24. 2047：字符串中的单词数
  25. 581：最短无序连续子数组
  26. 1071：字符串的最大公因子
  27. 1111：有效括号的嵌套度
  28. 面试题 17.08： 马戏团人塔

机考介绍

  1. 机考为三道算法题目，难度为2道简单，1道中等，需要自己处理输入输出，分值为100分、100分、
    200分。总分400分，平台在牛客。
  2. 摄像头一定要开，避免离开座位，左右晃头，以免系统误判作弊。
  3. 考试过程须控制好做题节奏，切记不要在一道题目上花费过多的时间，合理分配时间。
    刷题建议
  4. 遇到不会的题怎么办？
    万事开头难，好在算法的比我们之前做的数学题死板多了。一开始遇到题目不会是非常非常常见
    的，我建议遇到不会的题目或者自己想了半天还没有思路的题目，这么做：
  5. 直接看评论区答案（牛客按照热度降序，LeetCode按照点赞数降序，注意LeetCode有时候官
    方题解非常绕，可以优先看非官方的）。争取记住看答案后就明白这么做的原因然后背住大
    概的思路。
  6. 第二天按照自己的记忆和理解再刷一遍这个题。
  7. 第五天再刷一次。
    就是说按照遗忘曲线的规律来刷题，并且整理套路（套路可以看评论区的高票答案）。我觉得刷
    题不仅在多，而且还要让我们刷的每一个题目有价值。其实刷题多了就会发现大多数题目套路都
    是一致的。
  8. 题目都有好多解法，怎么办？
    对于让人眼前一亮，属于奇技淫巧，我强烈建议记下来学习一波。大多数情况下可以参考下面题
    型汇总，对于题型汇总中的高权重题型，建议掌握下这个方法，非高频的以后再说。
  9. 牛客还是LeetCode？
    两个平台在我看来都可以，但是考虑到最终机考在牛客，如果平时比较习惯刷LeetCode，一定要在
    牛客上下面的高频考题都刷几题，熟悉输入输出。下面附上刷题链接。
    牛客
    https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId
    =196&page=1
    可以根据知识点来过滤题型
    牛客-华为考题
    https://www.nowcoder.com/ta/huawei
    LeetCode
    https://leetcode-cn.com/problemset/all/
    可以根据标签来过滤题型
  10. 要不要写输入输出？
    答案是要的。虽然现在很多牛客的题目没要求构造输入输出（牛客叫核心代码模式），但是实际
    考试还是需要的（牛客叫ACM模式），平时刷题需要注意区分，多刷需要自己构造的。尤其是二叉
    树之类的题目，输入输出构造会比较花时间，练习的时候多留意输入输出构造，机试可以节省很
    多时间。
  11. 怎么鉴定我刷题成果？
    请参考下文的必会题目，如果对于这些题目都有思路并且能解答，那么恭喜你，可以准备考试
    了！
  12. 实际、独立、按时练习
    实际：不要只看解法，要实际去练，脑和手并不一致。
    独立：独立完成，事后再看解析，做题过程不要看答案。
    按时：全心投入，100分题要在40分钟内完成答题，200分题要在70分钟内完成
    题型汇总
    按照算法的难度和频率大致可以分为必会和进阶两种类型，每个子项排序表示考察的频率，序号越低，
    考察频率越高，比如数组是考察频率最高的。大家实际刷题中可以根据题库提供的功能筛选，按照热
    度、题解数等进行筛选。
    必会
  13. 数组
  14. 字符串
  15. 排序
  16. 贪心
  17. 递归
  18. 循环
  19. 滑窗
  20. 栈
  21. 进制转换
  22. 位运算
  23. 队列
  24. 哈希表
  25. 链表
  26. 线性表
  27. 二分查找
    进阶
  28. 图
  29. 树
  30. DFS搜索
  31. BFS搜索
  32. 动态规划
  33. 前缀和
  34. 排列组合
  35. 矩阵
  36. 双指针
  37. 回溯
  38. 状态机
  39. 并查集
  40. 正则表达式
  41. 分治
  42. 枚举
  43. 统计
    建议
  44. 必会部分知识点倾向于出现在100分题中，进阶知识点倾向于出现在200分题中。建议必会部分优先
    掌握1-10知识点，进阶部分优先掌握1-4知识点，这部分出现频次高，短时间内刷题性价比高。
  45. 对于进阶部分，图往往伴随着深度优先和广度优先出现，我建议优先广度优先深度优先、二叉树
    的遍历（能应付二叉树路径统计等题型）。其余有精力再准备。对于链表、广度优先和深度优
    先，LeetCode和牛客上有很多现成的答题模板，大家可以当做公式一样进行参考
    参考套路
  46. 史上最全遍历二叉树详解
    https://leetcode-cn.com/problems/binary-tree-preorder-traversal/solution/leetcodesuan-fa-xiu-li
    an-dong-hua-yan-shi-xbian-2/
  47. BFS算法框架详解
    https://leetcode-cn.com/problems/open-the-lock/solution/wo-xie-liao-yi-tao-bfs-suan-fa-kuang-jia
    -jian-dao-/
  48. 图文详解 BFS, DFS
    https://leetcode-cn.com/circle/article/YLb5l4/
  49. labuladong 的算法小抄
    https://github.com/labuladong/fucking-algorithm
    比较全，但是建议只看题型汇总中的高频题型
    必会题目
    题目的答案语言可能比较单一,大家可以根据题目内容进行关键字搜索,找到自己语言的答案,答案为别人
    写的,不是官方参考答案,大家可以当做有思路的参考。这部分题目一定要知道具体的做法。
    搜索题目的时候发现了https://blog.nowcoder.net/zhuanlan/v0Eoqj这篇专栏，不建议大家购买，但是里
    面的题目描述的确比较详细，大家可以参考，然后根据描述去搜索答案。
    这部分的题目尽量都要掌握。
  50. 字符串分割
    https://leetcode-cn.com/circle/discuss/niKSMZ/
  51. 组成最大数
    https://python.iitter.com/%E9%A6%96%E9%A1%B5/248622.html
  52. 统计射击比赛成绩
    http://www.amoscloud.com/?p=3561
  53. 字符串序列判定
    https://www.nowcoder.com/questionTerminal/5382ff24fbf34a858b15f93e2bd85307
  54. 数据分类
    http://www.amoscloud.com/?p=2414
  55. 5键键盘的输出
    https://blog.nowcoder.net/n/c7bb482cddb647b5965c2f55ef13f7da
  56. 检查是否存在满足条件的数字组合
    http://www.amoscloud.com/?p=2825
  57. 数组拼接
    https://cxybb.com/article/weixin_41398052/106045155
  58. 数列描述
    https://blog.nowcoder.net/n/fc9be58c1a994072af9a77cd25cd3411
  59. 考勤信息
    http://www.amoscloud.com/?p=3038
  60. 按单词下标区间翻转文章内容
    https://blog.nowcoder.net/n/c157854438cc46629f0e5e33a94a4988
  61. 最大括号深度
    https://blog.nowcoder.net/n/316f6f2d6b494e28a1e4ca81b0a76988
  62. 字符串加密
    https://www.codeleading.com/article/89584473419/
  63. 整数对最小和
    http://www.4k8k.xyz/article/u013598405/114239804#%E7%AC%AC%E4%BA%8C%E9%A2%98%C
    2%A0%20%E6%95%B4%E6%95%B0%E5%AF%B9%E6%9C%80%E5%B0%8F%E5%92%8C
  64. 求字符串中所有整数的最小和
    https://ask.csdn.net/questions/7423645
  65. 乱序整数序列两数之和绝对值最小
    http://www.amoscloud.com/?p=3257
  66. 非严格递增连续数字序列
    http://www.amoscloud.com/?p=2964
  67. 分积木
    https://blog.nowcoder.net/n/36e682ed2a0a455cbbfa4dc4dd24e280
  68. 连续字母长度
    http://www.amoscloud.com/?p=3034
  69. 滑动窗口最大和
    https://leetcode-cn.com/problems/sliding-window-maximum/
  70. 素数之积
    https://icode.best/i/62685042254334
  71. 仿LISP运算
    https://www.codetd.com/article/6784237
  72. 贪吃蛇
    https://blog.nowcoder.net/n/42420d1a2d324c32838f7f23e4da45f3
  73. 解密犯罪时间
    https://www.its203.com/article/weixin_44224529/117932485?2022-03-31
  74. 求满足条件的最长子串的长度
    https://www.jianshu.com/p/edc1efd18a67
  75. 机器人走迷宫
    https://blog.nowcoder.net/n/0bcd2d2047f4464bae29dedd5104c308?from=nowcoder_improve
  76. 高效的任务规划
    https://leetcode-cn.com/circle/discuss/EC2mv8/view/zT3KcL/
  77. 二叉树遍历
    https://www.codeleading.com/article/43985735740/
  78. 书籍叠放
    https://www.codeleading.com/article/11185696007/
  79. 区间交集
    https://blog.nowcoder.net/n/fd28c4bd1367426eb973a3e62e79a24e
  80. 分月饼
    https://javamana.com/2021/12/20211206054724872r.html
  81. 找最小数
    https://blog.nowcoder.net/n/60b56945100944cc987cefdd02db1b08
  82. 简易内存池
    https://blog.51cto.com/u_15127575/3271270
  83. 服务失效判断
    https://blog.nowcoder.net/n/82d7ba4e145e48e2b203b1ee63d9b153
  84. 图像物体的边界
    https://leetcode-cn.com/circle/discuss/Bu1fD6/view/oIQ50T/
  85. 跳格子游戏
    https://blog.nowcoder.net/n/8971e4919a324ada973297044015397e
  86. 数组二叉树
    https://www.idchg.com/info/86685/
    题目可以参考这个博客，不 建议购买https://blog.nowcoder.net/n/b3f4a031eea2422c9c42e0f71d
    c6e161
  87. 考古学家
    https://blog.nowcoder.net/n/9876a8a7bf104ec7ab88c350f268b8de
  88. 解压报文
    https://www.codeleading.com/article/50015743571/
  89. 最长的指定瑕疵度的元音子串
    https://www.icode9.com/content-1-1259108.html
  90. 目录删除
    https://www.cnblogs.com/skyshi/p/15969831.html
  91. 火锅
    https://cdmana.com/2022/03/202203260546548598.html
  92. 服务器广播
    https://www.codeleading.com/article/14505696344/
  93. 二叉树的广度优先遍历
    https://www.cnblogs.com/gcter/p/15469584.html
  94. 找单词
    https://blog.nowcoder.net/n/581f8f196a8a4f98a0a05334daa4b6b1?from=nowcoder_improve
  95. 招聘
    http://www.noobyard.com/article/p-vvnvrixx-px.html
    某公司组织一场公开招聘活动…
  96. 斗地主之顺子
    https://blog.nowcoder.net/n/d2039c7bb5d74c7da969f731f036d700
参考资料华为xffxff0cxff0算法动态规划

有关华为od机考攻略，参考资料的更多相关文章

  1. 华为OD机试用Python实现 -【明明的随机数】 2023Q1A - 2

    华为OD机试题本篇题目：明明的随机数题目输入描述输出描述：示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o

  2. 华为常用命令 - 2

    system-view进入系统视图quit退到系统视图sysname交换机命名vlan20创建vlan(进入vlan20)displayvlan显示vlanundovlan20删除vlan20displayvlan20显示vlan里的端口20Interfacee1/0/24进入端口24portlink-typeaccessvlan20把当前端口放入vlan20undoporte1/0/10删除当前VLAN端口10displaycurrent-configuration显示当前配置02配置交换机支持TELNETinterfacevlan1进入VLAN1ipaddress192.168.3.100

  3. 华为OD机试真题 C++ 实现【带传送阵的矩阵游离】【2023 Q2 | 200分】 - 2

            所有题目均有五种语言实现。C实现目录、C++实现目录、Python实现目录、Java实现目录、JavaScript实现目录题目n行m列的矩阵，每个位置上有一个元素你可以上下左右行走，代价是前后两个位置元素值差的绝对值.另外，你最多可以使用一次传送阵(只能从一个数跳到另外一个相同的数)求从走上角走到右下角最少需要多少时间。输入描述：第一行两个整数n,m，分别代表矩阵的行和列。后面n行，每行m个整数，分别代表矩阵中的元素。输出描述：一个整数，表示最少需要多少时间。

  4. 西安华为OD面试体验 - 2

    西安华为OD面试体验开始投简历技术面试进展工作进展开始投简历去年一整年一直在考研和工作之间纠结，感觉自己的状态好像当时的疫情一样差劲。之前刚毕业的时候投了个大厂的简历，结果一面写算法的时候太拉跨了，虽然知道时dfs但是代码熟练度不够，放在平时给足时间自己可以调试通过，但是熟练度不够那面试当时就写不出来被刷了。说真的算法学到后期我感觉最重要的是熟练度和背板子（对于我这种普通玩家来说），面试题如果一上来短时间内想不出思路就完蛋了。然后由于当时找的工作不是很理想就又想考研了。但是考研是有风险的，我自我感觉自己可能冲不上那个学校，而找工作一个没成可以继续找嘛。本着抱着试试看的态度在boss上投了简历，

  5. 华为ensp详细安装包、安装教程及所遇问题 - 2

    目录一、安装包链接二、安装详细步骤1.安装Wireshark和WinPcap2.安装OracleVMVirtualBox3.安装ensp三、安装后注册四、启动路由器出现40错误怎么解决一、安装包链接二、安装详细步骤链接:https://pan.baidu.com/s/1QbUUYMOMIV2oeIKHWP1SpA?pwd=xftx提取码：xftx1.安装Wireshark和WinPcap找到Wireshark安装包所在文件夹，双击它，按照以下步骤安装。2.安装OracleVMVirtualBox找到OracleVMVirtualBox安装包所在文件夹，双击它，按照以下步骤安装。注：可自定义安装

  6. 中润光学在科创板IPO过会：拟募资4亿元，张平华为实际控制人 - 2

    近日，上海证券交易所科创板披露的信息显示，嘉兴中润光学科技股份有限公司（下称“中润光学”）获得上市委会议通过。这意味着，中润光学的上市之路获得实质性进展，接下来将提交注册。据贝多财经了解，中润光学的招股书于2022年5月20日获得科创板受理，5个月后便获得上市委会议通过，进度不可谓不快。本次冲刺科创板上市，中润光学拟募资4.05亿元，计划用于高端光学镜头智能制造项目、高端光学镜头研发中心升级项目等。天眼查信息显示，中润光学成立于2012年8月，是一家以从事非金属矿物制品业为主的企业。当前，该公司的注册资本为6600万元，法定代表人为张平华。穿透股权可知，张平华也是该公司的实际控制人。据招股书介

  7. 阿里云，华为云，腾讯云三大公有云厂商，香港地区主机测评 - 2

    三大公有云厂商，香港地区主机测评一、ping时延比对（厦门电信本地测试）：Ping时延测试腾讯云阿里云华为云延迟率最低时延44ms，最高72ms，平均46ms47.242段：最低时延59ms，最高204ms，平均107ms最低时延45ms，最高93ms，平均47ms丢包率丢包率小有的ip段丢包率较大每个段都会有概率丢包阿里云：47.242段：最低时延59ms，最高204ms，平均107ms，有的ip段丢包率较大8.210段：最低时延64ms，最高232ms，平均119ms，丢包率较好腾讯云：最低时延44ms，最高72ms，平均46ms，丢包率小华为云：最低时延45ms，最高93ms，平均47m

  8. 华为认证的网络工程师证好考吗，含金量高吗 ？ - 2

    华为认证分等级的，相当于初中高三个等级，当然高级是比较难考的，也是含金量最高的。我就慢慢给你介绍一下。1.了解华为认证华为认证网络工程师是由华为公司认证与采购部推出的独立认证体系，与之前的华为认证不同，简称HCIA。同时华为认证是华为技术有限公司凭借多年信息通信技术人才培养经验，以及对行业发展的理解，以层次化的职业技术认证为指引，推出的覆盖IP、IT、CT以及ICT融合技术领域的认证体系，是ICT全技术领域认证体系。​2.怎么考取华为认证网络工程师？要考取华为认证网络工程师必须选择最近的Prometric授权考试中心APTC报名并参加GB0-190的考试，考试通过后，以获得由华为统一签发的“华

  9. 华为静态NAT、动态NAT、PAT端口复用 - 2

    一、网络环境及TOP1.1R1相当于内网的一台PC， IP：192.168.1.10 网关为 192.168.1.254[R1]iproute-static0.0.0.00192.168.1.254#R1配置默认路由（网关）1.2R2为出口路由器，分别连接内网R1及外网R31）R2 内网接口IP：192.168.1.2542）R2外网接口IP：100.1.1.102）R2NAT地址为：100.1.1.11-100.1.1.14二、静态NAT配置1.1静态NAT（一对一双向）R2配置静态NAT，将公网IP100.1.1.11映射到内网R1 192.168.1.10[R2]intg0/0/1[R2

  10. 【华为OD技术面试 | 真八股 】MySQL联合索引，谈springIOC的理解，谈springAOP的理解，Erika和zookeeper等问题 - 2

    文章目录华为OD面试流程1.mysql数据库建了两个字段，且设置了联合索引，如果其中有一个字段为空会出现什么问题？2.谈谈springIOC的理解，有什么好处，解决了什么问题3.谈谈springAOP的理解，切面编程有没有实际应用，有哪些注解，作用是什么，有那些应用场景？4.Erika和zookeeper有了解过吗，作用是什么，主要解决了什么问题5.谈谈JDK、JRE、JVM的理解，区别是什么6.谈谈对泛型的理解7.JVM的组成华为OD面试流程机试：三道算法题，关于机试，橡皮擦已经准备好了各语言专栏，可以直接订阅。性格测试：机试技术一面（本专栏核心）技术二面（本专栏核心）主管面试定级定薪发of

随机推荐