2023秋招华为笔试常考题整理

本文根据牛客网相关帖子与力扣相关试题总结整理而成，文末放了相关链接，欢迎大家评论补充，如有雷同纯属巧合。

零、华为机考相关注意事项

1.机考时间两个半小时，共三道题

2.可使用IDE编辑器

3.ACM情况下需要自己写输入输出

4.关掉一切内容只留考试界面，手机充好电放在旁边不要动

5.不要照抄做过的题的思路，不要判定疑似作弊

6.满分400分，150分算过（一个半小时内，刷过一道力扣中等题，牛客困难题）

一、牛客网

1.入门

1）HJ5 进制转换：

a.转化为charArray； b.建立Map提高查找的效率； c.num* pow(16,n);

2）HJ1 字符串最后一个单词的长度：

a.用指针从最后向前遍历直至空格； b.用split API分割后调用str.length()方法;

2.字符串

1）HJ17 坐标移动：

a.split API处理输入； b.正则判断是否合法； c.调用Integer.valueOf转值处理;

2）HJ20 密码验证合格程序：

a.判断多个条件至少满足时用int值相加； b.判断b串是否含a用contains方法;

3）HJ33 整数与IP地之间的转换：

a.本质为256进制转换； b.除N取余法；

3.排序

1）HJ14 字符串排序：

a.Arrays.sort(); b.使用PriorQueue（底层是一个二叉堆）; c.Collections.sort();

2）HJ18 识别有效的IP地址和掩码并进行分类统计：

a.按照掩码合法、地址合法、ABCDE类地址和私有地址来判断; b.注意封装;

3）HJ30 字符串合并处理：

a.哈希表保存十六进制反转； b.奇偶数位分开存储并调用API； c.合并

4）HJ68 成绩排序：

a.注意多维数组排序中new Comparator<>(){}的使用方法；

4.栈

1）HJ70 矩阵乘法计算量估算：

a.入栈的内容是矩阵行列； b.本质是括号的匹配；

2）HJ77 火车进站：

a.LIFO后进先出要用栈； b.每一辆火车进站后都有弹栈与不弹栈dfs；

5.排列组合

1）NC61 两数之和：

6.双指针：

1）HJ85 最长回文子串：

a.双指针暴力遍历；

b.dp[i][j]表示i到j子串最长回文串，两边相等就dp[i+1][j-1]+2，否则单边最大值;

2）HJ65 查找两个字符串ab中的最长公共子串：

a.双指针双边逼近，contains API；

b.dp[i][j]表示以str1和str2中i.j结尾的公共子串长度，相等就dp[i-1][j-1]+1，否则各删一个字符取最大值

7.哈希表：

1）HJ2 计算某字符出现次数：

a.将指定字符用"替代"，做减法； b.用HashMap&LinkedHashSet等数据结构;

2）HJ10 字符个数统计：

a.HashSet去重统计； b.位图去重统计；

8.递归：

1）HJ61 放苹果：

a.f(m,n) = f(m-n,n) + f(m,n - 1)右面第一项是苹果数大于等于盘子数，第二项是苹果数小于盘子的情况，当苹果为0或盘子为1时返回1。

2）HJ37 统计每个月兔子的总数：

a.本质就是斐波那契数列

9.二叉树

1）NC12 重建二叉树：

a.对总的得到根节点和左右子树； b.重新对左右子树再去读重复上述过程；

2）NC15 求二叉树的层序遍历：

a.队列保存该层内所有节点；b.BFS

3）NC45 实现二叉树先序中序后序遍历：

a.明确先中后遍历条件； b.递归实现；

10.动态规划

1）HJ61 放苹果：

a.dp[i][j]表示有i个苹果，j个盘子的解法，苹果少dp[i][j]=dp[i][j-1]，盘子少dp[i][j] = dp[i - j][j]

2）HJ37 统计每个月兔子的总数：

a.for循环填dp[i]，表示第i个月的兔子数量，dp[i] = dp[i - 1] + dp[i - 2]；

3）HJ52 统计字符串的编辑距离

a.dp[i][j]表示str第i个字符与str2第j个字符间的编辑距离，若相等则编辑距离dp[i][j] = dp[i - 1][j - 1]，如果不相等那么就取删插改操作+1的最小值

