华为OD机试知识点1周速成版——如果考试时间只有1周,不妨看看这篇文章

发布时间:2023年12月28日


距离机考时间还有一个月以上的同学可以忽略这篇内容,安安心心跟着正课从头到尾学习就可以了。

但如果你的时间非常紧急,但基础仍不牢固,可以参考以下内容。

优先级5表示优先级最高,1表示优先级最低

难易度5表示知识点最难,1表示知识点最简单

相关文档或题目只罗列了最重要的部分内容,其他内容请详见OD真题链接汇总算法辅导班培训课程安排【一期】Python常用内置函数、方法、技巧汇总 等文档。

如果备考时间仅剩1周,那么优先学习所有优先级 == 5的内容,以及优先级 == 4难易度 <= 3的内容

如果备考时间仅剩2周,那么优先学习所有优先级 >= 3的内容的内容

基础语法知识

内容优先级难易度备注相关文档或题目
ACM模式输入输出51不必死磕,有个大概的印象就可以了 在后续的每一道题目中都会练到ACM模式输入输出总结
排序API、lambda匿名函数42排序类模拟题用得及其多,必须掌握Python常用内置函数、方法、技巧汇总
模拟类题目43把所有2023C的最新真题都看一下,有个印象,难度都不高OD真题链接汇总 模拟部分
面向对象基础22笔试没有设计类的题目,但面试八股可能会问

栈与队列

内容优先级难易度备注相关文档或题目
43单独考察栈的题目不多 掌握概念和APILC20. 有效的括号LC7# 简化路径 LC150. 逆波兰表达式求值
队列32单独考察队列的题很少 掌握概念和API,后面的BFS会用到。
单调栈45重点难点,机考常客 掌握经典题型 接雨水觉得有难度可先跳过LC1475.商品折扣后的最终价格 LC739. 每日温度【单调栈】2023C-找朋友 【单调栈】2023C-找最小数 【单调栈】2023C-回转寿司

哈希表

内容优先级难易度备注相关文档或题目
哈希集合41set的用法和功能必须掌握LC217. 存在重复元素 【哈希集合】2023C-英文输入法 【哈希集合】2023C-最大N个数与最小N个数的和
哈希表(统计元素)52最常见的哈希表作用Counter()defaultdict()必须掌握LC242. 有效的字母异位词 【哈希表】2023C-掌握单词个数 【哈希表】2023C-石头剪刀布游戏
哈希表(记录下标)43次常见的哈希表作用LC# 两数之和 LC219. 存在重复元素II 【哈希表】2023C-跳房子I
哈希表(元素匹配)12最不常见的哈希表作用,可先跳过

二分查找

内容优先级难易度备注相关文档或题目
普通二分42掌握模板以及在排序数组中二分的经典问题LeetCode 35、搜索插入位置 LeetCode 704、二分查找 LeetCode 34、在排序数组中查找元素的第一个和最后一个位置
二段性二分44变化较多,直接练真题【二分查找】2023C-孙悟空吃蟠桃 【二分查找】2023C-部门人力分配

双指针

内容优先级难易度备注相关文档或题目
相向双指针33掌握经典题型,近期考察较少LC9. 回文数 LC167. 两数之和II- 输入有序数组 LC1# 盛水最多的容器
同向双指针32掌握经典题型,近期考察较少LC15. 三数之和 【双指针】2023B-跳房子II

贪心

内容优先级难易度备注相关文档或题目
常规贪心题目53理解贪心概念贪心题目变化繁杂,直接练真题【贪心】2023C-停车找车位【贪心】2023C-座位调整 【贪心】2023C-虚拟游戏理财 【贪心】2023C-小朋友来自多少小区【贪心】2023C-伐木工
结合双指针33题目不多但较简单LC88# 救生艇 LC1# 盛水最多的容器
区间类贪心24题目不多且较难,可先跳过

滑动窗口

