草庐IT

关于华为OD机考那些事(必刷题和部分真题概览)

~566~ 2023-04-14 原文

关于华为OD机考那些事(必刷题和部分真题概览)

目录
一、背景概述
二、关于机考

1. 刷题链接
2. 题型介绍
3. 常见考点
4. 网站必刷题
5. 刷题小贴士
三、真题概览(持续补充)

一、背景概述

本文旨在说明华为OD机考要点,收集机考真题,为后续参加考试的同学提供参考资料。如果您在阅读过程中有任何疑问欢迎留言。博主学艺不精,欢迎大佬们多多指教。遥祝大家考试成功!

文中各类题型分析及答案会在后续博客中持续更新

二、关于机考

1. 刷题链接

(1)力扣:https://leetcode-cn.com/problemset/all
(2)牛客:https://www.nowcoder.com/exam/oj 【题号NC开头】
(3)剑指offer:https://www.nowcoder.com/ta/coding-interviews?page=1【题号JZ开头】

2. 题型介绍

a. 题量

机考共三题,两道简单题目各100分,一道较难题目200分,满分400。

b. 分数计算

总分计算 = 100 * 通过率 + 100 * 通过率 + 200 * 通过率
在没有思路时,尝试暴力拆解,尽量通过部分测试用例

c. 简单题型

字符串占比约30%,主要是分割匹配排序较多。 数组的运算题型较多,排列组合,连续数列的条件匹配较多。

d. 困难题型

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

3. 常见考点

部分知识点博主也没遇见过,大家按需参考

小贴士:必会知识点倾向出现在100分题中,进阶知识点倾向出现在200分题中。建议必会优先掌握1~10,进阶优先掌握1-4,这部分出现频次高,短时间内刷题性价比高。进阶部分优先练习广度优先搜索,深度优先搜索(二叉树路径统计题型)。多刷网站总结模版。

答题过程采用牛客AMC模式,需要自主构建输入

博主认为比较高性价比输出推荐

B站:蕉绿君,正月点灯笼(python)

微信公众号:labuladong(语言可选种类多)

必会知识点进阶知识点
数组
字符串
贪心DFS搜索
递归BFS搜索
循环动态规划
滑窗前缀和
排列组合
进制转换矩阵
位运算双指针
队列回溯
哈希表状态机
链表并查集
线性表正则表达式
二分查找分治
-枚举
-统计

4.网站必刷题

(1) 牛客

简单题中等题
HJ12 字符串反转HJ10 字符个数统计
HJ11 数字颠倒HJ46 截取字符串
HJ54 表达式求积HJ60 查找组成一个偶数最接近的两个素数
HJ106 字符逆序HJ40 统计字符
HJ106 字符逆序HJ14 字符串排序
HJ76 尼科彻斯定力HJ5 进制转换
HJ75 公共子串计算HJ59 找出字符串中第一个只出现一次的字符
HJ86 求最大连续bit数HJ58 输入n个整数,输出其中最小的K个
HJ85 最长回文子串HJ81 字符串字符匹配
HJ100 等差数列
HJ87 密码强度等级

(2) 力扣

a. 剑指offer 62 题: 圆圈中最后剩下的数字
b. 无重复字符的最长子串采用滑窗法
c. 最长公共前缀
d. 翻转字符串里的词
e. 字符串中的单词数
f. 最短无序连续子数组
g. 字符串的最大公因子
h. 有效括号的嵌套度

5. 刷题小贴士

Q1 遇到不会的题怎么办?

a. 控制心情,这是非常常见的;b. 直接看评论区答案,明白答案这么写的原因和考察的知识点;c. 第二天按照自己的理解再次刷题;d. 第五天再次刷题;e. 尝试自己归纳同类型题的解决方案

Q2 选择牛客还是力扣?

a. 根据个人习惯,博主常用的师牛客;b. 注意考试的时候需要自己构造输入(牛客较ACM模式),考试平台也是再牛客;c. 使用力扣的同学考前需要用牛客练习输入构造

Q3 实际,独立,按时练习

a. 实际:不能只看解法,需要实际去练;b. 独立:独立完成,事后再看解析,一定要现有自己的思路;c. 按时:100分题在四十分钟内答完,给最后一道题留充分时间

三、真题概览-持续补充

