华为2020校招笔试编程题 看这篇就够了(上)

背景

近日一位在华为的师兄整理了一份内部的提纲给我们，想着以后肯定不会去华为，于是乎分享给大家，看看菊花厂今年的笔试题目是什么样子的。

编程题范围

这好像来自一个华为内部的文档，据说今年华为内部也在进行资格认证考试，题目是差不多的。大家可以看到分为入门级，工作级和专业级。红色标注的地方是特别重要的。相比与其他大厂，华为的笔试题目一般还是比较简单的，大家习惯于上牛客网去刷题其实效果还是挺有效的，但是还是得心中有一份大纲，对于过难的题目，可以不用太过于纠结。

知识点排序

干货总结（你看一遍就能进厂了）

1. 基础准备

---

1.1 输入输出（不需要）

概念介绍：

1. https://www.runoob.com/java/java-scanner-class.html
2. https://www.cnblogs.com/zhengchenhui/p/6008618.html
3. https://docs.oracle.com/javase/10/docs/api/java/util/Scanner.html
4. https://blog.csdn.net/qq_40164190/article/details/81917208

---

1.2 位运算，进制转换

简单题

1. （数字转换为十六进制数）
2. （2的幂）
3. （位1的个数）

中等题

1. （只出现一次的数字）
2. （只出现一次的数字3）
3. （数组中两个数的最大异或值）

2.基础数据结构概念、基本操作，以及优缺点等

---

2.1 字符串

简单题

1. （最长公共前缀）
2. （反转字符串）
3. （字符串相加）

中等题

1. （Z字形变换）
2. （字符串中的查找与替换）
   

---

2.2 线性表

简单题

1. （最长公共前缀）
2. （反转字符串）
3. （字符串相加）

中等题

1. （Z字形变换）
2. （字符串中的查找与替换）
   

---

2.3 队列

简单题

1. （最近的请求次数）

中等题

1. （任务调度）
2. （设计循环队列）
3. （设计循环双端队列）

---

2.4 栈

简单题

1. （用队列实现栈）
2. （有效的括号）
3. （最小栈）

中等题

1. （二叉树的前序遍历）
2. （反转没对括号间的子串）
3. （逆波兰表达式求值）

---

2.5 链表

简单题

1. （合并两个有序链表）
2. （反转链表）
3. （回文链表）

中等题

1. （删除链表的倒数第N个节点）
2. （反转链表 2）

---

2.6 哈希表

简单题

1. （设计哈希集合）
2. （设计哈希映射）
3. （两数之和）

中等题

1. （根据字符出现频率排序）
2. （前K个高频单词）

---

---

下一篇

再接下来的下篇中我会将师兄吐血整理的一些常用数据结构和算法思想分享出来。