有它即可！华为技术官整理的“算法技术宝典”，面试触达率竟高达98%！太详细了

古城微笑少年丶 2023-09-30 17:41 7阅读 0赞

### 前言 ###

今天我们来说说算法，大家都知道随着计算机的发展，算法的应用越来越广泛，不是从事程序员行业的人可能意识不到算法到底应用到哪里了，其实算法的应用在我们的生活中处处可见，像智能电视啊、手机操作系统、智能家居、甚至现在的军用设备都是需要用到的。

至此可以看出，要是没有程序员我们的生活不知会退后多少年，不要再说程序员工资高了！都是用头发换来的哈哈哈，什么行业都是有三六九等的，程序员也是这样的，你的回报取决于你的能力。

我猜肯定有很多伙伴在面试前会疯狂刷题，殊不知选对资料就可以让你省下一大半的时间，这份华为资深技术官整理的“算法技术宝典”，近几年一线大厂面试触达率竟然达到惊人的98%！

现在华为的EMUI系统和手机摄像能力都是属于第一梯队的，除了硬件的强大，软件层面的算法优化也是起到很大作用的，软件的优化可以让我们的硬件发挥极致性能。

**技术宝典全览：**

1.Java程序员面试算法宝典（近几年面试触达率高达98%）

![78f99937df568290d9ba2d6a72af020d.png][]

