原创IT168企业级2017-09-20 17:21算法是一门比较复杂基础性的学科，学习编程的人都要学习大量的算法。 据统计，以下18个问题是面试中最容易遇到的。 本文给出了一些基本答案，供算法方向工程师或对此感兴趣的程序员参考。
1）请简单解释算法是什么？
算法是一个定义良好的计算过程，它将一些值作为输入并生成相应的输出值。 简单来说，就是将输入转换为输出的一系列计算步骤。
2）解释什么是快速排序算法？
快速排序算法可以快速对列表和查询进行排序。 基于分批交换排序原则。 这种类型的算法占用空间小，将排序对象列表分为三个主要部分。
比Pivot小的元素
轴心元素Pivot (选定的比较值)
大于Pivot的元素
3）解释算法的时间复杂度？
算法的时间复杂度表示程序执行完成所需的总时间，通常用大的o表示。
4）请问用于时间复杂度的符号类型是什么？
用于时间复杂性的符号类型如下：
Big Oh :表示小于或等于目标多项式
Big Omega :表示大于或等于目标多项式
Big Theta :表示等于目标多项式
Little Oh :表示小于目标多项式
Little Omega :表示大于目标多项式
5）解释二分法检索如何工作？
在二分法搜索中，首先确定数组的中间位置，然后将要搜索的值与数组中间位置的值进行比较，如果小于数组中间位置，则要搜索的值必须在中间位置之前。 这样，在得到最终结果之前，搜索范围会逐渐缩小。
6）解释是否可以使用二分法检索链表？
不能到达o(1)时间的中间元素，因为链表不允许随机访问。 因此，链接列表不能进行二分法搜索(可以使用有序链接列表或排序链接列表)。
7）解释什么是堆排序？
重叠排序可以看作是对选择排序的改进，它可以定义为基于比较的排序算法。 通过将输入拆分为未排序和未排序区域，不断删除最小元素并将其移动到排序区域来缩小未排序区域。
8）说明什么是Skip list？
如何结构化Skip list数据。 这样，算法可以搜索、删除和插入符号表或词典中的元素。 在Skip list中，每个元素都用一个节点表示。 搜索函数返回与key相关的值的内容。 插入操作将指定的键与新值相关联，删除操作删除指定的键。
9）解释插入排序算法的空间复杂度是多少？
插入排序是一种在位排序算法。 这意味着不需要添加或减少存储容量。 对于插入排序，空格的复杂性为o(1)，因为只需将单个列表元素存储在初始数据之外。
10）解释什么是“哈希算法”，它们用于什么？
哈希算法是一种哈希函数，使用任意长度的字符串，并将其减少为唯一的固定长度字符串。 用于密码有效性、消息和数据完整性以及许多其他加密系统。
11）解释如何查找链表是否有循环？
要知道链表中是否存在循环，可以采用两种指针的方法。 如果保留两个指针，并在处理两个节点后添加指针，然后在处理每个节点后指针指向同一个节点，则仅当链表中存在循环时才会发生。
12）解释加密算法的工作原理？
加密是将明文转换为称为“密文”的密码格式的过程。 要转换文本，算法使用一系列位(称为“键”)进行计算。 密钥越大，可能生成密文的模式的数量就越多。 大多数加密算法使用大约64~128位的固定输入块，有些则使用流方法。
13）列出一些常用的加密算法？
典型的加密算法如下。
3-路
Blowfish
现金
CMEA
GOST
DES和Triple DES
IDEA
洛基，等等
14）解释一个算法的最佳情况和最坏情况之间有什么区别？
最佳情况：算法的最佳情况被解释为算法执行最佳的数据排列。 例如，进行二分法检索，如果目标值位于正在检索的数据中心，则这是最佳情况，最佳情况的时间复杂度为0。
最差情况：给定算法的最差输入参考。 例如，在快速排序中，选择键值子列表中的最大或最小元素会导致最坏的情况，并且时间会变得非常复杂
退化到O（n2）。15）解释什么是基数排序算法？
基数排序又称“桶子法”，是通过比较数字将其分配到不同的“桶里”来排序元素的。它是线性排序算法之一。
16）解释什么是递归算法？
递归算法是一个解决复杂问题的方法，将问题分解成较小的子问题，直到分解的足够小，可以轻松解决问题为止。通常，它涉及一个调用自身的函数。
17）提到递归算法的三个定律是什么？
所有递归算法必须遵循三个规律
递归算法必须有一个基点
递归算法必须有一个趋向基点的状态变化过程
递归算法必须自我调用
18）解释什么是冒泡排序算法？
冒泡排序算法也称为下沉排序。在这种类型的排序中，要排序的列表的相邻元素之间互相比较。如果它们按顺序排列错误，将交换值并以正确的顺序排列，直到最终结果“浮”出水面。