声明
本专栏博客均转载自CSDN“伏城之外”的同名专栏,已获得“伏城之外”授权。
真题目录
2023 B卷 “新加题”(100分值)
序号 | 题目 | 考点 or 实现 | 通过率 |
1 | 需要打开多少监控器(试读) | 逻辑分析 | 100% |
2 | 告警抑制(试读) | 逻辑分析 | |
3 | AI面板识别(试读) | 逻辑分析 | 100% |
4 | 报文回路 | 逻辑分析 | |
5 | 矩阵稀疏扫描 | 逻辑分析 | 100% |
6 | 阿里巴巴找黄金宝箱(I) | 单指针 | 100% |
7 | 阿里巴巴找黄金宝箱(V) | 滑动窗口 | 100% |
8 | 模拟消息队列 | 逻辑分析 | |
9 | 文件目录大小 | 深度优先搜索DFS(栈实现) | 100% |
10 | 座位调整 | 逻辑分析 | 100% |
11 | 恢复数字序列 | 滑动窗口 | 70% |
12 | 选修课 | 字符串,数组,集合操作 | |
13 | 阿里巴巴找黄金宝箱(II) | 贪心思维 | 100% |
14 | 五子棋迷 | 双指针 | |
15 | 报文重排序 | 字符串操作 | 100% |
16 | 食堂供餐 | 二分法 | 100% |
17 | 经典屏保 | 数学问题 | 100% |
18 | 响应报文时间 | 字符串操作 | 100% |
19 | 比赛的冠亚季军 | 逻辑分析 | 100% |
20 | 字符串摘要 | 逻辑分析 | |
21 | 代码编辑器 | 字符串操作 | |
22 | 阿里巴巴找黄金宝箱(III) | 逻辑分析 | |
23 | 跳房子I | 哈希表 + 两数之和问题 | 100% |
24 | 符合要求的元组的个数 | 分治递归 + 双指针 + k数之和问题 | 100% |
25 | 分割数组的最大差值 | 逻辑分析 | |
26 | 生日礼物 | 二分法 / 二分查找 | 100% |
27 | 求最小步数 | 逻辑分析 | 100% |
28 | 拔河比赛 | 排序 | |
29 | 乘坐保密电梯 | 逻辑分析 | |
30 | 矩阵元素的边界值 | 逻辑分析 | |
31 | 增强的strstr | 正则表达式 | |
32 | 最长公共后缀 | 字符串操作 | 100% |
33 | 计算最接近的数 | 滑动窗口 | |
34 | 支持优先级的队列 | 有序Set集合 |
2023 B卷 “新加题”(200分值)
序号 | 题目 | 考点 or 实现 | 通过率 |
1 | 最佳植树距离 | 二分法 / 最小值最大化问题 | 100% |
2 | 字符串化繁为简 | 逻辑分析 | |
3 | 宜居星球改造计划 | 图论 / 图的多源BFS | 100% |
4 | 代表团坐车 | 动态规划 / 背包DP / 01背包 | 100% |
5 | 相同数字组成图形的周长 | 逻辑分析 | |
6 | 组装最大可靠性设备 | 二分法 | 100% |
7 | 寻找最大价值的矿堆 | 深度优先搜索DFS(栈实现)|| 并查集 | 100% |
8 | 找出两个整数数组中同时出现的整数 | 逻辑分析 | |
9 | 阿里巴巴找黄金宝箱(IV) | 栈结构 | 100% |
10 | 通过软盘拷贝文件 | 动态规划 / 背包DP / 01背包 | |
11 | 数据最节约的备份方法 | 二分法 + 回溯算法 | |
12 | 数字游戏 | 前缀和 + 数学问题 | 100% |
13 | 跳房子II | 双指针 + 三数之和问题 | |
14 | 查字典 | 字符串操作 | 100% |
15 | 跳格子1 | 动态规划 | 100% |
16 | 跳格子2 | 动态规划 | 100% |
17 | 评论转换输出 | 队列结构 + 递归 | |
18 | 战场索敌 | 深度优先搜索(栈实现) || 广度优先搜索 | 100% |
19 | 最小循环子数组 | KMP算法 / 最小重复子串问题 | 100% |
20 | 树状结构查询 | 广度优先搜索 | |
21 | 计算误码率 | 逻辑分析 | 100% |
22 | 数字序列比大小 | 贪心思维 | |
23 | 不开心的小朋友 | 逻辑分析 | |
24 | MELON的难题 | 动态规划 / 01背包问题 | 100% |
25 | 返回矩阵中非1的元素个数 | 广度优先搜索 | |
26 | 购物 | 优先队列 | |
27 | 最佳的出牌方法 | 贪心思维 | |
28 | 周末爬山 | 广度优先搜索 | |
29 | 人气最高的店铺 | 扫描线+权值线段树 | |
30 | 排队游戏 | 二分法 / 二分查找 | |
31 | 字符串划分 | 前缀和 |
2023 B卷 “复用题”(100分值)
序号 | 题目 | 考点 or 实现 | 通过率 |
1 | 敏感字段加密 | 字符串,数组,集合操作 | 100% |
2 | IPv4地址转换成整数 | 字符串,数组,集合操作 | 95%+ |
3 | VLAN资源池 | 逻辑分析 | 100% |
4 | 求字符串中所有整数的最小和 | 逻辑分析 | |
5 | 求满足条件的最长子串的长度 | 滑动窗口 | |
6 | 字符串分割(二) | 字符串,数组,集合操作 | |
7 | 一种字符串压缩表示的解压 | 字符串,数组,集合操作 | |
8 | 矩阵最大值 | 逻辑分析 | |
9 | 单词接龙 | 字符串,数组,集合操作 | |
10 | 找出符合要求的字符串子串 | 字符串,数组,集合操作 | |
11 | 字符串加密 | 动态规划 | |
12 | 英文输入法 | 字符串,数组,集合操作 | |
13 | 按单词下标区间翻转文章内容 | 字符串,数组,集合操作 | |
14 | TLV解码 | 字符串,数组,集合操作 | 100% |
15 | 字符串筛选排序 | 字符串,数组,集合操作 | |
16 | 连续字母长度 | 正则匹配 | |
17 | 拼接URL | 正则匹配 | |
18 | 非严格递增连续数字序列 | 双指针 | |
19 | 相对开音节 | 正则匹配 | 100% |
20 | 最远足迹 | 数据结构 / 栈 | 100% |
21 | 字符串序列判定 | 正则匹配 | |
22 | 最长的指定瑕疵度的元音子串 | 双指针 | |
23 | 考勤信息 | 逻辑分析 | |
24 | 计算最大乘积 | 字符串,数组,集合操作 | 100% |
25 | 数列描述 | 动态规划 | 100% |
26 | 寻找相同子串 | KMP算法 | |
27 | 字符串变换最小字符串 | 字符串,数组,集合操作 | |
28 | 找出经过特定点的路径长度 | 深度优先搜索DFS | |
29 | 字符串统计 | 字符串,数组,集合操作 | 100% |
30 | 密钥格式化 | 字符串,数组,集合操作 | |
31 | 数字字符串组合倒序 | 正则匹配 | |
32 | 查找接口成功率最优时间段 | 动态规划 + 前缀和应用 | |
33 | 在字符串中找出连续最长的数字串(含“+-”号) | 正则匹配 | |
34 | 找终点 | 逻辑分析 | 100% |
35 | 执行时长 | 逻辑分析 | |
36 | 用户调度问题 | 逻辑分析 | |
37 | 查找众数及中位数 | 逻辑分析 | |
38 | 最大N个数与最小N个数的和 | 字符串,数组,集合操作 | |
39 | 最长连续子序列 | 双指针 | |
40 | 数组去重和排序 | 字符串,数组,集合操作 | |
41 | 数组拼接 | 字符串,数组,集合操作 | 100% |
42 | 整数对最小和 | 逻辑分析 | |
43 | 乱序整数序列两数之和绝对值最小 | 双指针 | 100% |
44 | 快递运输 | 逻辑分析 | |
45 | 检查是否存在满足条件的数字组合 | 暴力破解 | |
46 | ABR 车路协同场景 | 逻辑分析 | |
47 | 水仙花数Ⅰ | 逻辑分析 | |
48 | 路灯照明问题 | 区间问题 / 区间合并 | |
49 | 构成正方形的数量 | 数学问题 | 100% |
50 | 约瑟夫问题 | 约瑟夫环问题 | |
51 | 靠谱的车 | 位运算 | |
52 | 数字涂色 | 逻辑分析 | |
53 | 勾股数元组 | 数学问题 | 100% |
54 | 素数之积 | 数学问题 | |
55 | 表达式括号匹配 | 数据结构 / 栈 | |
56 | 括号匹配 | 数据结构 / 栈 | |
57 | 最大括号深度 | 数据结构 / 栈 | |
58 | 消消乐游戏 | 数据结构 / 栈 | |
59 | 用连续自然数之和来表达整数 | 滑动窗口 | |
60 | 最大花费金额 | 双指针 | 100% |
61 | 滑动窗口最大和 | 滑动窗口 | |
62 | 分糖果 | 分治递归 | 85% |
63 | 火星文计算 | 正则匹配 | |
64 | 猴子爬山 | 动态规划 | |
65 | We Are A Team | 数据结构 / 并查集 | |
66 | 寻找身高相近的小朋友 | 逻辑分析 | |
67 | 数组组成的最小数字 | 字符串,数组,集合操作 | |
68 | 整型数组按个位值排序 | 字符串,数组,集合操作 | |
69 | 日志排序 | 字符串,数组,集合操作 | |
70 | 字符统计及重排 | 字符串,数组,集合操作 | |
71 | 比赛 | 字符串,数组,集合操作 | |
72 | 按身高和体重排队 | 字符串,数组,集合操作 | |
73 | 磁盘容量排序 | 双指针 | |
74 | 组成最大数 | 字符串,数组,集合操作 | 100% |
75 | 字符串排序 | 字符串,数组,集合操作 | |
76 | 翻牌求最大分 | 动态规划 | 100% |
77 | 冠亚军排名 | 字符串,数组,集合操作 | |
78 | 判断一组不等式是否满足约束并输出最大差 | 逻辑分析 | |
79 | 计算堆栈中的剩余数字 | 逻辑分析 | |
80 | 5键键盘的输出 | 逻辑分析 | |
81 | 报数游戏 | 约瑟夫环问题 | |
82 | 高矮个子排队 | 滑动窗口 | 100% |
83 | 工号不够用了怎么办? | 数学问题 | |
84 | 分班 | 逻辑分析 | |
85 | 喊7的次数重排 | 约瑟夫环问题 | 100% |
86 | 玩牌高手 | 动态规划 | 100% |
87 | 补种未成活胡杨 | 滑动窗口 | |
88 | 根据某条件聚类最少交换次数 | 滑动窗口 | 100% |
89 | 字符串分割 | 分治递归 | |
90 | 关联子串 | 滑动窗口 / 尺取法 | 100% |
91 | 全排列 | 数学问题 | |
92 | 解密犯罪时间 | 深度优先搜索DFS | |
93 | 矩形相交面积 | 逻辑分析 | 100% |
94 | 数组连续和 | 动态规划 | |
95 | 数大雁 | 逻辑分析 | 90%+ |
96 | 篮球比赛 | 回溯算法 / 组合问题 | 100% |
97 | 数字反转打印 | 逻辑分析 | 100% |
98 | 最大矩阵和 | 动态规划 | |
99 | 停车场车辆统计 | 逻辑分析 | |
100 | 太阳能板最大面积 | 双指针 | 100% |
101 | 绘图机器 | 逻辑分析 | |
102 | 最大时间 | 深度优先搜索DFS | |
103 | 第k个排列 | 分治递归 | |
104 | 计算礼品发放的最小分组数目 | 逻辑分析 | |
105 | 找车位 | 逻辑分析 | |
106 | 判断字符串子序列 | 双指针 | |
107 | 求最多可以派出多少支团队 | 双指针 | |
108 | 流水线 | 逻辑分析 | 100% |
109 | 事件推送 | 逻辑分析 | 100% |
110 | 找朋友 | 数据结构 / 栈 | |
111 | 统计射击比赛成绩 | 字符串,数组,集合操作 | |
112 | 分苹果 | 位运算 | 100% |
113 | 最大股票收益 | 贪心思维 | |
114 | 单词重量 | 逻辑分析 | |
115 | BOSS的收入 | 逻辑分析 | |
116 | 输出指定字母在字符串的中的索引 | 字符串,数组,集合操作 | |
117 | 求解连续数列 | 逻辑分析 | |
118 | 免单统计 | 字符串,数组,集合操作 | |
119 | 求符合要求的结对方式 | 逻辑分析 | |
120 | 德州扑克 | 逻辑分析 | |
121 | 两数之和绝对值最小 | 逻辑分析 | |
122 | 整数编码 | 字符串,数组,集合操作 | |
123 | 单词加密 | 正则表达式 | |
124 | 报数问题 | 约瑟夫环问题 + 循环链表 |
2023 B卷 “复用题”(200分值)
序号 | 题目 | 考点 or 实现 | 通过率 |
1 | 最长广播响应 | 图论 / 单源最短路径(dijkstra) | |
2 | 考古学家 | 深度优先搜索DFS | |
3 | 贪吃蛇 | 逻辑分析 | |
4 | 最大社交距离 | 逻辑分析 | |
5 | 最小传输时延 | 图论 / 单源最短路径(dijkstra) | 100% |
6 | 叠积木 | 逻辑分析 | |
7 | 打印任务排序 | 字符串,数组,集合操作 | |
8 | 文本统计分析 | 正则匹配 | |
9 | 解压报文 | 数据结构 / 栈 | |
10 | 污染水域 | 图的多源BFS | |
11 | 连续出牌数量 | 回溯算法 | 100% |
12 | 简易内存池 | 区间问题 / 区间交集 | |
13 | 区间交集 | 区间问题 / 区间合并 | |
14 | 找到它、单词搜索 | 回溯算法 | |
15 | 最长的顺子 | 逻辑分析 | |
16 | 九宫格按键输入 | 数据结构 / 栈 | |
17 | 任务最优调度 | 贪心思维 | |
18 | 仿LISP运算 | 数据结构 / 栈 | |
19 | 学生方阵 | 逻辑分析 | 100% |
20 | 发广播 | 数据结构 / 并查集 | |
21 | 字符串比较 | 双指针 | |
22 | 斗地主之顺子 | 数据结构 / 栈 | 90%+ |
23 | 数据分类 | 逻辑分析 | |
24 | 高效的任务规划 | 动态规划 + 贪心思维 | 100% |
25 | 完全二叉树非叶子部分后序遍历 | 数据结构 / 二叉树 | |
26 | 数组二叉树 | 数据结构 / 二叉树 | |
27 | 分积木 | 位运算 | 90%+ |
28 | 字符匹配 | 动态规划 | 100% |
29 | 目录删除 | 数据结构 / 二叉树 | 100% |
30 | 比较两个版本号的大小 | 逻辑分析 | |
31 | 找最小数 | 数据结构 / 栈 | 100% |
32 | 转骰子 | 逻辑分析 | |
33 | 招聘 | 贪心思维 | |
34 | 书籍叠放 | 耐心排序 + 二分查找 | 100% |
35 | 机器人走迷宫 | 深度优先搜索DFS | 95%+ |
36 | 信道分配 | 逻辑分析 | |
37 | 没有回文串 | 数位搜索 + 回文子串涵盖判断 | |
38 | 服务失效判断 | 数据结构 / 并查集 | |
39 | 欢乐的周末 | 数据结构 / 并查集 | |
40 | 猜密码 | 深度优先搜索DFS | |
41 | 最长方连续方波信号 | 数据结构 / 栈 | |
42 | 迷宫问题 | 广度优先搜索 | 100% |
43 | N进制减法 | 字符串,数组,集合操作 | |
44 | 热点网站统计 | 字符串,数组,集合操作 | |
45 | 找到比自己强的人数 | 逻辑分析 | |
46 | 竖直四子棋 | 逻辑分析 | |
47 | 导师请吃火锅 | 贪心算法 | |
48 | 最小传输时延Ⅱ | 深度优先搜索DFS | |
49 | TLV解码2 | 字符串,数组,集合操作 | |
50 | 二叉树的广度优先遍历 | 广度优先搜索BFS | |
51 | 矩阵扩散 | 图论 / 图的多源BFS | 80%+ |
52 | 图像物体的边界 | 数据结构 / 并查集 | |
53 | 出错的或电路 | 逻辑分析 | |
54 | 找单词 | 深度优先搜索DFS | |
55 | 跳格子游戏 | 图论 / 拓扑排序 | 100% |
56 | 二叉树遍历 | 数据结构 / 栈 | |
57 | 找城市 | 数据结构 / 并查集 | |
58 | 可以组成网络的服务器 | 深度优先搜索DFS || 广度优先搜索 | |
59 | 计算疫情扩散时间 | 图论 / 图的多源BFS | |
60 | 观看文艺汇演问题 | 区间问题 / 最多不相交区间个数 | |
61 | 快速人名查找 | 回溯算法 | |
62 | 内存资源分配 | 二分查找 |
2023 A卷(100分值)
序号 | 题目 | 考点 or 实现 |
1 | 处理器问题、AI处理器组合 | 回溯算法 / 组合问题 |
2 | 单向链表中间节点 | 数据结构 / 链表 |
3 | 字符串重新排列、字符串重新排序 | 字符串,数组,集合操作 |
4 | 完美走位 | 滑动窗口 / 尺取法 |
5 | 最多颜色的车辆 | 滑动窗口 |
6 | 不含101的数 | 动态规划 / 数位DP |
7 | 租车骑绿岛 | 贪心思维 |
8 | 等和子数组最小和 | 回溯算法 |
9 | 过滤组合字符串、字母组合 | 回溯算法 / 组合问题 |
10 | 真正的密码 | 逻辑分析 |
11 | 最小调整顺序次数、特异性双端队列 | 逻辑分析 |
12 | 羊、狼、农夫过河 | 暴力枚举 |
13 | 打印机队列 | 数据结构 / 优先队列 |
14 | 模拟商场优惠打折 | 逻辑分析 |
15 | 二元组个数 | 逻辑分析 |
16 | 积木最远距离、相同数字的积木游戏 | 逻辑分析 |
17 | 计算数组中心位置 | 单指针 + 大数处理 |
18 | 最长的密码 | 逻辑分析 |
19 | 对称美学 | 分治递归 |
20 | 端口合并 | 逻辑分析 |
21 | 快递业务站 | 数据结构 / 并查集 |
22 | 箱子之字形摆放 | 逻辑分析 |
23 | 新学校选址、学校的位置 | 数学问题 / 中位数定理 |
24 | 星际篮球争霸赛、MVP争夺战 | 回溯算法 |
25 | 机器人、机器人活动区域 | 数据结构 / 并查集 |
26 | 日志首次上报最多积分 | 动态规划 |
27 | 总最快检测效率 | 数据结构 / 优先队列 |
28 | 任务调度 | 数据结构 / 优先队列 |
29 | 匿名信 | 逻辑分析 |
30 | 密室逃生游戏 | 逻辑分析 |
31 | 最多获得的短信条数、云短信平台优惠活动 | 动态规划 / 背包DP / 完全背包 |
32 | 最短木板长度 | 贪心思维 |
33 | 冗余覆盖、最左侧冗余覆盖子串 | 滑动窗口 / 尺举法 |
34 | 最大利润、贪心的商人 | 贪心思维 |
35 | 挑选字符串 | 逻辑分析 |
36 | 优选核酸检测点 | 区间问题 / 区间交集 |
37 | 开心消消乐 | 数据结构 / 并查集 |
38 | 通信误码 | 字符串,数组,集合操作 |
39 | 最大报酬 | 动态规划 / 背包DP / 01背包 |
40 | 投篮大赛 | 逻辑分析 |
41 | 开放日活动、取出尽量少的球 | 二分查找 |
42 | 简单的自动曝光 | 逻辑分析 |
43 | 获取最大软件版本号 | 字符串,数组,集合操作 |
44 | 预订酒店 | 逻辑分析 |
45 | 查找重复代码 | 动态规划 / 最长公共子串 |
46 | 找数字、找等值元素 | 逻辑分析 |
47 | 整理扑克牌 | 逻辑分析 |
48 | 任务总执行时长 | 逻辑分析 |
49 | 查找单入口空闲区域 | 深度优先搜索DFS |
50 | 货币单位换算 | 逻辑分析 |
51 | 猜字谜 | 字符串,数组,集合操作 |
52 | 异常的打卡记录 | 字符串,数组,集合操作 |
53 | 优秀学员统计 | 字符串,数组,集合操作 |
54 | 静态扫描 | 贪心思维 |
55 | 机房布局 | 区间问题 / 区间交集 |
56 | 人数最多的站点 | 动态规划 / 差分数列 |
57 | 快递投放问题 | 逻辑分析 |
58 | 区块链文件转储系统 | 滑动窗口 |
59 | 识图谱新词挖掘 | 滑动窗口 |
60 | 新员工座位 | 逻辑分析 |
61 | 微服务的集成测试 | 分治递归 |
62 | 寻找相似单词 | 字符串,数组,集合操作 |
63 | 递增字符串 | 动态规划 |
64 | 单词倒序 | 逻辑分析 |
65 | 组合出合法最小数 | 逻辑分析 |
66 | 天然蓄水库 | 双指针 + 动态规划 |
67 | 网上商城优惠活动 | 逻辑分析 |
68 | Linux发行版的数量 | 数据结构 / 并查集 |
69 | 信号发射和接收 | 数据结构 / 栈 / 单调栈 |
70 | 日志限流 | 二分查找 |
71 | 最优资源分配 | 逻辑分析 |
72 | 最佳对手 | 贪心思维 |
73 | 统一限载货物数最小值 | 数据结构 / 优先队列 |
74 | 最多几个直角三角形 | 回溯算法 / 组合问题 |
75 | 服务中心选址 | 三分法 |
76 | 最快到达医院的方法 | 数学问题 |
77 | 回文字符串 | 字符串,数组,集合操作 |
78 | 插队 | 数据结构 / 优先队列 |
79 | 称砝码 | 动态规划 / 背包DP / 多重背包 |
80 | 猜数字 | 逻辑分析 |
81 | 幻方修复 | 逻辑分析 |
82 | 寻找符合要求的最长子串 | 滑动窗口 |
2023 A卷(200分值)
序号 | 题目 | 考点 or 实现 |
1 | 无向图染色、红黑图 | 回溯算法 / 组合问题 |
2 | 最大化控制资源成本、任务混部 | 区间问题 / 最大重叠区间 |
3 | 探索地块建立 | 动态规划 / 前缀和 |
4 | Excel单元格数值统计 | 逻辑分析 |
5 | 连接器问题、区间连接器 | 区间问题 / 区间合并 |
6 | 区间交叠问题、最少数量线段覆盖 | 区间问题 / 区间合并 |
7 | 最大平分数组 | 回溯算法 |
8 | 垃圾短信识别 | 逻辑分析 |
9 | 计算网络信号、信号强度 | 图论 / 图的多源BFS |
10 | 最优高铁城市修建方案 | 图论 / 最小生成树(Prim算法、Kruskal算法) |
11 | 查找树中元素 | 深度优先搜索DFS |
12 | 士兵过河 | 二分查找 + 贪心算法 / 动态规划 |
13 | 二进制差异数 | 逻辑分析 |
14 | 简单的解压缩算法 | 数据结构 / 栈 |
15 | 字符串解密 | 字符串,数组,集合操作 |
16 | 数字加减游戏 | 数学问题 |
17 | 基站维护工程师 | 回溯算法 / 排列问题 |
18 | 最差产品奖 | 滑动窗口 / 单调队列 |
19 | 分奖金 | 数据结构 / 栈 |
20 | 最大数字 | 数据结构 / 栈 |
21 | 计算快递主站点 | 数据结构 / 并查集 |
22 | 优雅子数组 | 动态规划 / 前缀和 |
23 | 去除多余空格 | 逻辑分析 |
24 | 最多等和不相交连续子序列 | 区间问题 / 最大不相交区间数量 |
25 | 上班之路 | 深度优先搜索DFS |
26 | 荒地、光伏场地建设规划 | 动态规划 / 前缀和 |
27 | 查找充电设备组合 | 动态规划 / 背包DP / 01背包 |
28 | 快速开租建站 | 图论 / 拓扑排序 |
29 | 农场施肥、不爱施肥的小布 | 二分查找 |
30 | 组装新数组 | 回溯算法 |
31 | 硬件产品销售方案 | 回溯算法 / 组合问题 |
32 | 九宫格 | 回溯算法 / 排列问题 |
33 | 几何平均值最大子数组 | 前缀积(暴力) |
34 | 工单调度策略 | 数据结构 / 优先队列 |
35 | 创建二叉树 | 数据结构 / 二叉树 |
来源地址:https://blog.csdn.net/qq_34143141/article/details/131806462