华为OD机试【2024E卷】真题目录+算法分类+在线OJ+视频讲解
2024年8月份,华为官方已经将华为OD机考:OD统一考试(D卷)切换到 OD统一考试(E卷) 。从参加过华为OD笔试的朋友来看,E卷的新题非常少,大部分是A,B,C,D卷的合并题库。 另一方面据考生反应需要双机位,也就是在牛客小程序中一直点确认,最后一步需要调试并开启您的摄像头。
专栏声明
专栏中的所有博客均有两部分内容构成:
- 题目描述、输入输出、样例、样例说明
- 题目解析,三种语言(Java,C++,Python)的AC代码
额外说明
- 我们会把对应的题目放到OJ平台测试,以帮助大家更好地去学习,提升自己的代码能力,我们每一道题目,都是有专门的ACM选手来构建样例,验题的,包括我们题解中的三种语言的代码,都是经过测试之后才贴到博客上面的。
- 本专栏所有博客的题目解析和源码解析,均为本人原创,任何个人或组织,在未征得本人同意时,禁止复制、盗用、采集、发布本专栏任何博客的内容到CSDN之外的任何网站、书籍等各类媒体平台,或者CSDN站内其他博客
专栏介绍
题库&OJ
2023华为OD E卷专栏+OJ权限(¥59.9) | 提供OJ环境在线刷题和验题 |
---|---|
2023华为OD E卷专栏(¥49.9) | 支持答疑,购买后可以私信博主,获取联系方式,提供答疑 |
博客试读
专栏中每篇博客都包含详细的思路讲解,如果有类似的LeetCode原题,还会提供LeetCode原题的链接供读者学习和参考,部分题目还有严格的数学证明,每篇博客都包含有Java,C++,Python三种语言实现
试读_孙悟空吃蟠桃 |
---|
试读_字符串变换的最小字符串 |
试读_最长的指定瑕疵度的元音子串 |
考点分类
按照算法考点对题目进行分类,以便于读者查漏补缺,对自己的短板进行针对性地训练每个模块后面还会去补充一些LeetCode的入门题单,这样即使是没接触过这类题目的小白,也可以快速上手
2024华为OD统一考试【E卷】真题目录
100分
题目 | 考点 | OJ |
---|---|---|
分苹果 | 位运算 | 刷题权限私信开通 |
构成正方形的数量 | 暴力、数学问题 | 刷题权限私信开通 |
流浪地球 | 循环、逻辑模拟 | 刷题权限私信开通 |
补种未成活的胡杨 | 循环、滑动窗口 | 刷题权限私信开通 |
高矮个子排队 | 循环、滑动窗口 | 刷题权限私信开通 |
喊7的次数重排 | 数学、约瑟夫环问题 | 刷题权限私信开通 |
矩形相交面积 | 暴力、数学问题 | 刷题权限私信开通 |
日志采集系统 | 动态规划 | 刷题权限私信开通 |
数大雁 | 循环、逻辑分析 | 刷题权限私信开通 |
找终点 | 动态规划、逻辑分析 | 刷题权限私信开通 |
分糖果 | 分治递归 | 刷题权限私信开通 |
数组拼接 | 队列、字符串、数组、集合操作 | 刷题权限私信开通 |
跳房子 | 字符串、哈希表、两数之和问题 | 刷题权限私信开通 |
响应报文时间 | 模拟、字符串、数组、集合操作 | 刷题权限私信开通 |
斗地主之顺子 | 模拟、数据结构、栈 | 刷题权限私信开通 |
简单的自动曝光 | 模拟、逻辑分析 | 刷题权限私信开通 |
预订酒店 | 排序、逻辑分析 | 刷题权限私信开通 |
找数字 | 循环、逻辑分析 | 刷题权限私信开通 |
猜字谜 | 枚举、字符串、数组、集合操作 | 刷题权限私信开通 |
猜数字 | 模拟、逻辑分析 | 刷题权限私信开通 |
boss的收入 | 逻辑分析、深度优先搜索 | 刷题权限私信开通 |
TLV解码 | 模拟、字符串、数组、集合操作 | 刷题权限私信开通 |
敏感字段加密 | 模拟、字符串、数组、集合操作 | 刷题权限私信开通 |
内存资源分配 | 二分法、二分查找 | 刷题权限私信开通 |
判断一组不等式是否满足约束并输出最大差 | 模拟、逻辑分析 | 刷题权限私信开通 |
增强的strstr | 滑动窗口 | 刷题权限私信开通 |
最长连续子序列 | 前缀和、双指针 | 刷题权限私信开通 |
一种字符串压缩表示的解压 | 模拟 | 刷题权限私信开通 |
最小调整次数 | 逻辑分析 | 刷题权限私信开通 |
最左侧冗余覆盖子串 | 滑动窗口、尺取法 | 刷题权限私信开通 |
贪心的商人 | 贪心 | 刷题权限私信开通 |
单词接龙 | 枚举、字符串、数组、集合操作 | 刷题权限私信开通 |
水仙花数 | 暴力、逻辑分析 | 刷题权限私信开通 |
we are team | 数据结构、并查集 | 刷题权限私信开通 |
字符串统计及重排 | 模拟、字符串、数组、集合操作 | 刷题权限私信开通 |
计算堆栈中的剩余数字 | 数据结构、栈 | 刷题权限私信开通 |
报数游戏 | 约瑟夫环问题、模拟 | 刷题权限私信开通 |
工号不够用了怎么办 | 数学问题 | 刷题权限私信开通 |
第k个排列 | 分治递归、回溯算法、全排列 | 刷题权限私信开通 |
恢复数字序列 | 滑动窗口、字符串、枚举 | 刷题权限私信开通 |
VLAN资源池 | 模拟、逻辑分析 | 刷题权限私信开通 |
手机APP防沉迷系统 | 模拟、逻辑分析 | 刷题权限私信开通 |
选修课 | 哈希、字符串、数组、集合操作 | 刷题权限私信开通 |
关联子串 | 滑动窗口、尺取法 | 刷题权限私信开通 |
刷题权限私信开通 |
200分
题目 | 考点 | OJ |
---|---|---|
爱吃蟠桃的孙悟空 | 二分法 | 刷题权限私信开通 |
电脑病毒感染 | 图论、单源最短路径 | 刷题权限私信开通 |
二叉树计算 | 二叉树前序、中序遍历 | 刷题权限私信开通 |
中文分词模拟器 | 逻辑分析 | 刷题权限私信开通 |
跳格子 | 动态规划、单调队列 | 刷题权限私信开通 |
项目排期 | 二分法、回溯算法 | 刷题权限私信开通 |
跳马 | 广度优先搜索 | 刷题权限私信开通 |
字符串拼接 | 回溯算法、排列问题 | 刷题权限私信开通 |
模拟目录管理功能 | 树形结构 | 刷题权限私信开通 |
智能驾驶 | 广度优先搜索 | 刷题权限私信开通 |
最大社交距离 | 逻辑分析 | 刷题权限私信开通 |
文本统计分析 | 正则分配 | 刷题权限私信开通 |
找单词 | 深度优先搜索 | 刷题权限私信开通 |
字符串化繁为简 | 数据结构、并查集 | 刷题权限私信开通 |
通过软盘拷贝文件 | 动态规划、01背包 | 刷题权限私信开通 |
周末爬山 | 广度优先搜索 | 刷题权限私信开通 |
数字游戏 | 动态规划、前缀和、数学问题 | 刷题权限私信开通 |
树状结构查询 | 广度优先搜索 | 刷题权限私信开通 |
学生方阵 | 逻辑分析 | 刷题权限私信开通 |
最长方连续方波信号 | 数据结构、栈 | 刷题权限私信开通 |
计算网络信号 | 广度优先搜索 、图论、图的多源BFS | 刷题权限私信开通 |
寻找符合要求的最长子串 | 字符串 、滑动窗口 | 刷题权限私信开通 |
云短信平台优惠活动 | 动态规划、背包DP、完全背包 | 刷题权限私信开通 |
狼羊过河 | 深度优先搜索 、暴力枚举 | 刷题权限私信开通 |
光伏场地建设规划 | 二维前缀和、动态规划 | 刷题权限私信开通 |
查找充电设备组合 | 动态规划、背包DP、01背包 | 刷题权限私信开通 |
转骰子 | 模拟、逻辑分析 | 刷题权限私信开通 |
火锅 | 贪心 | 刷题权限私信开通 |
计算疫情扩散时间 | 广度优先搜索、图论、图的多源BFS | 刷题权限私信开通 |
最大值 | 自定义排序 | 刷题权限私信开通 |
服务器广播 | 深度优先搜索、数据结构。并查集 | 刷题权限私信开通 |
九宫格按键输入 | 逻辑模拟 | 刷题权限私信开通 |
字母组合 | 深度优先搜索、回溯算法、组合问题 | 刷题权限私信开通 |
机器人活动区域 | 广度优先搜索、数据结构、并查集 | 刷题权限私信开通 |
观看文艺汇演问题 | 贪心、区间问题、最多不相交区间个数 | 刷题权限私信开通 |
数字排列 | 深度优先搜索、回溯算法、排列问题 | 刷题权限私信开通 |
加密算法 | 深度优先搜索 | 刷题权限私信开通 |
矩阵匹配 | 二分法+二分图最大匹配 | 刷题权限私信开通 |
任务处理 | 贪心、优先队列 | 刷题权限私信开通 |
MELON的难题 | 动态规划、背包DP、01背包 | 刷题权限私信开通 |
打印任务排序 | 排序、优先队列、逻辑模拟 | 刷题权限私信开通 |
篮球游戏 | 双端队列 | 刷题权限私信开通 |
矩形绘制 | 扫描线法 | 刷题权限私信开通 |
解压报文 | 栈、字符串 | 刷题权限私信开通 |
宜居星球改造计划 | 图论、图的多源BFS | 刷题权限私信开通 |
推荐多样性 | 动态规划、逻辑分析 | 刷题权限私信开通 |
5G网络建设 | 暴力、最小生成树 | 刷题权限私信开通 |
任务最优调度 | 贪心 | 刷题权限私信开通 |
编码能力提升计划 | 二分 | 刷题权限私信开通 |
运输时间 | 贪心、逻辑分析 | 刷题权限私信开通 |
寻找最优的路测线路 | Dijkstra算法变形 | 刷题权限私信开通 |
Wonderland | 线段树/树状数组、动态规划 | 刷题权限私信开通 |
最佳植树距离 | 二分、最小值最大化问题 | 刷题权限私信开通 |
最佳对手 | 动态规划、贪心 | 刷题权限私信开通 |
战场索敌 | 广度优先搜索 | 刷题权限私信开通 |
最少数量线段覆盖 | 栈、区间问题、区间合并 | 刷题权限私信开通 |
最优资源分配 | 模拟、逻辑分析 | 刷题权限私信开通 |
书籍叠放 | 动态规划 | 刷题权限私信开通 |
仿LISP运算 | 分治 栈 | 刷题权限私信开通 |
寻找最大价值的矿堆 | 广度优先搜索 | 刷题权限私信开通 |
组装最大可靠性设备 | 二分 | 刷题权限私信开通 |
数字序列比大小 | 贪心 | 刷题权限私信开通 |
刷题权限私信开通 |
2024华为OD统一考试【D卷】真题目录
D卷 100分
题目 | 考点 | 在线OJ | 通过率 |
---|---|---|---|
绘图机器/计算面积 | 数组模拟 | 刷题权限私信开通 | 100% |
密码解密 | 字符串模拟 | 刷题权限私信开通 | 100% |
最大坐标值 | 简单模拟 | 刷题权限私信开通 | 100% |
查询交换功率最优时间段 | 枚举 | 刷题权限私信开通 | 100% |
石头剪刀布游戏 | 字符串模拟+分类讨论 | 刷题权限私信开通 | 100% |
环中最长子串 | 模拟+分类讨论 | 刷题权限私信开通 | 100% |
字符串分隔(二) | 字符串模拟 | 刷题权限私信开通 | 100% |
密码输入检测 | 字符串模拟+栈 | 刷题权限私信开通 | 100% |
拼接url | 字符串模拟+分类讨论 | 刷题权限私信开通 | 100% |
橱窗宝石 | 双指针/滑动窗口 | 刷题权限私信开通 | 100% |
停车场车辆统计 | 双指针 | 刷题权限私信开通 | 100% |
连续字母长度 | 双指针+排序 | 刷题权限私信开通 | 100% |
数组连续和 | 双指针+计数 | 刷题权限私信开通 | 100% |
机器人搬砖 | 二分答案 | 刷题权限私信开通 | 100% |
掌握单词数 | 哈希表计数 | 刷题权限私信开通 | 100% |
API集群负载统计 | 哈希表计数 | 刷题权限私信开通 | 100% |
内存冷热标记 | 哈希表+排序 | 刷题权限私信开通 | 100% |
智能成绩表 | 排序 | 刷题权限私信开通 | 100% |
字符串筛选排序 | 排序 | 刷题权限私信开通 | 100% |
小华最多能得到多少克黄金 | DFS | 刷题权限私信开通 | 100% |
生成哈夫曼树 | 贪心+DFS | 刷题权限私信开通 | 100% |
字符串变换的最小字符串 | 字符串贪心 | 刷题权限私信开通 | 100% |
找座位 | 字符串贪心 | 刷题权限私信开通 | 100% |
转盘寿司 | 单调栈 | 刷题权限私信开通 | 100% |
火星人字符串 | 栈模拟 | 刷题权限私信开通 | 100% |
分披萨 | DFS+记忆化搜索 | 刷题权限私信开通 | 100% |
模拟路径管理 | 树形DFS | 刷题权限私信开通 | 100% |
分割均衡字符串 | 字符串模拟 | 刷题权限私信开通 | 100% |
游戏分组 | DFS | 刷题权限私信开通 | 100% |
执行任务赚积分 | 小根堆贪心 | 刷题权限私信开通 | 100% |
园区参观路径 | 二维DP | 刷题权限私信开通 | 100% |
悄悄话 | 树形DFS/BFS | 刷题权限私信开通 | 100% |
剩余银饰的重量 | 大根堆模拟 | 刷题权限私信开通 | 100% |
最优投资方式 | 分类枚举 | 刷题权限私信开通 | 100% |
机场航班调度程序 | 排序 | 刷题权限私信开通 | 100% |
寻找最富裕的小家庭 | 树形DFS | 刷题权限私信开通 | 100% |
小明的绝对值排序 | 自定义排序 | 刷题权限私信开通 | 100% |
最多可以派出多少支团队 | 贪心&双指针 | 刷题权限私信开通 | 100% |
提取字符串中最长合法简单数学表达式 | 枚举&栈模拟 | 刷题权限私信开通 | 100% |
攀登者1 | 模拟 | 刷题权限私信开通 | 100% |
攀登者2 | 动态规划 | 进入 | 95% |
字符串序列判定 | 双指针 | 刷题权限私信开通 | 100% |
连续自然数之和的表达式 | 数学+枚举 | 刷题权限私信开通 | 100% |
田地最小覆盖 | 哈希表 | 刷题权限私信开通 | 100% |
围棋的气 | 模拟 | 刷题权限私信开通 | 100% |
求幸存者之和 | 模拟 | 刷题权限私信开通 | 100% |
手机App防沉迷系统 | 模拟 | 进入 | 80% |
精准疫情布控 | 并查集 | 刷题权限私信开通 | 100% |
按身高和体重排排队 | 自定义排序 | 刷题权限私信开通 | 100% |
查找众数及中位数 | 哈希表+排序 | 刷题权限私信开通 | 100% |
会议室占用时间 | 区间合并 | 进入 | 100% |
CPU算力分配 | 枚举+哈希表 | 刷题权限私信开通 | 100% |
考勤信息 | 滑动窗口 | 刷题权限私信开通 | 100% |
开源项目的热度榜单 | 排序 | 刷题权限私信开通 | 100% |
整型数组按个位值排序 | 排序 | 刷题权限私信开通 | 100% |
求字符串所有整数最小和 | 贪心+双指针 | 刷题权限私信开通 | 100% |
素数之积 | 枚举+数学 | 刷题权限私信开通 | 100% |
螺旋数组矩阵 | 模拟 | 刷题权限私信开通 | 100% |
找朋友 | 单调栈 | 刷题权限私信开通 | 100% |
灰度图恢复 | 双指针模拟 | 刷题权限私信开通 | 100% |
整数对最小和 | 排序 | 刷题权限私信开通 | 100% |
来自异国的客人 | 模拟+进制运算 | 刷题权限私信开通 | 100% |
最大N个数与最小N个数的和 | 排序 | 刷题权限私信开通 | 100% |
靠谱的车 | 模拟 | 刷题权限私信开通 | 100% |
测试用例执行计划 | 自定义排序 | 刷题权限私信开通 | 100% |
英文输入法 | 字符串模拟 | 刷题权限私信开通 | 100% |
执行时长 | 贪心 | 刷题权限私信开通 | 100% |
堆内存申请 | 模拟+排序 | 刷题权限私信开通 | 100% |
小明找位置 | 二分查找 | 刷题权限私信开通 | 100% |
解密犯罪的时间 | DFS | 刷题权限私信开通 | 100% |
多段线数据压缩 | 模拟 | 刷题权限私信开通 | 100% |
数组去重和排序 | 自定义排序 | 刷题权限私信开通 | 100% |
小朋友来自多少小区 | 贪心 | 刷题权限私信开通 | 100% |
计算三叉搜索树高度 | 模拟 | 刷题权限私信开通 | 100% |
D卷 200分
题目 | 考点 | 在线OJ | 通过率 |
---|---|---|---|
高效货运 | 枚举 | 刷题权限私信开通 | 100% |
最长的指定瑕疵度的元音子串 | 双指针/滑动窗口 | 刷题权限私信开通 | 100% |
孙悟空吃蟠桃 | 二分答案 | 刷题权限私信开通 | 100% |
部门人力分配 | 二分答案+双指针 | 刷题权限私信开通 | 100% |
小华和小为的聚餐地点 | BFS | 刷题权限私信开通 | 100% |
结对编程 | 前后缀分解+贡献法计数 | 刷题权限私信开通 | 100% |
电脑病毒感染 | Dijkstra | 刷题权限私信开通 | 100% |
分月饼 | DFS回溯 | 刷题权限私信开通 | 100% |
最长连续手牌 | DFS回溯 | 刷题权限私信开通 | 100% |
5G网络建设 | 最小生成树 | 刷题权限私信开通 | 100% |
考古学家 | DFS回溯(全排列) | 刷题权限私信开通 | 100% |
图像物体的边界 | DFS | 刷题权限私信开通 | 100% |
最长字符串的长度(二) | 哈希表+状态压缩 | 刷题权限私信开通 | 100% |
快递员的烦恼 | Floyd | 刷题权限私信开通 | 100% |
查询文本段个数 | 字符串模拟 | 刷题权限私信开通 | 100% |
任务处理 | 贪心 | 刷题权限私信开通 | 100% |
贪心歌手 | 贪心 | 刷题权限私信开通 | 100% |
跳格子 | 动态规划 | 刷题权限私信开通 | 100% |
智能驾驶 | 二分答案+dijkstra | 刷题权限私信开通 | 100% |
路口最短时间问题 | 优先队列+BFS | 进入 | 100% |
两个字符串间的最短路径问题 | BFS+哈希表 | 刷题权限私信开通 | 96% |
二叉树计算 | 还原二叉树 | 进入 | 85% |
数的分解 | 枚举+数论 | 刷题权限私信开通 | 100% |
矩阵匹配 | 二分答案+二分图 | 刷题权限私信开通 | 100% |
查找一个有向网络的头结点和尾结点 | DFS判环 | 进入 | 70% |
找数字 | 贪心+双指针 | 刷题权限私信开通 | 100% |
宽度最小的子矩阵 | 双指针+哈希表 | 刷题权限私信开通 | 100% |
局域网中的服务器个数 | DFS/BFS | 刷题权限私信开通 | 100% |
加密算法 | DFS | 刷题权限私信开通 | 100% |
二叉树的广度搜索 | 还原二叉树 | 刷题权限私信开通 | 100% |
推荐多样性 | 模拟 | 刷题权限私信开通 | 100% |
符号运算 | 栈模拟 | 进入 | 80% |
项目排期 | 二分答案 | 刷题权限私信开通 | 100% |
员工派遣 | 二分答案 | 刷题权限私信开通 | 100% |
亲子游戏 | BFS | 刷题权限私信开通 | 100% |
贪吃的猴子 | 双指针 | 刷题权限私信开通 | 100% |
田忌赛马 | DFS | 刷题权限私信开通 | 100% |
运输时间 | 模拟 | 刷题权限私信开通 | 100% |
寻找最优的路测线 | 二分答案 | 刷题权限私信开通 | 100% |
跳马 | BFS | 刷题权限私信开通 | 100% |
幼儿园圆桶的取出顺序 | 模拟 | 进入 | 66% |
字符串拼接 | DFS | 刷题权限私信开通 | 100% |
中文分词模拟器 | 动态规划 | 刷题权限私信开通 | 100% |
伐木工 | 动态规划 | 刷题权限私信开通 | 100% |
Wonderland | 动态规划 | 刷题权限私信开通 | 100% |
小朋友最少调整次数 | 模拟 | 进入 | 100% |
启动多任务排序 | 拓扑排序 | 刷题权限私信开通 | 100% |
数据单元的变量替换 | 拓扑排序 | 进入 | 100% |
找城市 | DFS | 刷题权限私信开通 | 100% |
找单词 | DFS | 刷题权限私信开通 | 100% |
中庸行者 | DFS | 刷题权限私信开通 | 100% |
最大社交距离 | 模拟 | 刷题权限私信开通 | 100% |
反射计数 | 模拟 | 刷题权限私信开通 | 100% |
信道分配 | 贪心+二进制 | 进入 | 80% |
数字排列 | DFS | 刷题权限私信开通 | 100% |
【D卷】算法分类
模拟&枚举
题目 | 考点 | 在线OJ | 通过率 |
---|---|---|---|
绘图机器/计算面积 | 数组模拟 | 刷题权限私信开通 | 100% |
密码解密 | 字符串模拟 | 刷题权限私信开通 | 100% |
最大坐标值 | 简单模拟 | 刷题权限私信开通 | 100% |
查询交换功率最优时间段 | 枚举 | 刷题权限私信开通 | 100% |
石头剪刀布游戏 | 字符串模拟+分类讨论 | 刷题权限私信开通 | 100% |
环中最长子串 | 模拟+分类讨论 | 刷题权限私信开通 | 100% |
字符串分隔(二) | 字符串模拟 | 刷题权限私信开通 | 100% |
密码输入检测 | 字符串模拟+栈 | 刷题权限私信开通 | 100% |
拼接url | 字符串模拟+分类讨论 | 刷题权限私信开通 | 100% |
高效货运 | 枚举 | 刷题权限私信开通 | 100% |
火星人字符串 | 栈模拟 | 刷题权限私信开通 | 100% |
分割均衡字符串 | 字符串模拟 | 刷题权限私信开通 | 100% |
剩余银饰的重量 | 大根堆模拟 | 刷题权限私信开通 | 100% |
最优投资方式 | 分类枚举 | 刷题权限私信开通 | 100% |
提取字符串中最长合法简单数学表达式 | 枚举&栈模拟 | 刷题权限私信开通 | 100% |
攀登者1 | 模拟 | 刷题权限私信开通 | 100% |
连续自然数之和的表达式 | 数学+枚举 | 刷题权限私信开通 | 100% |
查询文本段个数 | 字符串模拟 | 刷题权限私信开通 | 100% |
围棋的气 | 模拟 | 刷题权限私信开通 | 100% |
求幸存者之和 | 模拟 | 刷题权限私信开通 | 100% |
数的分解 | 枚举+数论 | 刷题权限私信开通 | 100% |
手机App防沉迷系统 | 模拟 | 进入 | 80% |
CPU算力分配 | 枚举+哈希表 | 刷题权限私信开通 | 100% |
素数之积 | 枚举+数学 | 刷题权限私信开通 | 100% |
螺旋数组矩阵 | 模拟 | 刷题权限私信开通 | 100% |
灰度图恢复 | 双指针模拟 | 刷题权限私信开通 | 100% |
来自异国的客人 | 模拟+进制运算 | 刷题权限私信开通 | 100% |
推荐多样性 | 模拟 | 刷题权限私信开通 | 100% |
靠谱的车 | 模拟 | 刷题权限私信开通 | 100% |
英文输入法 | 字符串模拟 | 刷题权限私信开通 | 100% |
符号运算 | 栈模拟 | 进入 | 80% |
运输时间 | 模拟 | 刷题权限私信开通 | 100% |
多段线数据压缩 | 模拟 | 刷题权限私信开通 | 100% |
幼儿园圆桶的取出顺序 | 模拟 | 进入 | 660% |
小朋友最少调整次数 | 模拟 | 进入 | 100% |
最大社交距离 | 模拟 | 刷题权限私信开通 | 100% |
反射计数 | 模拟 | 刷题权限私信开通 | 100% |
计算三叉搜索树高度 | 模拟 | 刷题权限私信开通 | 100% |
双指针
题目 | 考点 | 在线OJ | 通过率 |
---|---|---|---|
最长的指定瑕疵度的元音子串 | 双指针/滑动窗口 | 刷题权限私信开通 | 100% |
橱窗宝石 | 双指针/滑动窗口 | 刷题权限私信开通 | 100% |
停车场车辆统计 | 双指针 | 刷题权限私信开通 | 100% |
连续字母长度 | 双指针+排序 | 刷题权限私信开通 | 100% |
数组连续和 | 双指针+计数 | 刷题权限私信开通 | 100% |
字符串序列判定 | 双指针 | 刷题权限私信开通 | 100% |
考勤信息 | 滑动窗口 | 刷题权限私信开通 | 100% |
宽度最小的子矩阵 | 双指针+哈希表 | 刷题权限私信开通 | 100% |
贪吃的猴子 | 双指针 | 刷题权限私信开通 | 100% |
二分查找
题目 | 考点 | 在线OJ | 通过率 |
---|---|---|---|
孙悟空吃蟠桃 | 二分答案 | 刷题权限私信开通 | 100% |
部门人力分配 | 二分答案+双指针 | 刷题权限私信开通 | 100% |
机器人搬砖 | 二分答案 | 刷题权限私信开通 | 100% |
智能驾驶 | 二分答案+dijkstra | 刷题权限私信开通 | 100% |
矩阵匹配 | 二分答案+二分图 | 刷题权限私信开通 | 100% |
项目排期 | 二分答案 | 刷题权限私信开通 | 100% |
员工派遣 | 二分答案 | 刷题权限私信开通 | 100% |
小明找位置 | 二分查找 | 刷题权限私信开通 | 100% |
寻找最优的路测线 | 二分答案 | 刷题权限私信开通 | 100% |
哈希表
题目 | 考点 | 在线OJ | 通过率 |
---|---|---|---|
掌握单词数 | 哈希表计数 | 刷题权限私信开通 | 100% |
API集群负载统计 | 哈希表计数 | 刷题权限私信开通 | 100% |
内存冷热标记 | 哈希表+排序 | 刷题权限私信开通 | 100% |
最长字符串的长度(二) | 哈希表+状态压缩 | 刷题权限私信开通 | 100% |
田地最小覆盖 | 哈希表 | 刷题权限私信开通 | 100% |
排序
题目 | 考点 | 在线OJ | 通过率 |
---|---|---|---|
智能成绩表 | 排序 | 刷题权限私信开通 | 100% |
字符串筛选排序 | 排序 | 刷题权限私信开通 | 100% |
机场航班调度程序 | 排序 | 刷题权限私信开通 | 100% |
小明的绝对值排序 | 自定义排序 | 刷题权限私信开通 | 100% |
按身高和体重排排队 | 自定义排序 | 刷题权限私信开通 | 100% |
查找众数及中位数 | 哈希表+排序 | 刷题权限私信开通 | 100% |
开源项目的热度榜单 | 排序 | 刷题权限私信开通 | 100% |
整型数组按个位值排序 | 排序 | 刷题权限私信开通 | 100% |
整数对最小和 | 排序 | 刷题权限私信开通 | 100% |
最大N个数与最小N个数的和 | 排序 | 刷题权限私信开通 | 100% |
测试用例执行计划 | 自定义排序 | 刷题权限私信开通 | 100% |
堆内存申请 | 模拟+排序 | 刷题权限私信开通 | 100% |
数组去重和排序 | 自定义排序 | 刷题权限私信开通 | 100% |
搜索(DFS&BFS)
题目 | 考点 | 在线OJ | 通过率 |
---|---|---|---|
小华和小为的聚餐地点 | BFS | 刷题权限私信开通 | 100% |
小华最多能得到多少克黄金 | DFS | 刷题权限私信开通 | 100% |
分披萨 | DFS+记忆化搜索 | 刷题权限私信开通 | 100% |
模拟路径管理 | 树形DFS | 刷题权限私信开通 | 100% |
分月饼 | DFS回溯 | 刷题权限私信开通 | 100% |
最长连续手牌 | DFS回溯 | 刷题权限私信开通 | 100% |
悄悄话 | 树形DFS/BFS | 刷题权限私信开通 | 100% |
寻找最富裕的小家庭 | 树形DFS | 刷题权限私信开通 | 100% |
考古学家 | DFS回溯(全排列) | 刷题权限私信开通 | 100% |
图像物体的边界 | DFS | 刷题权限私信开通 | 100% |
路口最短时间问题 | 优先队列+BFS | 进入 | 100% |
两个字符串间的最短路径问题 | BFS+哈希表 | 刷题权限私信开通 | 96% |
二叉树计算 | 还原二叉树 | 进入 | 85% |
查找一个有向网络的头结点和尾结点 | DFS判环 | 进入 | 70% |
局域网中的服务器个数 | DFS/BFS | 刷题权限私信开通 | 100% |
加密算法 | DFS | 刷题权限私信开通 | 100% |
二叉树的广度搜索 | 还原二叉树 | 刷题权限私信开通 | 100% |
亲子游戏 | BFS | 刷题权限私信开通 | 100% |
解密犯罪的时间 | DFS | 刷题权限私信开通 | 100% |
游戏分组 | DFS | 刷题权限私信开通 | 100% |
田忌赛马 | DFS | 刷题权限私信开通 | 100% |
跳马 | BFS | 刷题权限私信开通 | 100% |
字符串拼接 | DFS | 刷题权限私信开通 | 100% |
找城市 | DFS | 刷题权限私信开通 | 100% |
找单词 | DFS | 刷题权限私信开通 | 100% |
中庸行者 | DFS | 刷题权限私信开通 | 100% |
数字排列 | DFS | 刷题权限私信开通 | 100% |
图论
题目 | 考点 | 在线OJ | 通过率 |
---|---|---|---|
电脑病毒感染 | Dijkstra | 刷题权限私信开通 | 100% |
5G网络建设 | 最小生成树 | 刷题权限私信开通 | 100% |
快递员的烦恼 | Floyd | 刷题权限私信开通 | 100% |
精准疫情布控 | 并查集 | 刷题权限私信开通 | 100% |
启动多任务排序 | 拓扑排序 | 刷题权限私信开通 | 100% |
数据单元的变量替换 | 拓扑排序 | 进入 | 100% |
动态规划
题目 | 考点 | 在线OJ | 通过率 |
---|---|---|---|
结对编程 | 前后缀分解+贡献法计数 | 刷题权限私信开通 | 100% |
园区参观路径 | 二维DP | 刷题权限私信开通 | 100% |
跳格子 | 动态规划 | 刷题权限私信开通 | 100% |
中文分词模拟器 | 动态规划 | 刷题权限私信开通 | 100% |
伐木工 | 动态规划 | 刷题权限私信开通 | 100% |
Wonderland | 动态规划 | 刷题权限私信开通 | 100% |
攀登者2 | 动态规划 | 进入 | 95% |
贪心
题目 | 考点 | 在线OJ | 通过率 |
---|---|---|---|
生成哈夫曼树 | 贪心+DFS | 刷题权限私信开通 | 100% |
字符串变换的最小字符串 | 字符串贪心 | 刷题权限私信开通 | 100% |
找座位 | 字符串贪心 | 刷题权限私信开通 | 100% |
执行任务赚积分 | 小根堆贪心 | 刷题权限私信开通 | 100% |
最多可以派出多少支团队 | 贪心&双指针 | 刷题权限私信开通 | 100% |
任务处理 | 贪心 | 刷题权限私信开通 | 100% |
贪心歌手 | 贪心 | 刷题权限私信开通 | 100% |
会议室占用时间 | 区间合并 | 进入 | 100% |
找数字 | 贪心+双指针 | 刷题权限私信开通 | 100% |
求字符串所有整数最小和 | 贪心+双指针 | 刷题权限私信开通 | 100% |
执行时长 | 贪心 | 刷题权限私信开通 | 100% |
小朋友来自多少小区 | 贪心 | 刷题权限私信开通 | 100% |
信道分配 | 贪心+二进制 | 进入 | 80% |
单调栈
题目 | 考点 | 在线OJ | 通过率 |
---|---|---|---|
转盘寿司 | 单调栈 | 刷题权限私信开通 | 100% |
找朋友 | 单调栈 | 刷题权限私信开通 | 100% |
【专栏反馈】
目前专栏的题目也已经有100多道,我们也根据大家的反馈做了很多改进,也有很多朋友通过对专栏的练习通过了机考,也祝贺大家都可以顺利通过机考。