【huawei】机考整理

目录

牛客还是LeetCode?

最终机考在牛客,如果平时比较习惯刷LeetCode,一定要在牛客上的高频考题都刷几题,熟悉输入输出。下面附上刷题链接。
牛客

可以根据知识点来过滤题型
牛客-华为机试

可以根据标签来过滤题型
LeetCode

要不要写输入输出?

答案是要的。虽然现在很多牛客的题目没要求构造输入输出(牛客叫核心代码模式),但是实际考试还是需要的(牛客叫ACM模式),平时刷题需要注意区分,多刷需要自己构造的。尤其是二叉树之类的题目,输入输出构造会比较花时间,练习的时候多留意输入输出构造,机试可以节省很多时间。

怎么鉴定我刷题成果?

请参考下文的必会题目,如果对于这些题目都有思路并且能解答,那么恭喜你,可以准备考试了!

实际、独立、按时练习

实际:不要只看解法,要实际去练,脑和手并不一致。

独立:独立完成,事后再看解析,做题过程不要看答案。

按时:全心投入,100分题要在40分钟内完成答题,200分题要在70分钟内完成

题型汇总

按照算法的难度和频率大致可以分为必会和进阶两种类型,每个子项排序表示考察的频率,序号越低,考察频率越高,比如数组是考察频率最高的。大家实际刷题中可以根据题库提供的功能筛选,按照热度、题解数等进行筛选。

必会

  1. 数组
  2. 字符串
  3. 排序
  4. 贪心
  5. 递归
  6. 循环
  7. 滑窗
  8. 进制转换
  9. 位运算
  10. 队列
  11. 哈希表
  12. 链表
  13. 线性表
  14. 二分查找

进阶

  1. DFS搜索
  2. BFS搜索
  3. 动态规划
  4. 前缀和
  5. 排列组合
  6. 矩阵
  7. 双指针
  8. 回溯
  9. 状态机
  10. 并查集
  11. 正则表达式
  12. 分治
  13. 枚举
  14. 统计

建议

  1. 必会部分知识点倾向于出现在100分题中,进阶知识点倾向于出现在200分题中。建议必会部分优先
  2. 掌握1-10知识点,进阶部分优先掌握1-4知识点,这部分出现频次高,短时间内刷题性价比高。
  3. 对于进阶部分,图往往伴随着深度优先和广度优先出现,我建议优先广度优先深度优先、二叉树的遍历(能应付二叉树路径统计等题型)。其余有精力再准备。对于链表、广度优先和深度优先,LeetCode和牛客上有很多现成的答题模板,大家可以当做公式一样进行参考。

参考套路

史上最全遍历二叉树详解

BFS算法框架详解

labuladong 的算法小抄

这部分的题目尽量都要掌握

字符串分割

字符串序列判定

5键键盘的输出

字符串加密

求字符串中所有整数的最小和

滑动窗口最大和

素数之积

贪吃蛇

求满足条件的最长子串的长度

高效的任务规划

二叉树遍历

书籍叠放

区间交集

解压报文

目录删除

服务器广播

二叉树的广度优先遍历

牛客

牛客华为机试

简单题

HJ12 字符串反转
HJ11 数字颠倒
HJ54 表达式求积
HJ106 字符逆序
HJ76 尼科彻斯定力
HJ75 公共子串计算
HJ86 求最大连续bit数
HJ85 最长回文子串
HJ100 等差数列
HJ87 密码强度等级

中等题

HJ10 字符个数统计
HJ46 截取字符串
HJ60 查找组成一个偶数最接近的两个素数
HJ40 统计字符
HJ14 字符串排序
HJ5 进制转换
HJ59 找出字符串中第一个只出现一次的字符
HJ58 输入n个整数,输出其中最小的K个
HJ81 字符串字符匹配

LeetCode

leetcode

3:无重复字符的最长子串
14:最长公共前缀
151:翻转字符串里的词
2047:字符串中的单词数
581:最短无序连续子数组
1071:字符串的最大公因子
1111:有效括号的嵌套度
面试题 17.08: 马戏团人塔

宝藏网址

综合知识

相关推荐
kyriewen4 小时前
Git Commit 前自动修复代码风格?配置 Husky + lint-staged,从此 CR 只聊逻辑
前端·git·面试
木咺吟4 小时前
鸿蒙原生应用实战(一):从零搭建快递追踪App——项目初始化与工程架构详解
华为·harmonyos
程序员二叉4 小时前
【JUC】ThreadLocal底层原理|内存泄漏|弱引用|跨线程传递方案
java·开发语言·面试·职场和发展·juc
程序员二叉4 小时前
【JUC】线程池全套深度详解|参数|流程|拒绝策略|调优|异常处理
java·开发语言·jvm·算法·面试·juc
袁小皮皮不皮6 小时前
1.HCIP BFD 学习笔记(优化版)
服务器·网络·笔记·网络协议·学习·智能路由器·ip
坚果派·白晓明6 小时前
【鸿蒙PC】SDL3 移植:AtomCode Skills 4 步速通多媒体库适配
c++·华为·ai编程·harmonyos·atomcode·c/c++三方库
装不满的克莱因瓶7 小时前
【自动驾驶领域】学习 Cityscapes 数据集——城市街景语义理解的标准基准
人工智能·pytorch·python·深度学习·学习·机器学习·自动驾驶
清辞8537 小时前
产品经理需求推进流程
大数据·深度学习·学习·产品经理
IT龟苓膏8 小时前
并发深度解析】硬核手撕 ForkJoinPool + WorkStealing + CompletableFuture 底层源码与大厂面试演练
面试·职场和发展
风华圆舞8 小时前
鸿蒙语音识别为什么要区分 startListening 和 stopListening
华为·语音识别·harmonyos