這篇具有很好參考價值的文章主要介紹了華為OD機(jī)試(A&B卷)真題目錄(Java)。希望對大家有所幫助。如果存在錯誤或未考慮完全的地方,請大家不吝賜教,您也可以點擊"舉報違法"按鈕提交疑問。
聲明
本專欄博客均轉(zhuǎn)載自CSDN“伏城之外”的同名專欄,已獲得“伏城之外”授權(quán)。文章來源地址http://www.zghlxwxcb.cn/news/detail-700040.html
真題目錄
2023 B卷 “新加題”(100分值)
序號 |
題目 |
考點 or 實現(xiàn) |
1 |
需要打開多少監(jiān)控器 |
邏輯分析 |
2 |
告警抑制 |
邏輯分析 |
3 |
AI面板識別 |
邏輯分析 |
4 |
報文回路 |
邏輯分析 |
5 |
矩陣稀疏掃描 |
邏輯分析 |
6 |
阿里巴巴找黃金寶箱(I) |
單指針 |
7 |
阿里巴巴找黃金寶箱(V) |
滑動窗口 |
8 |
模擬消息隊列 |
邏輯分析 |
9 |
文件目錄大小 |
深度優(yōu)先搜索DFS(棧實現(xiàn)) |
10 |
座位調(diào)整 |
邏輯分析 |
11 |
恢復(fù)數(shù)字序列 |
滑動窗口 |
12 |
選修課 |
字符串,數(shù)組,集合操作 |
13 |
阿里巴巴找黃金寶箱(II) |
貪心思維 |
14 |
五子棋迷 |
雙指針 |
15 |
報文重排序 |
字符串操作 |
16 |
食堂供餐 |
二分法 |
17 |
經(jīng)典屏保 |
數(shù)學(xué)問題 |
18 |
響應(yīng)報文時間 |
字符串操作 |
19 |
比賽的冠亞季軍 |
邏輯分析 |
20 |
字符串摘要 |
邏輯分析 |
21 |
代碼編輯器 |
字符串操作 |
22 |
阿里巴巴找黃金寶箱(III) |
邏輯分析 |
23 |
跳房子I |
哈希表 + 兩數(shù)之和問題 |
24 |
符合要求的元組的個數(shù) |
分治遞歸 + 雙指針 + k數(shù)之和問題 |
25 |
分割數(shù)組的最大差值 |
邏輯分析 |
26 |
生日禮物 |
二分法 / 二分查找 |
27 |
求最小步數(shù) |
邏輯分析 |
28 |
拔河比賽 |
排序 |
29 |
乘坐保密電梯 |
邏輯分析 |
30 |
矩陣元素的邊界值 |
邏輯分析 |
31 |
增強(qiáng)的strstr |
正則表達(dá)式 |
32 |
最長公共后綴 |
字符串操作 |
33 |
計算最接近的數(shù) |
滑動窗口 |
34 |
支持優(yōu)先級的隊列 |
有序Set集合 |
2023 B卷 “新加題”(200分值)
序號 |
題目 |
考點 or 實現(xiàn) |
1 |
最佳植樹距離 |
二分法 / 最小值最大化問題 |
2 |
字符串化繁為簡 |
邏輯分析 |
3 |
宜居星球改造計劃 |
圖論 / 圖的多源BFS |
4 |
代表團(tuán)坐車 |
動態(tài)規(guī)劃 / 背包DP / 01背包 |
5 |
相同數(shù)字組成圖形的周長 |
邏輯分析 |
6 |
組裝最大可靠性設(shè)備 |
二分法 |
7 |
尋找最大價值的礦堆 |
深度優(yōu)先搜索DFS(棧實現(xiàn))|| 并查集 |
8 |
找出兩個整數(shù)數(shù)組中同時出現(xiàn)的整數(shù) |
邏輯分析 |
9 |
阿里巴巴找黃金寶箱(IV) |
棧結(jié)構(gòu) |
10 |
通過軟盤拷貝文件 |
動態(tài)規(guī)劃 / 背包DP / 01背包 |
11 |
數(shù)據(jù)最節(jié)約的備份方法 |
二分法 + 回溯算法 |
12 |
數(shù)字游戲 |
前綴和 + 數(shù)學(xué)問題 |
13 |
跳房子II |
雙指針 + 三數(shù)之和問題 |
14 |
查字典 |
字符串操作 |
15 |
跳格子1 |
動態(tài)規(guī)劃 |
16 |
跳格子2 |
動態(tài)規(guī)劃 |
17 |
評論轉(zhuǎn)換輸出 |
隊列結(jié)構(gòu) + 遞歸 |
18 |
戰(zhàn)場索敵 |
深度優(yōu)先搜索(棧實現(xiàn))? || 廣度優(yōu)先搜索 |
19 |
最小循環(huán)子數(shù)組 |
KMP算法 / 最小重復(fù)子串問題 |
20 |
樹狀結(jié)構(gòu)查詢 |
廣度優(yōu)先搜索 |
21 |
計算誤碼率 |
邏輯分析 |
22 |
數(shù)字序列比大小 |
貪心思維 |
23 |
不開心的小朋友 |
邏輯分析 |
24 |
MELON的難題 |
動態(tài)規(guī)劃 / 01背包問題 |
25 |
返回矩陣中非1的元素個數(shù) |
廣度優(yōu)先搜索 |
26 |
購物 |
優(yōu)先隊列 |
27 |
最佳的出牌方法 |
貪心思維 |
28 |
周末爬山 |
廣度優(yōu)先搜索 |
29 |
人氣最高的店鋪 |
掃描線+權(quán)值線段樹 |
30 |
排隊游戲 |
二分法 / 二分查找 |
31 |
字符串劃分 |
前綴和 |
32 |
采樣過濾 |
邏輯分析+滑動窗口 |
33 |
編碼能力提升計劃 |
二分法 |
34 |
荒島求生 |
棧結(jié)構(gòu) |
35 |
二維傘的雨滴效應(yīng) |
二叉搜索樹+前序遍歷 |
2023 B卷 “復(fù)用題”(100分值)
序號 |
題目 |
考點 or 實現(xiàn) |
1 |
敏感字段加密 |
字符串,數(shù)組,集合操作 |
2 |
IPv4地址轉(zhuǎn)換成整數(shù) |
字符串,數(shù)組,集合操作 |
3 |
VLAN資源池 |
邏輯分析 |
4 |
求字符串中所有整數(shù)的最小和 |
邏輯分析 |
5 |
求滿足條件的最長子串的長度 |
滑動窗口 |
6 |
字符串分割(二) |
字符串,數(shù)組,集合操作 |
7 |
一種字符串壓縮表示的解壓 |
字符串,數(shù)組,集合操作 |
8 |
矩陣最大值 |
邏輯分析 |
9 |
單詞接龍 |
字符串,數(shù)組,集合操作 |
10 |
找出符合要求的字符串子串 |
字符串,數(shù)組,集合操作 |
11 |
字符串加密 |
動態(tài)規(guī)劃 |
12 |
英文輸入法 |
字符串,數(shù)組,集合操作 |
13 |
按單詞下標(biāo)區(qū)間翻轉(zhuǎn)文章內(nèi)容 |
字符串,數(shù)組,集合操作 |
14 |
TLV解碼 |
字符串,數(shù)組,集合操作 |
15 |
字符串篩選排序 |
字符串,數(shù)組,集合操作 |
16 |
連續(xù)字母長度 |
正則匹配 |
17 |
拼接URL |
正則匹配 |
18 |
非嚴(yán)格遞增連續(xù)數(shù)字序列 |
雙指針 |
19 |
相對開音節(jié) |
正則匹配 |
20 |
最遠(yuǎn)足跡 |
數(shù)據(jù)結(jié)構(gòu) / 棧 |
21 |
字符串序列判定 |
正則匹配 |
22 |
最長的指定瑕疵度的元音子串 |
雙指針 |
23 |
考勤信息 |
邏輯分析 |
24 |
計算最大乘積 |
字符串,數(shù)組,集合操作 |
25 |
數(shù)列描述 |
動態(tài)規(guī)劃 |
26 |
尋找相同子串 |
KMP算法 |
27 |
字符串變換最小字符串 |
字符串,數(shù)組,集合操作 |
28 |
找出經(jīng)過特定點的路徑長度 |
深度優(yōu)先搜索DFS |
29 |
字符串統(tǒng)計 |
字符串,數(shù)組,集合操作 |
30 |
密鑰格式化 |
字符串,數(shù)組,集合操作 |
31 |
數(shù)字字符串組合倒序 |
正則匹配 |
32 |
查找接口成功率最優(yōu)時間段 |
動態(tài)規(guī)劃 + 前綴和應(yīng)用 |
33 |
在字符串中找出連續(xù)最長的數(shù)字串(含“+-”號) |
正則匹配 |
34 |
找終點 |
邏輯分析 |
35 |
執(zhí)行時長 |
邏輯分析 |
36 |
用戶調(diào)度問題 |
邏輯分析 |
37 |
查找眾數(shù)及中位數(shù) |
邏輯分析 |
38 |
最大N個數(shù)與最小N個數(shù)的和 |
字符串,數(shù)組,集合操作 |
39 |
最長連續(xù)子序列 |
雙指針 |
40 |
數(shù)組去重和排序 |
字符串,數(shù)組,集合操作 |
41 |
數(shù)組拼接 |
字符串,數(shù)組,集合操作 |
42 |
整數(shù)對最小和 |
邏輯分析 |
43 |
亂序整數(shù)序列兩數(shù)之和絕對值最小 |
雙指針 |
44 |
快遞運(yùn)輸 |
邏輯分析 |
45 |
檢查是否存在滿足條件的數(shù)字組合 |
暴力破解 |
46 |
ABR 車路協(xié)同場景 |
邏輯分析 |
47 |
水仙花數(shù)Ⅰ |
邏輯分析 |
48 |
路燈照明問題 |
區(qū)間問題 / 區(qū)間合并 |
49 |
構(gòu)成正方形的數(shù)量 |
數(shù)學(xué)問題 |
50 |
約瑟夫問題 |
約瑟夫環(huán)問題 |
51 |
靠譜的車 |
位運(yùn)算 |
52 |
數(shù)字涂色 |
邏輯分析 |
53 |
勾股數(shù)元組 |
數(shù)學(xué)問題 |
54 |
素數(shù)之積 |
數(shù)學(xué)問題 |
55 |
表達(dá)式括號匹配 |
數(shù)據(jù)結(jié)構(gòu) / 棧 |
56 |
括號匹配 |
數(shù)據(jù)結(jié)構(gòu) / 棧 |
57 |
最大括號深度 |
數(shù)據(jù)結(jié)構(gòu) / 棧 |
58 |
消消樂游戲 |
數(shù)據(jù)結(jié)構(gòu) / 棧 |
59 |
用連續(xù)自然數(shù)之和來表達(dá)整數(shù) |
滑動窗口 |
60 |
最大花費(fèi)金額 |
雙指針 |
61 |
滑動窗口最大和 |
滑動窗口 |
62 |
分糖果 |
分治遞歸 |
63 |
火星文計算 |
正則匹配 |
64 |
猴子爬山 |
動態(tài)規(guī)劃 |
65 |
We Are A Team |
數(shù)據(jù)結(jié)構(gòu) / 并查集 |
66 |
尋找身高相近的小朋友 |
邏輯分析 |
67 |
數(shù)組組成的最小數(shù)字 |
字符串,數(shù)組,集合操作 |
68 |
整型數(shù)組按個位值排序 |
字符串,數(shù)組,集合操作 |
69 |
日志排序 |
字符串,數(shù)組,集合操作 |
70 |
字符統(tǒng)計及重排 |
字符串,數(shù)組,集合操作 |
71 |
比賽 |
字符串,數(shù)組,集合操作 |
72 |
按身高和體重排隊 |
字符串,數(shù)組,集合操作 |
73 |
磁盤容量排序 |
雙指針 |
74 |
組成最大數(shù) |
字符串,數(shù)組,集合操作 |
75 |
字符串排序 |
字符串,數(shù)組,集合操作 |
76 |
翻牌求最大分 |
動態(tài)規(guī)劃 |
77 |
冠亞軍排名 |
字符串,數(shù)組,集合操作 |
78 |
判斷一組不等式是否滿足約束并輸出最大差 |
邏輯分析 |
79 |
計算堆棧中的剩余數(shù)字 |
邏輯分析 |
80 |
5鍵鍵盤的輸出 |
邏輯分析 |
81 |
報數(shù)游戲 |
約瑟夫環(huán)問題 |
82 |
高矮個子排隊 |
滑動窗口 |
83 |
工號不夠用了怎么辦? |
數(shù)學(xué)問題 |
84 |
分班 |
邏輯分析 |
85 |
喊7的次數(shù)重排 |
約瑟夫環(huán)問題 |
86 |
玩牌高手 |
動態(tài)規(guī)劃 |
87 |
補(bǔ)種未成活胡楊 |
滑動窗口 |
88 |
根據(jù)某條件聚類最少交換次數(shù) |
滑動窗口 |
89 |
字符串分割 |
分治遞歸 |
90 |
關(guān)聯(lián)子串 |
滑動窗口 / 尺取法 |
91 |
全排列 |
數(shù)學(xué)問題 |
92 |
解密犯罪時間 |
深度優(yōu)先搜索DFS |
93 |
矩形相交面積 |
邏輯分析 |
94 |
數(shù)組連續(xù)和 |
動態(tài)規(guī)劃 |
95 |
數(shù)大雁 |
邏輯分析 |
96 |
籃球比賽 |
回溯算法 / 組合問題 |
97 |
數(shù)字反轉(zhuǎn)打印 |
邏輯分析 |
98 |
最大矩陣和 |
動態(tài)規(guī)劃 |
99 |
停車場車輛統(tǒng)計 |
邏輯分析 |
100 |
太陽能板最大面積 |
雙指針 |
101 |
繪圖機(jī)器 |
邏輯分析 |
102 |
最大時間 |
深度優(yōu)先搜索DFS |
103 |
第k個排列 |
分治遞歸 |
104 |
計算禮品發(fā)放的最小分組數(shù)目 |
邏輯分析 |
105 |
找車位 |
邏輯分析 |
106 |
判斷字符串子序列 |
雙指針 |
107 |
求最多可以派出多少支團(tuán)隊 |
雙指針 |
108 |
流水線 |
邏輯分析 |
109 |
事件推送 |
邏輯分析 |
110 |
找朋友 |
數(shù)據(jù)結(jié)構(gòu) /?棧 |
111 |
統(tǒng)計射擊比賽成績 |
字符串,數(shù)組,集合操作 |
112 |
分蘋果 |
位運(yùn)算 |
113 |
最大股票收益 |
貪心思維 |
114 |
單詞重量 |
邏輯分析 |
115 |
BOSS的收入 |
邏輯分析 |
116 |
輸出指定字母在字符串的中的索引 |
字符串,數(shù)組,集合操作 |
117 |
求解連續(xù)數(shù)列 |
邏輯分析 |
118 |
免單統(tǒng)計 |
字符串,數(shù)組,集合操作 |
119 |
求符合要求的結(jié)對方式 |
邏輯分析 |
120 |
德州撲克 |
邏輯分析 |
121 |
兩數(shù)之和絕對值最小 |
邏輯分析 |
122 |
整數(shù)編碼 |
字符串,數(shù)組,集合操作 |
123 |
單詞加密 |
正則表達(dá)式 |
124 |
報數(shù)問題 |
約瑟夫環(huán)問題 + 循環(huán)鏈表 |
2023 B卷 “復(fù)用題”(200分值)
序號 |
題目 |
考點 or 實現(xiàn) |
1 |
最長廣播響應(yīng) |
圖論 / 單源最短路徑(dijkstra) |
2 |
考古學(xué)家 |
深度優(yōu)先搜索DFS |
3 |
貪吃蛇 |
邏輯分析 |
4 |
最大社交距離 |
邏輯分析 |
5 |
最小傳輸時延 |
圖論 / 單源最短路徑(dijkstra) |
6 |
疊積木 |
邏輯分析 |
7 |
打印任務(wù)排序 |
字符串,數(shù)組,集合操作 |
8 |
文本統(tǒng)計分析 |
正則匹配 |
9 |
解壓報文 |
數(shù)據(jù)結(jié)構(gòu) /?棧 |
10 |
污染水域 |
圖的多源BFS |
11 |
連續(xù)出牌數(shù)量 |
回溯算法 |
12 |
簡易內(nèi)存池 |
區(qū)間問題 / 區(qū)間交集 |
13 |
區(qū)間交集 |
區(qū)間問題 / 區(qū)間合并 |
14 |
找到它、單詞搜索 |
回溯算法 |
15 |
最長的順子 |
邏輯分析 |
16 |
九宮格按鍵輸入 |
數(shù)據(jù)結(jié)構(gòu) /?棧 |
17 |
任務(wù)最優(yōu)調(diào)度 |
貪心思維 |
18 |
仿LISP運(yùn)算 |
數(shù)據(jù)結(jié)構(gòu) /?棧 |
19 |
學(xué)生方陣 |
邏輯分析 |
20 |
發(fā)廣播 |
數(shù)據(jù)結(jié)構(gòu) /?并查集 |
21 |
字符串比較 |
雙指針 |
22 |
斗地主之順子 |
數(shù)據(jù)結(jié)構(gòu) /?棧 |
23 |
數(shù)據(jù)分類 |
邏輯分析 |
24 |
高效的任務(wù)規(guī)劃 |
動態(tài)規(guī)劃 + 貪心思維 |
25 |
完全二叉樹非葉子部分后序遍歷 |
數(shù)據(jù)結(jié)構(gòu) /?二叉樹 |
26 |
數(shù)組二叉樹 |
數(shù)據(jù)結(jié)構(gòu) /?二叉樹 |
27 |
分積木 |
位運(yùn)算 |
28 |
字符匹配 |
動態(tài)規(guī)劃 |
29 |
目錄刪除 |
數(shù)據(jù)結(jié)構(gòu) /?二叉樹 |
30 |
比較兩個版本號的大小 |
邏輯分析 |
31 |
找最小數(shù) |
數(shù)據(jù)結(jié)構(gòu) /?棧 |
32 |
轉(zhuǎn)骰子 |
邏輯分析 |
33 |
招聘 |
貪心思維 |
34 |
書籍疊放 |
耐心排序 + 二分查找 |
35 |
機(jī)器人走迷宮 |
深度優(yōu)先搜索DFS |
36 |
信道分配 |
邏輯分析 |
37 |
沒有回文串 |
數(shù)位搜索 + 回文子串涵蓋判斷 |
38 |
服務(wù)失效判斷 |
數(shù)據(jù)結(jié)構(gòu) /?并查集 |
39 |
歡樂的周末 |
數(shù)據(jù)結(jié)構(gòu) /?并查集 |
40 |
猜密碼 |
深度優(yōu)先搜索DFS |
41 |
最長方連續(xù)方波信號 |
數(shù)據(jù)結(jié)構(gòu) /?棧 |
42 |
迷宮問題 |
廣度優(yōu)先搜索 |
43 |
N進(jìn)制減法 |
字符串,數(shù)組,集合操作 |
44 |
熱點網(wǎng)站統(tǒng)計 |
字符串,數(shù)組,集合操作 |
45 |
找到比自己強(qiáng)的人數(shù) |
邏輯分析 |
46 |
豎直四子棋 |
邏輯分析 |
47 |
導(dǎo)師請吃火鍋 |
貪心算法 |
48 |
最小傳輸時延Ⅱ |
深度優(yōu)先搜索DFS |
49 |
TLV解碼2 |
字符串,數(shù)組,集合操作 |
50 |
二叉樹的廣度優(yōu)先遍歷 |
廣度優(yōu)先搜索BFS |
51 |
矩陣擴(kuò)散 |
圖論 / 圖的多源BFS |
52 |
圖像物體的邊界 |
數(shù)據(jù)結(jié)構(gòu) /?并查集 |
53 |
出錯的或電路 |
邏輯分析 |
54 |
找單詞 |
深度優(yōu)先搜索DFS |
55 |
跳格子游戲 |
圖論 / 拓?fù)渑判?/td>
|
56 |
二叉樹遍歷 |
數(shù)據(jù)結(jié)構(gòu) /?棧 |
57 |
找城市 |
數(shù)據(jù)結(jié)構(gòu) /?并查集 |
58 |
可以組成網(wǎng)絡(luò)的服務(wù)器 |
深度優(yōu)先搜索DFS || 廣度優(yōu)先搜索 |
59 |
計算疫情擴(kuò)散時間 |
圖論 / 圖的多源BFS |
60 |
觀看文藝匯演問題 |
區(qū)間問題 / 最多不相交區(qū)間個數(shù) |
61 |
快速人名查找 |
回溯算法 |
62 |
內(nèi)存資源分配 |
二分查找 |
?2023 A卷(100分值)
序號 |
題目 |
考點 or 實現(xiàn) |
1 |
處理器問題、AI處理器組合 |
回溯算法 /?組合問題 |
2 |
單向鏈表中間節(jié)點 |
數(shù)據(jù)結(jié)構(gòu) / 鏈表 |
3 |
字符串重新排列、字符串重新排序 |
字符串,數(shù)組,集合操作 |
4 |
完美走位 |
滑動窗口 / 尺取法 |
5 |
最多顏色的車輛 |
滑動窗口 |
6 |
不含101的數(shù) |
動態(tài)規(guī)劃 / 數(shù)位DP |
7 |
租車騎綠島 |
貪心思維 |
8 |
等和子數(shù)組最小和 |
回溯算法 |
9 |
過濾組合字符串、字母組合 |
回溯算法 /?組合問題 |
10 |
真正的密碼 |
邏輯分析 |
11 |
最小調(diào)整順序次數(shù)、特異性雙端隊列 |
邏輯分析 |
12 |
羊、狼、農(nóng)夫過河 |
暴力枚舉 |
13 |
打印機(jī)隊列 |
數(shù)據(jù)結(jié)構(gòu) / 優(yōu)先隊列 |
14 |
模擬商場優(yōu)惠打折 |
邏輯分析 |
15 |
二元組個數(shù) |
邏輯分析 |
16 |
積木最遠(yuǎn)距離、相同數(shù)字的積木游戲 |
邏輯分析 |
17 |
計算數(shù)組中心位置 |
單指針 + 大數(shù)處理 |
18 |
最長的密碼 |
邏輯分析 |
19 |
對稱美學(xué) |
分治遞歸 |
20 |
端口合并 |
邏輯分析 |
21 |
快遞業(yè)務(wù)站 |
數(shù)據(jù)結(jié)構(gòu) / 并查集 |
22 |
箱子之字形擺放 |
邏輯分析 |
23 |
新學(xué)校選址、學(xué)校的位置 |
數(shù)學(xué)問題 / 中位數(shù)定理 |
24 |
星際籃球爭霸賽、MVP爭奪戰(zhàn) |
回溯算法 |
25 |
機(jī)器人、機(jī)器人活動區(qū)域 |
數(shù)據(jù)結(jié)構(gòu) / 并查集 |
26 |
日志首次上報最多積分 |
動態(tài)規(guī)劃 |
27 |
總最快檢測效率 |
數(shù)據(jù)結(jié)構(gòu) / 優(yōu)先隊列 |
28 |
任務(wù)調(diào)度 |
數(shù)據(jù)結(jié)構(gòu) / 優(yōu)先隊列 |
29 |
匿名信 |
邏輯分析 |
30 |
密室逃生游戲 |
邏輯分析 |
31 |
最多獲得的短信條數(shù)、云短信平臺優(yōu)惠活動 |
動態(tài)規(guī)劃 / 背包DP / 完全背包 |
32 |
最短木板長度 |
貪心思維 |
33 |
冗余覆蓋、最左側(cè)冗余覆蓋子串 |
滑動窗口 / 尺舉法 |
34 |
最大利潤、貪心的商人 |
貪心思維 |
35 |
挑選字符串 |
邏輯分析 |
36 |
優(yōu)選核酸檢測點 |
區(qū)間問題 / 區(qū)間交集 |
37 |
開心消消樂 |
數(shù)據(jù)結(jié)構(gòu) / 并查集 |
38 |
通信誤碼 |
字符串,數(shù)組,集合操作 |
39 |
最大報酬 |
動態(tài)規(guī)劃 / 背包DP / 01背包 |
40 |
投籃大賽 |
邏輯分析 |
41 |
開放日活動、取出盡量少的球 |
二分查找 |
42 |
簡單的自動曝光 |
邏輯分析 |
43 |
獲取最大軟件版本號 |
字符串,數(shù)組,集合操作 |
44 |
預(yù)訂酒店 |
邏輯分析 |
45 |
查找重復(fù)代碼 |
動態(tài)規(guī)劃 / 最長公共子串 |
46 |
找數(shù)字、找等值元素 |
邏輯分析 |
47 |
整理撲克牌 |
邏輯分析 |
48 |
任務(wù)總執(zhí)行時長 |
邏輯分析 |
49 |
查找單入口空閑區(qū)域 |
深度優(yōu)先搜索DFS |
50 |
貨幣單位換算 |
邏輯分析 |
51 |
猜字謎 |
字符串,數(shù)組,集合操作 |
52 |
異常的打卡記錄 |
字符串,數(shù)組,集合操作 |
53 |
優(yōu)秀學(xué)員統(tǒng)計 |
字符串,數(shù)組,集合操作 |
54 |
靜態(tài)掃描 |
貪心思維 |
55 |
機(jī)房布局 |
區(qū)間問題 / 區(qū)間交集 |
56 |
人數(shù)最多的站點 |
動態(tài)規(guī)劃 / 差分?jǐn)?shù)列 |
57 |
快遞投放問題 |
邏輯分析 |
58 |
區(qū)塊鏈文件轉(zhuǎn)儲系統(tǒng) |
滑動窗口? |
59 |
識圖譜新詞挖掘 |
滑動窗口 |
60 |
新員工座位 |
邏輯分析 |
61 |
微服務(wù)的集成測試 |
分治遞歸 |
62 |
尋找相似單詞 |
字符串,數(shù)組,集合操作 |
63 |
遞增字符串 |
動態(tài)規(guī)劃 |
64 |
單詞倒序 |
邏輯分析 |
65 |
組合出合法最小數(shù) |
邏輯分析 |
66 |
天然蓄水庫 |
雙指針 + 動態(tài)規(guī)劃 |
67 |
網(wǎng)上商城優(yōu)惠活動 |
邏輯分析 |
68 |
Linux發(fā)行版的數(shù)量 |
數(shù)據(jù)結(jié)構(gòu) / 并查集 |
69 |
信號發(fā)射和接收 |
數(shù)據(jù)結(jié)構(gòu) / 棧 / 單調(diào)棧 |
70 |
日志限流 |
二分查找 |
71 |
最優(yōu)資源分配 |
邏輯分析 |
72 |
最佳對手 |
貪心思維 |
73 |
統(tǒng)一限載貨物數(shù)最小值 |
數(shù)據(jù)結(jié)構(gòu) / 優(yōu)先隊列 |
74 |
最多幾個直角三角形 |
回溯算法 / 組合問題 |
75 |
服務(wù)中心選址 |
三分法 |
76 |
最快到達(dá)醫(yī)院的方法 |
數(shù)學(xué)問題 |
77 |
回文字符串 |
字符串,數(shù)組,集合操作 |
78 |
插隊 |
數(shù)據(jù)結(jié)構(gòu) / 優(yōu)先隊列 |
79 |
稱砝碼 |
動態(tài)規(guī)劃 / 背包DP / 多重背包 |
80 |
猜數(shù)字 |
邏輯分析 |
81 |
幻方修復(fù) |
邏輯分析 |
82 |
尋找符合要求的最長子串 |
滑動窗口 |
2023 A卷(200分值)
序號 |
題目 |
考點 or 實現(xiàn) |
1 |
無向圖染色、紅黑圖 |
回溯算法 / 組合問題 |
2 |
最大化控制資源成本、任務(wù)混部 |
區(qū)間問題 / 最大重疊區(qū)間 |
3 |
探索地塊建立 |
動態(tài)規(guī)劃 / 前綴和 |
4 |
Excel單元格數(shù)值統(tǒng)計 |
邏輯分析 |
5 |
連接器問題、區(qū)間連接器 |
區(qū)間問題 / 區(qū)間合并 |
6 |
區(qū)間交疊問題、最少數(shù)量線段覆蓋 |
區(qū)間問題 / 區(qū)間合并 |
7 |
最大平分?jǐn)?shù)組 |
回溯算法 |
8 |
垃圾短信識別 |
邏輯分析 |
9 |
計算網(wǎng)絡(luò)信號、信號強(qiáng)度 |
圖論 / 圖的多源BFS |
10 |
最優(yōu)高鐵城市修建方案 |
圖論 / 最小生成樹(Prim算法、Kruskal算法) |
11 |
查找樹中元素 |
深度優(yōu)先搜索DFS |
12 |
士兵過河 |
二分查找 + 貪心算法 / 動態(tài)規(guī)劃 |
13 |
二進(jìn)制差異數(shù) |
邏輯分析 |
14 |
簡單的解壓縮算法 |
數(shù)據(jù)結(jié)構(gòu) / 棧 |
15 |
字符串解密 |
字符串,數(shù)組,集合操作 |
16 |
數(shù)字加減游戲 |
數(shù)學(xué)問題 |
17 |
基站維護(hù)工程師 |
回溯算法 / 排列問題 |
18 |
最差產(chǎn)品獎 |
滑動窗口 / 單調(diào)隊列 |
19 |
分獎金 |
數(shù)據(jù)結(jié)構(gòu) / 棧 |
20 |
最大數(shù)字 |
數(shù)據(jù)結(jié)構(gòu) / 棧 |
21 |
計算快遞主站點 |
數(shù)據(jù)結(jié)構(gòu) / 并查集 |
22 |
優(yōu)雅子數(shù)組 |
動態(tài)規(guī)劃 / 前綴和 |
23 |
去除多余空格 |
邏輯分析 |
24 |
最多等和不相交連續(xù)子序列 |
區(qū)間問題 / 最大不相交區(qū)間數(shù)量 |
25 |
上班之路 |
深度優(yōu)先搜索DFS |
26 |
荒地、光伏場地建設(shè)規(guī)劃 |
動態(tài)規(guī)劃 / 前綴和 |
27 |
查找充電設(shè)備組合 |
動態(tài)規(guī)劃 / 背包DP / 01背包 |
28 |
快速開租建站 |
圖論 / 拓?fù)渑判?/td>
|
29 |
農(nóng)場施肥、不愛施肥的小布 |
二分查找 |
30 |
組裝新數(shù)組 |
回溯算法 |
31 |
硬件產(chǎn)品銷售方案 |
回溯算法 / 組合問題 |
32 |
九宮格 |
回溯算法 / 排列問題 |
33 |
幾何平均值最大子數(shù)組 |
前綴積(暴力) |
34 |
工單調(diào)度策略 |
數(shù)據(jù)結(jié)構(gòu) / 優(yōu)先隊列 |
35 |
創(chuàng)建二叉樹 |
數(shù)據(jù)結(jié)構(gòu) / 二叉樹 |
文章來源:http://www.zghlxwxcb.cn/news/detail-700040.html
到了這里,關(guān)于華為OD機(jī)試(A&B卷)真題目錄(Java)的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!
本文來自互聯(lián)網(wǎng)用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務(wù),不擁有所有權(quán),不承擔(dān)相關(guān)法律責(zé)任。如若轉(zhuǎn)載,請注明出處: 如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實不符,請點擊違法舉報進(jìn)行投訴反饋,一經(jīng)查實,立即刪除!