序号题目概览
1字符串分割
2组成最大数
3统计射击比赛成绩
4字符串序列判定
5数据分类
65键键盘的输出
7检查是否存在满足条件的数字组合
8数组拼接
9数列描述
10考勤信息
11按单词下标区间翻转文章内容
12最大括号深度
13字符串加密
14整数对最小和
15求字符串中所有整数的最小和
16乱序整数序列两数之和绝对值最小
17非严格递增连续数字序列
18分积木
19连续字母长度
20滑动窗口最大和
21素数之积
22仿LISP运算
23贪吃蛇
24解密犯罪时间
25求满足条件的最长子串长度
26机器人走迷宫
27高效的任务规划
28二叉树遍历
29书籍叠放
30区间交集
31分月饼
32找最小数
33简易内存池
34服务失效判断
35图像物体的边界
36跳格子游戏
37数组二叉树
38考古学家
39解压报文
40最长的指定瑕疵度的原因字符
41目录删除
42火锅
43服务器广播
44二叉树的广度优先遍历
45找单词
46招聘
47斗地主之顺子
48补种未成活白杨
49单向链表中间节点值
50无向染色图
51不等式的最大差
52小华和小为去吃饭
53最小单车数

有关关于华为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. ruby-on-rails - 关于 Ruby 的一般问题 - 2

    我在我的rails应用程序中安装了来自github.com的acts_as_versioned插件,但有一段代码我不完全理解,我希望有人能帮我解决这个问题class_eval我知道block内的方法(或任何它是什么)被定义为类内的实例方法,但我在插件的任何地方都找不到定义为常量的CLASS_METHODS,而且我也不确定是什么here,并且有问题的代码从lib/acts_as_versioned.rb的第199行开始。如果有人愿意告诉我这里的内幕,我将不胜感激。谢谢-C 最佳答案 这是一个异端。http://en.wikipedia

  4. ruby - 我怎样才能更好地了解/了解更多关于 Ruby 的知识? - 2

    按照目前的情况,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visitthehelpcenter指导。关闭9年前。我最近开始学习Ruby,这是我的第一门编程语言。我对语法感到满意,并且我已经完成了许多只教授相同基础知识的教程。我已经写了一些小程序(包括我自己的数组排序方法,在有人告诉我谷歌“冒泡排序”之前我认为它非常聪明),但我觉得我需要尝试更大更难的东西来理解更多关于Ruby.关于如何执行此操作的任何想法?

  5. ruby - 关于 Ruby 中 Dir[] 和 File.join() 的混淆 - 2

    我在Ruby中遇到了一个关于Dir[]和File.join()的简单程序,blobs_dir='/path/to/dir'Dir[File.join(blobs_dir,"**","*")].eachdo|file|FileUtils.rm_rf(file)ifFile.symlink?(file)我有两个困惑:首先,File.join(@blobs_dir,"**","*")中的第二个和第三个参数是什么意思?其次,Dir[]在Ruby中有什么用?我只知道它等价于Dir.glob(),但是,我对Dir.glob()确实不是很清楚。 最佳答案

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

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

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

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

  8. elasticsearch源码关于TransportSearchAction【阶段三】 - 2

    1.回顾.TransportServicepublicclassTransportServiceextendsAbstractLifecycleComponentTransportService:方法:1publicfinalTextendsTransportResponse>voidsendRequest(finalTransport.Connectionconnection,finalStringaction,finalTransportRequestrequest,finalTransportRequestOptionsoptions,TransportResponseHandlerT>

  9. 关于Qt程序打包后运行库依赖的常见问题分析及解决方法 - 2

    目录一.大致如下常见问题:(1)找不到程序所依赖的Qt库version`Qt_5'notfound(requiredby(2)CouldnotLoadtheQtplatformplugin"xcb"in""eventhoughitwasfound(3)打包到在不同的linux系统下,或者打包到高版本的相同系统下,运行程序时,直接提示段错误即segmentationfault,或者Illegalinstruction(coredumped)非法指令(4)ldd应用程序或者库,查看运行所依赖的库时,直接报段错误二.问题逐个分析,得出解决方法:(1)找不到程序所依赖的Qt库version`Qt_5'

  10. ruby - 关于 Ruby/ChefSpec 编码风格的反馈 - 2

    我是Ruby的新手,但过去两周我一直在对Chef测试进行大量研究。该测试使用ChefSpec和Fauxhai,但它看起来不是很“像ruby”,我希望社区能给我一些编码风格的建议。有没有更好的方法来编写这样的嵌套循环?Recipe/foo/recipes/default.rbpackage"foo"doaction:installendRecipe/foo/spec/default_spec.rbrequire'chefspec'describe'foo::default'doplatforms={"debian"=>['6.0.5'],"ubuntu"=>['12.04','10.04

随机推荐