2024年题库目录汇总
2024 年华为 OD 题库
2024年8月开始,华为 OD 笔试从 2024D 卷改为 2024E 卷。
E卷里70%左右的题目都是以前A/B/C/D卷复用的旧题。如果之前的题目刷了不少,那么很大概率都能遇到原题。所以刷过往的题目也是非常有效果的。
相比起D卷,E卷的题目难度平均了很多,删去了很多有争议的难题、偏题、错题。 D卷里面的
- 难题【最短路问题】2024D-快递员的烦恼、【回溯】2024D-田忌赛马、【最小生成树】2024D-5G网络建设
- 偏题【模拟】2024D-学生重新排队、【模拟】2024D-移动元素获得最大数组和、【模拟】2024D-攀登者2
- 错题【DP】2024D-抢7游戏、【贪心】2024D-小朋友来自多少小区、【双指针】2024D-提取字符串中最长数学表达式
都删掉了。E卷中难度为困难的题目少了很多,难度为简单的题目也少了很多,超过50%的题目(无论分值)都属于中等难度的题目。
这样的难度调整对认真学习、打牢基础的同学是更有利的,能够有效避免因为运气原因遇到太难或描述有问题的题目而考不到理想分数的情况。
- E卷的考点相比之前有些变化。
考点 | 2024D占比 | 2024E占比 | 点评 |
---|---|---|---|
贪心 | ~15% | ~5% | 贪心比之前少了很多,不再作为主要考点出现主要是100分的题目 |
DP | ~10% | ~15% | DP问题总体变得更多了,主要集中在200分背包问题的变化最大,在D卷中只有1题,但在E卷中几乎80%的DP问题都是背包问题除了背包问题外,LIS问题也开始重新考了 |
DFS/BFS | ~10% | ~15% | 删去了很多图论的复杂算法如Floyd、最小生成树等等更多回归经典的DFS/BFS/拓扑排序问题,难度都不高,都是典型模型稍微难一点的题目就是多源BFS或者结合树的题目,主要集中在200分 |
滑动窗口 | ~10% | ~10% | 滑窗仍然是高频考点,难度稍微提高,100分/200分的滑窗都有部分滑窗题目需要进行一定的题意转换才能够看出是滑窗解法,对思维的要求提高了 |
二分查找 | ~5% | ~5% | 二分没什么偏题怪题,都是常规的二段性问题,分析好子问题写好边界条件即可100分/200分均有 |
哈希表 | ~10% | ~10% | 哈希表仍然是高频考点,好在难度不高,主要是100分的题目极少数哈希表的题目属于非常规的哈希表用法,分值可达到200分 |
回溯 | ~5% | ~5% | 回溯一如既往考的少,难度和之前持平,主要是200分的题目回溯需要掌握好经典模板套路 |
栈/队列 | ~5% | ~5% | 单独考察栈的题目每个题库都有那么几道,在E卷中主要是200分的题目单独考察队列的题目一直都很少单调栈在E卷中考察变少了,但仍然作为200分的题目出现 |
前缀和 | / | ~5% | 前缀和在以往考得非常少,但在E卷中重出江湖,100分/200分均有出现出现连续和字眼的题目,除了考虑滑窗也要考虑前缀和前缀和算法也通常结合哈希表出现 |
双指针 | / | / | 双指针通常结合贪心一起出现,单独考察的还是很少,占比极低 |
优先队列 | ~5% | / | 优先队列在E卷中很少出现了,之前出现也是结合贪心 |
模拟 | ~25% | ~25% | 这类内容很杂的模拟题仍然是超高频考点,每份卷子都有大量这类题目,100/200分均有出现题意本身不难,很多主要都是考察简单的逻辑思维和基础的代码编写面对模拟题,很多时候直接使用暴力破解的方式就能够解决lambda匿名函数表达式是一定要掌握的内容部分模拟题的题面非常复杂,需要反复读题理解 |
虽然分析了很多,但所有技巧和规律在绝对的实力面前都是可以忽略不计。
本题库持续维护中,如有新增题目/更优解法,也欢迎 PR 投稿!
投稿联系微信 278166530