4）DP14 最长上升子序列：

a.dp[i]表示第i个字符结尾的子序列长度，dp[i] = Math.max(dp[i],dp[j]+1);

11.搜索问题

1）HJ67 24点游戏算法：

a.每一次都需要取操作数，然后对其加减乘除都递归判断，因此使用递归； b.若不满足24点则将那个操作数回溯为0，表示未使用；

2）HJ41 称砝码：

a.HashSet用来对可称重量去重； b.对每个结果集中每个结果都进行遍历累加;

3）HJ43 迷宫问题：

a.人为规定搜索方向； b.规定int值表示状态； c.只有一条dfs，多条bfs

4）HJ107 求解立方根：

a.牛顿法； b.二分法查找；

12.模拟

1）HJ64 MP3光标位置：

相关参考：1.华为机试真题按知识点整理（入门指引）_笔经面经_牛客网

2.【华为23届提前批】华为机考，看这一篇就够了_招聘信息_牛客网

3.【华为机试真题 Python实现】2022年6月高频机试题_技术交流_牛客网

4.华为机试最全攻略_笔经面经_牛客网

5.华为机试高频题目（Java实现）_小朱小朱绝不服输的博客-CSDN博客_华为java机考题

2023秋招华为笔试常考题整理相关推荐

2023秋招大厂经典面试题及答案整理归纳（1-20）校招必看
目录前言 1. 使用mysql索引都有哪些原则?索引什么数据结构? 1). 对于查询频率高的字段创建索引: 2). 对排序.分组.联合查询频率高的字段创建索引: 3). 索引的数目不宜太多 4). ...
【2023秋招】近期硬件公司秋招内推合集以及笔试面试准备
1.近期秋招内推硬件公司整理公司名称网申时间招聘岗位投递链接英特尔 6月28日-9月初 FPGA Development Engineer,AI Frameworks Engineer,5G ...
用友2023届秋招Java笔试-S2卷-编程题详解
用友2023届秋招Java笔试-S2卷其他的选择和多选不允许跳出另外还有一道关于数据库查询的题: 有两个表,一个学生表,一个成绩表包含学生各个科目的成绩,学生表根据学生id和成绩表关联,要求的是通 ...
华为笔试机考题库2023【区域发电量统计】
题目描述祖国西北部有一片大片荒地,其中零星的分布着一些湖泊,保护区,矿区.整体上常年光照良好,但是也有一些地区光照不太好.某电力公司希望在这里建设多个光伏电站,生产清洁能源对每平方公里的土地进行了发 ...
【2023秋招面经】20220805安恒信息实习
前言本系列主要整理博主2023秋招的面试情况.本节介绍20220805安恒信息实习. 文章目录前言 1. 自我介绍 2. 一个div盒子,使他垂直水平居中,至少说出三种 3. 在div里增加一个行 ...
2023秋招--腾讯天美--游戏客户端--三面面经
前言 2023秋招–腾讯天美–游戏客户端–一面面经 2023秋招–腾讯天美–游戏客户端–二面面经三面:9/8 - 30min 面试官提问:25min 自我介绍. 前两面面试官问的技术也比较多了,随便 ...
【2023秋招面经】20220713兴业数金前端一面
前言本系列主要整理博主2023秋招的面试情况.本节介绍20220713兴业数金前端一面. 文章目录前言 1. 自我介绍 2. 为什么要学习vue? 3. 双向数据绑定和单向数据绑定的区别,以及双向 ...
2023秋招英特尔Intel 软件/FPGA真题回忆录
2023秋招Intel 软件开发/FPGA开发真题回忆录(忏悔录) FPGA+软开通用测试题,希望可以帮到你,一定要点赞收藏喔整个题目包括三部分: I. 通用(必做) ii. 网络(选做) iii. ...
2021.8.21 网易秋招开发笔试（题目 + java代码）
2021.8.21 网易秋招开发笔试一.题目: 二.程序 //采用的是深度优先搜索 import java.util.HashMap;public class wangyi {public stat ...

2023秋招华为笔试常考题整理

2023秋招华为笔试常考题整理相关推荐

最新文章

热门文章