目录
一、背景概述
二、关于机考
1. 刷题链接
2. 题型介绍
3. 常见考点
4. 网站必刷题
5. 刷题小贴士
三、真题概览(持续补充)
本文旨在说明华为OD机考要点,收集机考真题,为后续参加考试的同学提供参考资料。如果您在阅读过程中有任何疑问欢迎留言。博主学艺不精,欢迎大佬们多多指教。遥祝大家考试成功!
(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开头】
机考共三题,两道简单题目各100分,一道较难题目200分,满分400。
总分计算 = 100 * 通过率 + 100 * 通过率 + 200 * 通过率
在没有思路时,尝试暴力拆解,尽量通过部分测试用例
字符串占比约30%,主要是分割匹配排序较多。 数组的运算题型较多,排列组合,连续数列的条件匹配较多。
复杂的树,图,堆栈算法:考察最短路径和关键路径,图结构较多。
或者是比较麻烦的功能类实现:考察模块化编程思想数学运算的题型较多求模或者需要找到数学规律来做来设计,不要按照题型步骤编程,比如因式分解,就是找素数乘积,对于连续数组匹配,需要将数组转化处理不要想太复杂的排列组合优化等算法。
| B站:蕉绿君,正月点灯笼(python) |
| 微信公众号:labuladong(语言可选种类多) |
| 必会知识点 | 进阶知识点 |
|---|---|
| 数组 | 图 |
| 字符串 | 树 |
| 贪心 | DFS搜索 |
| 递归 | BFS搜索 |
| 循环 | 动态规划 |
| 滑窗 | 前缀和 |
| 栈 | 排列组合 |
| 进制转换 | 矩阵 |
| 位运算 | 双指针 |
| 队列 | 回溯 |
| 哈希表 | 状态机 |
| 链表 | 并查集 |
| 线性表 | 正则表达式 |
| 二分查找 | 分治 |
| - | 枚举 |
| - | 统计 |
| 简单题 | 中等题 |
|---|---|
| HJ12 字符串反转 | HJ10 字符个数统计 |
| HJ11 数字颠倒 | HJ46 截取字符串 |
| HJ54 表达式求积 | HJ60 查找组成一个偶数最接近的两个素数 |
| HJ106 字符逆序 | HJ40 统计字符 |
| HJ106 字符逆序 | HJ14 字符串排序 |
| HJ76 尼科彻斯定力 | HJ5 进制转换 |
| HJ75 公共子串计算 | HJ59 找出字符串中第一个只出现一次的字符 |
| HJ86 求最大连续bit数 | HJ58 输入n个整数,输出其中最小的K个 |
| HJ85 最长回文子串 | HJ81 字符串字符匹配 |
| HJ100 等差数列 | – |
| HJ87 密码强度等级 | – |
a. 剑指offer 62 题: 圆圈中最后剩下的数字
b. 无重复字符的最长子串采用滑窗法
c. 最长公共前缀
d. 翻转字符串里的词
e. 字符串中的单词数
f. 最短无序连续子数组
g. 字符串的最大公因子
h. 有效括号的嵌套度
a. 控制心情,这是非常常见的;b. 直接看评论区答案,明白答案这么写的原因和考察的知识点;c. 第二天按照自己的理解再次刷题;d. 第五天再次刷题;e. 尝试自己归纳同类型题的解决方案
a. 根据个人习惯,博主常用的师牛客;b. 注意考试的时候需要自己构造输入(牛客较ACM模式),考试平台也是再牛客;c. 使用力扣的同学考前需要用牛客练习输入构造
a. 实际:不能只看解法,需要实际去练;b. 独立:独立完成,事后再看解析,一定要现有自己的思路;c. 按时:100分题在四十分钟内答完,给最后一道题留充分时间
| 序号 | 题目概览 |
|---|---|
| 1 | 字符串分割 |
| 2 | 组成最大数 |
| 3 | 统计射击比赛成绩 |
| 4 | 字符串序列判定 |
| 5 | 数据分类 |
| 6 | 5键键盘的输出 |
| 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输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od,od薪资待遇,od机试题清单华为OD机试真题大全,用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o
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
我在我的rails应用程序中安装了来自github.com的acts_as_versioned插件,但有一段代码我不完全理解,我希望有人能帮我解决这个问题class_eval我知道block内的方法(或任何它是什么)被定义为类内的实例方法,但我在插件的任何地方都找不到定义为常量的CLASS_METHODS,而且我也不确定是什么here,并且有问题的代码从lib/acts_as_versioned.rb的第199行开始。如果有人愿意告诉我这里的内幕,我将不胜感激。谢谢-C 最佳答案 这是一个异端。http://en.wikipedia
按照目前的情况,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visitthehelpcenter指导。关闭9年前。我最近开始学习Ruby,这是我的第一门编程语言。我对语法感到满意,并且我已经完成了许多只教授相同基础知识的教程。我已经写了一些小程序(包括我自己的数组排序方法,在有人告诉我谷歌“冒泡排序”之前我认为它非常聪明),但我觉得我需要尝试更大更难的东西来理解更多关于Ruby.关于如何执行此操作的任何想法?
我在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()确实不是很清楚。 最佳答案
所有题目均有五种语言实现。C实现目录、C++实现目录、Python实现目录、Java实现目录、JavaScript实现目录题目n行m列的矩阵,每个位置上有一个元素你可以上下左右行走,代价是前后两个位置元素值差的绝对值.另外,你最多可以使用一次传送阵(只能从一个数跳到另外一个相同的数)求从走上角走到右下角最少需要多少时间。输入描述:第一行两个整数n,m,分别代表矩阵的行和列。后面n行,每行m个整数,分别代表矩阵中的元素。输出描述:一个整数,表示最少需要多少时间。
西安华为OD面试体验开始投简历技术面试进展工作进展开始投简历去年一整年一直在考研和工作之间纠结,感觉自己的状态好像当时的疫情一样差劲。之前刚毕业的时候投了个大厂的简历,结果一面写算法的时候太拉跨了,虽然知道时dfs但是代码熟练度不够,放在平时给足时间自己可以调试通过,但是熟练度不够那面试当时就写不出来被刷了。说真的算法学到后期我感觉最重要的是熟练度和背板子(对于我这种普通玩家来说),面试题如果一上来短时间内想不出思路就完蛋了。然后由于当时找的工作不是很理想就又想考研了。但是考研是有风险的,我自我感觉自己可能冲不上那个学校,而找工作一个没成可以继续找嘛。本着抱着试试看的态度在boss上投了简历,
1.回顾.TransportServicepublicclassTransportServiceextendsAbstractLifecycleComponentTransportService:方法:1publicfinalTextendsTransportResponse>voidsendRequest(finalTransport.Connectionconnection,finalStringaction,finalTransportRequestrequest,finalTransportRequestOptionsoptions,TransportResponseHandlerT>
目录一.大致如下常见问题:(1)找不到程序所依赖的Qt库version`Qt_5'notfound(requiredby(2)CouldnotLoadtheQtplatformplugin"xcb"in""eventhoughitwasfound(3)打包到在不同的linux系统下,或者打包到高版本的相同系统下,运行程序时,直接提示段错误即segmentationfault,或者Illegalinstruction(coredumped)非法指令(4)ldd应用程序或者库,查看运行所依赖的库时,直接报段错误二.问题逐个分析,得出解决方法:(1)找不到程序所依赖的Qt库version`Qt_5'
我是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