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

文章目录

  • 基础语法知识
  • 栈与队列
  • 哈希表
  • 二分查找
  • 双指针
  • 贪心
  • 滑动窗口
  • DFS/BFS
  • 动态规划
  • 前缀和
  • 位运算
  • 华为OD算法/大厂面试高频题算法练习冲刺训练

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

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

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

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

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

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

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

基础语法知识

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

栈与队列

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

哈希表

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

二分查找

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

双指针

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

贪心

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

滑动窗口

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

DFS/BFS

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

动态规划

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

前缀和

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

位运算

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

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

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

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

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

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

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

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

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

你可能感兴趣的:(最新华为OD真题,华为od,python,算法,c++,java)