内容优先级难易度备注相关文档或题目
不定滑窗53掌握经典题目和滑窗三问三答掌握enumerate()内置函数的用法多练真题LC3. 无重复字符的最长子串 LC209. 长度最小的子数组 【不定滑窗】2023C-求满足条件的最长子串的长度 【不定滑窗】2023C-字符串摘要 【不定滑窗】2023C-最长的指定瑕疵度的元音子串 【不定滑窗】2023C-最大可购买的宝石数量 【不定滑窗】2023C-最小矩阵宽度
固定滑窗32比不定滑窗简单很多 可以套上滑窗三问三答

DFS/BFS

内容优先级难易度备注相关文档或题目
DFS/BFS54必须完全掌握。可以先掌握其中的一种模板,以应对常见题型。二维网格、邻接表、邻接矩阵的概念必须掌握LeetCode200、岛屿数量 LeetCode695、岛屿的最大面积 【DFS/BFS】2023C-地图寻宝 LC547. 省份数量 【DFS/BFS】2023Q1A-Linux发行版的数量
多源BFS/找最短路径44尽量掌握,只需要在原BFS模板基础做一些微小改动即可LC994. 腐烂的橘子 【BFS】2023Q2B-火星改造 【BFS】2023C-周末爬山 【BFS】2023C-跳马问题 【BFS】2023C-亲子游戏
回溯45尽量掌握,如果来不及准备可以背模板LeetCode 78、子集 LeetCode 46、全排列 LeetCode 47、全排列II LeetCode 39、组合总和 【回溯】2023C-找到它 【回溯】2023C-最长连续手牌 【回溯】2023C-表演赛游戏分组 【回溯】2023C-田忌赛马
拓扑排序25较难且近期出现得不多,可先跳过LC207. 课程表 【BFS】2023Q1-快速开租建站

动态规划

内容优先级难易度备注相关文档或题目
序列dp(入门问题)51入门题型必须掌握LC509. 斐波那契数 LC70. 爬楼梯
序列dp(路径问题)42经典题型必须掌握LC62. 不同路径 LC63. 不同路径 II LC64. 最小路径和
序列dp(打家劫舍)53经典题型必须掌握LC198. 打家劫舍 LC213. 打家劫舍II 【DP】2023B-跳格子(1) 【DP】2023B-跳格子(2)
序列dp(LIS问题)23近期较少考察,可先跳过LC300. 最长递增子序列 【DP】2023B-书籍叠放 【DP/贪心】2023B-观看文艺汇演
序列dp(LCS问题)24近期较少考察,可先跳过LC718. 最长重复子数组(HJ75. 公共子串计算) LC1143. 最长公共子序列【DP】2023Q1A-寻找重复代码
背包dp34近期较少考察,但有时间尽量掌握理解01背包和完全背包的区别和联系 掌握二维或一维模板写法LC494.目标和 LC322. 零钱兑换 LC518. 零钱兑换II
状态dp(股票系列)24近期较少考察,可先跳过

前缀和

内容优先级难易度备注相关文档或题目
前缀和14题目不多且可以用暴力解过部分,可先跳过

位运算

内容优先级难易度备注相关文档或题目
位运算22了解基本概念即可,近期考得不多

华为OD算法/大厂面试高频题算法练习冲刺训练

  • 华为OD算法/大厂面试高频题算法冲刺训练目前开始常态化报名!目前已服务100+同学成功上岸!

  • 课程讲师为全网50w+粉丝编程博主@吴师兄学算法 以及小红书头部编程博主@闭着眼睛学数理化

  • 每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!

  • 60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁

  • 可上全网独家的欧弟OJ系统练习华子OD、大厂真题

  • 可查看链接 大厂真题汇总 & OD真题汇总(持续更新)

  • 绿色聊天软件戳 od1336了解更多

文章来源:https://blog.csdn.net/weixin_48157259/article/details/135275971
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。