2.算法刷题宝典(整整255页全干货）

3.算法基础宝典（涵盖程序员必备的50种算法）

**附上脑图：**

![8ff54755ab62538f61f8994de3cd22fb.png][]

### 一、面试篇：（Java程序员面试算法宝典）详细又个个干货！ ###

**不仅仅有面试、笔试真题解析，还有面试、笔试中我们需要掌握的经验技巧，避免被面试官搞懵逼**

![format_png][]

**1.1：面试、笔试技巧篇**

*  如何巧妙的回答面试官的问题
 *  如何回答技术性的问题
 *  如何回答非技术性问题
 *  如何回答快速估算类问题
 *  如何回答算法设计问题
 *  如何回答系统设计题
 *  如何解决求职中的时间冲突问题
 *  如果面试问题曾经遇见过,是否要告知面试官
 *  在被企业拒绝后是否可以再申请
 *  如何应对自己不会回答的问题
 *  如何应对面试官的“激将法”语言
 *  如何处理与面试官持不同观点这个问题
 *  什么是职场暗语

![format_png 1][]

**1.2：面试、笔试真题解析篇**

**第一部分：链表**

![4d4b0b6aecd3dd4035da0bb35fc802ad.png][]

*  链表的逆序如何实现
 *  从无序链表中移除重复项如何操作
 *  如何计算两个单链表所代表的数之和
 *  如何对链表进行重新排序
 *  如何找出单链表中的倒数第k个元素
 *  如何检测一个较大的单链表是否有环
 *  如何把链表相邻元素翻转
 *  如何把链表以K个结点为一组进行翻转
 *  如何合并两个有序链表
 *  如何在只给定单链表中某个结点的指针的情况下删除该结点
 *  如何判断两个单链表(无环）是否交叉
 *  如何展开链接列表

![format_png 2][]

**第二部分：栈、队列与哈希表**

![830b129cd4aa97d997c2942e3516ca5c.png][]

*  如何实现栈
 *  队列应该怎么实现
 *  栈的所有元素应该怎么翻转
 *  如何根据入栈序列判断可能的出栈序列
 *  如何用O(1)的时间复杂度求栈中最小元素
 *  如何用两个栈模拟队列操作
 *  如何设计一个排序系统
 *  如何实现LRU缓存方案
 *  如何从给定的车票中找出旅程
 *  如何从数组中找出满足a+b=c+d的两个数对

![8f75c5911f7fa1184ed2b37820ac5c97.png][]

![format_png 3][]

**第三部分：二叉树**

![7d9d9b8a1848273a6954e123d9c75f1a.png][]

*  叉树基础知识
 *  如何把一个有序的整数数组放到二叉树中
 *  如何从顶部开始逐层打印二叉树结点数据
 *  如何求一棵二叉树的最大子树和
 *  如何判断两棵二叉树是否相等
 *  如何把二叉树转换为双向链表
 *  如何判断一个数组是否是二元查找树后序遍历的序列
 *  如何找出排序二叉树上任意两个结点的最近共同父结点
 *  如何复制二叉树
 *  如何在二叉树中找出与输入整数相等的所有路径
 *  如何对二叉树进行镜像反转
 *  如何在二叉排序树中找出第一个大于中间值的结点
 *  如何在二叉树中找出路径最大的和
 *  如何实现反向DNS查找缓存

![format_png 4][]

**第四部分：数组**

![format_png 5][]

*  如何找出数组中唯一的重复元素
 *  如何查找数组中元素的最大值和最小值
 *  如何找出旋转数组的最小元素
 *  如何找出数组中丢失的数
 *  如何找出数组中出现奇数次的数
 *  如何找出数组中第k小的数
 *  如何求数组中两个元素的最小距离
 *  如何求解最小三元组距离
 *  如何求数组中绝对值最小的数
 *  如何求数组连续最大和
 *  如何找出数组中出现一次的数
 *  如何对数组旋转
 *  如何在不排序的情况下求数组中的中位数
 *  如何求集合的所有子集
 *  如何对数组进行循环移位
 *  如何在有规律的二维数组中进行高效的数据查找
 *  如何寻找最多的覆盖点
 *  如何判断请求能否在给定的存储条件下完成
 *  如何按要求构造新的数组
 *  如何获取最好的矩阵链相乘方法
 *  如何求解迷宫问题
 *  如何从三个有序数组中找出它们的公共元素
 *  如何求两个有序集合的交集
 *  如何对有大量重复的数字的数组排序
 *  如何对任务进行调度
 *  如何对磁盘分区

![format_png 6][]

![format_png 7][]

**第五部分：字符串**

![182e1364b0c75e2c83abdf26ad01db82.png][]

*  如何求一个字符串的所有排列
 *  如何求两个字符串的最长公共子串
 *  如何对字符串进行反转
 *  如何判断两个字符串是否为换位字符串
 *  如何判断两个字符串的包含关系
 *  如何对由大小写字母组成的字符数组排序
 *  如何消除字符串的内嵌括号
 *  如何判断字符串是否是整数
 *  如何实现字符串的匹配
 *  如何求字符串里的最长回文子串
 *  如何按照给定的字母序列对字符数组排序
 *  如何判断一个字符串是否包含重复字符
 *  如何找到由其他单词组成的最长单词
 *  如何统计字符串中连续的重复字符个数
 *  如何求最长递增子序列的长度
 *  求一个串中出现的第一个最长重复子串
 *  如何求解字符串中字典序最大的子序列
 *  如何判断一个字符串是否由另外一个字符串旋转得到
 *  如何求字符串的编辑距离
 *  如何在二维数组中寻找最短路线
 *  如何截取包含中文的字符串
 *  如何求相对路径
 *  如何查找到达目标词的最短链长度

![format_png 8][]

**第六部分：基本数字运算**

![format_png 9][]

*  如何判断一个自然数是否是某个数的二次方
 *  如何判断一个数是否为2的n次方
 *  如何不使用除法操作符实现两个正整数的除法
 *  如何只使用++操作符实现加减乘除运算
 *  如何根据已知随机数生成函数计算新的随机数
 *  如何判断1024!末尾有多少个0
 *  如何按要求比较两个数的大小
 *  如何求有序数列的第1500个数的值
 *  如何把十进制数(long型)分别以二进制和十六进制形式输出
 *  如何求二进制数中1的个数
 *  如何找最小的不重复数
 *  如何计算一个数的n次方
 *  如何在不能使用库函数的条件下计算正数n的算术平方根
 *  如何不使用^操作实现异或运算
 *  如何不使用循环输出l~100

![format_png 10][]

![format_png 11][]

**第七部分：排列组合和概率**

*  如何求数字的组合
 *  如何拿到最多金币
 *  如何求正整数n所有可能的整数组合
 *  如何用一个随机函数得到另外一个随机函数
 *  如何等概率地从大小为n的数组中选取m个整数
 *  如何组合1、2、5这三个数使其和为100
 *  如何判断还有几盏灯泡还亮着

![format_png 12][]

**第八部分：大数据**

*  如何从大量的url中找出相同的url
 *  如何从大量数据中找出高频词
 *  如何找出某一天访问百度网站最多的IP
 *  如何在大量的数据中找出不重复的整数
 *  如何在大量的数据中判断一个数是否存在
 *  如何查询最热门的查询串
 *  如何统计不同电话号码的个数
 *  如何从5亿个数中找出中位数
 *  如何按照 query 的频度排序
 *  如何找出排名前500的数

![format_png 13][]

### 二、刷题必备（算法刷题宝典）整整255页全干货! ###

**2.1 编程技巧**

**2.2 线程表**（数组+单链表）

**2.3 字符串**（Valid Palindrome+Implement strStr0+String to lnteger (atoi)+Add Binary+Longest Palindromic Substring+Regular Expression Matching+wildcard Matching+Longest Common Prefix+Valid Number+lnteger to Roman+Roman to Integer+Count and Say+Anagrams+Simplify Path+Length of Last Word）

**2.4 栈和队列**（栈+队列）

**2.5 树（**二叉树的遍历+二叉树的构建+二叉查找树+二叉树的递归）

**2.6 排序**（Merge Sorted Array+Merge Two Sorted Lists+Merge k Sorted Lists+lnsertion Sort List+Sort List+First Missing Positive+Sort Colors）

**2.7 查找**（Search for a Range+search lnsert Position+Search a 2D Matrix）

**2.8 暴力枚举法**（Subsets+Subsets ll+Permutations+Permutations ll+Combinations+Letter Combinations of a Phone Number）

**2.9 广度优先搜索**（Word Ladder+Word Ladder ll+Surrounded Regions+小结）

**2.10 深度优先搜索**（Palindrome Partitioning+Unique Paths+: Unique Paths ll+N-Queens+Restore lP Addresses+Combination Sum+Combination Sum ll+Generate Parentheses+Sudoku Solver+Word Search）

**2.11 分治法**（Pow(ox,n)+Sqrt(x)）

**2.12 贪心法**（Jump Game+Jump Game ll+Best Time to Buy and Sell Stock+Best Time to Buy and Sell Stock ll+Longest Substring Without Repeating Characters+Container With Most Water）

**2.13 动态规划（**Triangle+Maximum Subarray+Palindrome Partitioning ll+Maximal Rectangle+13.5 Best Time to Buy and Sell Stock lll+lnterleaving String+Scramble String+Minimum Path Sum+Edit Distance+Decode Ways+Distinct Subsequences+Word Break+Word Break ll）

**2.14 图**（Clone Graph）

**2.15 细节实现题**（Reverse Integer+Palindrome Number+lnsert lnterval+Merge lntervals+5 Minimum Window Substring+Multiply Strings+Substring with Concatenationof All Words+Pascal's Triangle+Pascal's Triangle ll+Spiral Matrix+Spiral Matrix ll+ZigZag Conversion+Divide Two Integers+Text Justification+Max Points on a Line）

![format_png 14][]

### 三、基础篇：算法基础宝典(涵盖程序员必备的50种算法） ###

![format_png 15][]

![format_png 16][]

### 总结 ###

是不是看完之后直呼详细又惊艳！我刚看完后也是这样的，我自己之前也是到处找很多的算法面试题去刷，感觉太杂乱了，重点也不多，面试时面试官能问到的实属太少了。

这份华为资深技术官多年经验整理出这份“算法面试宝典”，可谓是花费了不少心血的，一经公布，下载量已经破40w了。

[78f99937df568290d9ba2d6a72af020d.png]: https://img-blog.csdnimg.cn/img_convert/78f99937df568290d9ba2d6a72af020d.png
[8ff54755ab62538f61f8994de3cd22fb.png]: https://img-blog.csdnimg.cn/img_convert/8ff54755ab62538f61f8994de3cd22fb.png
[format_png]: https://img-blog.csdnimg.cn/img_convert/99fc8c2af3c11dc9210c4221e4e1f810.webp?x-oss-process=image/format,png
[format_png 1]: https://img-blog.csdnimg.cn/img_convert/609e20456a690d1b42198acf294ee937.webp?x-oss-process=image/format,png
[4d4b0b6aecd3dd4035da0bb35fc802ad.png]: https://img-blog.csdnimg.cn/img_convert/4d4b0b6aecd3dd4035da0bb35fc802ad.png
[format_png 2]: https://img-blog.csdnimg.cn/img_convert/5c2ca4d13c4e1ae74a39f43f8ce923ee.webp?x-oss-process=image/format,png
[830b129cd4aa97d997c2942e3516ca5c.png]: https://img-blog.csdnimg.cn/img_convert/830b129cd4aa97d997c2942e3516ca5c.png
[8f75c5911f7fa1184ed2b37820ac5c97.png]: https://img-blog.csdnimg.cn/img_convert/8f75c5911f7fa1184ed2b37820ac5c97.png
[format_png 3]: https://img-blog.csdnimg.cn/img_convert/27eeb26973bb06b63c5f7a360768c510.webp?x-oss-process=image/format,png
[7d9d9b8a1848273a6954e123d9c75f1a.png]: https://img-blog.csdnimg.cn/img_convert/7d9d9b8a1848273a6954e123d9c75f1a.png
[format_png 4]: https://img-blog.csdnimg.cn/img_convert/63ba146eade70b533a729487d29d47c8.webp?x-oss-process=image/format,png
[format_png 5]: https://img-blog.csdnimg.cn/img_convert/6099d975200aaaa456385c46ab350594.webp?x-oss-process=image/format,png
[format_png 6]: https://img-blog.csdnimg.cn/img_convert/f11bd82a0599d9d87b3fe9b3c73e5924.webp?x-oss-process=image/format,png
[format_png 7]: https://img-blog.csdnimg.cn/img_convert/798a71e748f776e987dcbfed430c66fa.webp?x-oss-process=image/format,png
[182e1364b0c75e2c83abdf26ad01db82.png]: https://img-blog.csdnimg.cn/img_convert/182e1364b0c75e2c83abdf26ad01db82.png
[format_png 8]: https://img-blog.csdnimg.cn/img_convert/767b49972900b5ffe3fb137a07c8b35d.webp?x-oss-process=image/format,png
[format_png 9]: https://img-blog.csdnimg.cn/img_convert/aedaf0fbb3587fb3606c3a7ac3247e3b.webp?x-oss-process=image/format,png
[format_png 10]: https://img-blog.csdnimg.cn/img_convert/ea91344cd0be84ac212dae3f66c33a06.webp?x-oss-process=image/format,png
[format_png 11]: https://img-blog.csdnimg.cn/img_convert/2b7b8ccabbc870db5bbdcb90222193b4.webp?x-oss-process=image/format,png
[format_png 12]: https://img-blog.csdnimg.cn/img_convert/4ba4ee8f4130186d0a8f7990a56d6e07.webp?x-oss-process=image/format,png
[format_png 13]: https://img-blog.csdnimg.cn/img_convert/2e64c78faeecf1475a8cd83c697727b2.webp?x-oss-process=image/format,png
[format_png 14]: https://img-blog.csdnimg.cn/img_convert/7c249a1caa2be9a3e395c13a2fdfb5f8.webp?x-oss-process=image/format,png
[format_png 15]: https://img-blog.csdnimg.cn/img_convert/9b4f3bf77767a03afffb4411239bbe06.webp?x-oss-process=image/format,png
[format_png 16]: https://img-blog.csdnimg.cn/img_convert/afaec20494b96087314b93a3ec0c5818.webp?x-oss-process=image/format,png