华为OD机试攻略

末蓝、 2024-03-30 15:47 90阅读 0赞

牛客华为机试题库——https://www.nowcoder.com/ta/huawei（重点看）\[题号 HJ开头\]  
牛客在线编程算法篇——https://www.nowcoder.com/exam/oj\[题号NC开头\]  
剑指offer——https://www.nowcoder.com/ta/coding-interviews?page=1\[题号 JZ开头\]  
力扣——https://leetcode-cn.com/problemset/all  
\[重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer\]

### 1.入门题（5题） ###

(1) 输入处理（重要）： HJ5.进制转换  
(2) 排列组合： NC61.两数之和  
(3) 快速排序： HJ3.明明的随机数  
(4) 哈希表： HJ10.字符个数统计  
(5) 递归： NC68.跳台阶

### 2.字符串操作（9题） ###

(1) HJ17.坐标移动  
(2) HJ20.密码验证合格程序  
(3) \*HJ23.删除字符串中出现次数最少的字符  
(4) \*HJ33.整数与IP地址间的转换  
(5) HJ101.输入整型数组和排序标识  
(6) leetcode 1839 最长子字符串  
(7) HJ46 截取字符串  
(8) NC149字符串匹配KMP算法  
(9) NC100 字符串转换成整数

### 3.数组（1题） ###

(1)HJ70 矩阵乘法计算量估算

### 4. 查找排序（7题） ###

(1) HJ8.合并表记录  
(2) \*HJ14.字符串排序  
(3) HJ27.查找兄弟单词  
(4) \*NC37.合并区间  
(5) \*HJ68.成绩排序  
(6) HJ65 查找两个字符串a,b中的最长公共子串  
(7) JZ4 二维数组中的查找

### 5.栈（3题） ###

(1) NC52.括号序列  
(2) \*leetcode 1614.括号的最大嵌套深度  
(3) NC175合法的括号字符串

### 6.排列组合（2题） ###

(1) \*leetcode 面试题08.08.有重复字符串的排列组合  
(2) leetcode 77.组合

### 7.双指针（3题） ###

(1) \*leetcode 674.最长连续递增序列  
(2) NC17.最长回文子串  
(3) NC28.最小覆盖子串

### 8.深度搜索（1题） ###

(1) HJ41.称砝码

### 9.二叉树（2题） ###

(1) \*leetcode 剑指offer 32 — II.从上到下打印二叉树 II  
(2) leetcode 剑指offer 32 — III.从上到下打印二叉树 III

### 10.链表（3题） ###

(1) HJ48从单向链表中删除指定值的节点  
(2) leetcode160 相交链表  
(3) 剑指 Offer JZ25合并两个排序的链表

### 11.其他（9题） ###

(1) \*leetcode 994.腐烂的橘子  
(2) leetcode 204.计数质数  
(3) HJ25. 数据分类处理  
(4) HJ29 字符串加解密  
(5) 剑指 Offer JZ61. 扑克牌中的顺子(类比 德州扑克问题)  
(6) HJ43 迷宫问题  
(7) leetcode 322. 零钱兑换 ，也可搜索 动态规划相关题型 （技术面试高频考点）  
(8) 火锅问题 csdn搜索  
(9) 岛屿问题 leetcode 200 （技术面试高频考点）