程序员须知：面试中最容易被问到的18个算法题（附答案！）

算法是比较复杂又基础的学科，每个学编程的人都会学习大量的算法。而根据统计，以下这18个问题是面试中最容易遇到的，本文给出了一些基本答案，供算法方向工程师或对此感兴趣的程序员参考。

1）请简单解释算法是什么？

算法是一个定义良好的计算过程，它将一些值作为输入并产生相应的输出值。简单来说，它是将输入转换为输出的一系列计算步骤。

2）解释什么是快速排序算法？

快速排序算法能够快速排序列表或查询。它基于分割交换排序的原则，这种类型的算法占用空间较小，它将待排序列表分为三个主要部分：

• 小于Pivot的元素
• 枢轴元素Pivot（选定的比较值）
• 大于Pivot的元素

3）解释算法的时间复杂度？

算法的时间复杂度表示程序运行完成所需的总时间，它通常用大O表示法来表示。

4）请问用于时间复杂度的符号类型是什么？

用于时间复杂度的符号类型包括：

• Big Oh：它表示小于或等于目标多项式
• Big Omega：它表示大于或等于目标多项式
• Big Theta：它表示与目标多项式相等
• Little Oh：它表示小于目标多项式
• Little Omega：它表示大于目标多项式

5）解释二分法检索如何工作？

在二分法检索中，我们先确定数组的中间位置，然后将要查找的值与数组中间位置的值进行比较，若小于数组中间值，则要查找的值应位于该中间值之前，依此类推，不断缩小查找范围，直至得到最终结果。

6）解释是否可以使用二分法检索链表？

由于随机访问在链表中是不可接受的，所以不可能到达O（1）时间的中间元素。因此，对于链表来说，二分法检索是不可以的（对顺序链表或排序后的链表是可以用的）。