算法面试题和答案
1、什么是算法？为什么需要算法？
算法是一个定义明确的计算过程，它将一些值或一组值作为输入，并产生一组值或一些值作为输出。
为什么需要算法？
算法提供了问题的基本思想和解决问题的方法。使用算法的一些原因如下：
算法提高了现有技术的效率。
比较算法相对于其他技术的性能。
算法为设计者提供了对问题的需求和目标的强烈描述。
算法提供了对程序流程的合理理解。
算法测量方法在不同情况下的性能(最佳情况、最坏情况、平均情况)。
算法识别该算法所需的资源(输入/输出、内存)周期。
借助算法，可以衡量和分析问题的复杂性时间和空间。
算法还降低了设计成本。
2、算法的复杂性是什么？
算法的复杂性是一种分类算法与替代算法相比效率的方法。它的重点是执行时间如何随着要处理的数据集而增加。算法的计算复杂度在计算中很重要。
非常适合根据算法所需的相对时间量或相对空间量对算法进行分类，并将时间/空间需求的增长指定为输入大小的函数。
时间复杂度
时间复杂度是作为输入大小的函数的程序运行时间。
空间复杂度
空间复杂度根据算法完成其任务需要多少空间来分析算法。空间复杂度分析在计算的早期(当计算机上的存储空间有限时)至关重要。
现在很少出现空间问题，因为电脑上的空间足够大。
我们实现了以下类型的复杂性分析
最坏情况：f(n)
它由在任何大小为 n 的实例上采取的最大步数定义。
最佳情况：f(n)
它由在任何大小为 n 的实例上采取的最小步数定义。
平均情况：f(n)
它由在任何大小为 n 的实例上采取的平均步数定义。
3、编写一个算法来反转一个字符串。例如将字符串“abcdef”，返回结果将是“fedcba”
第1步：开始
第2步：取两个变量 i 和 j
第3步： length(string)-1，将J设置在最后一个位置
第4步： string [0]，在第一个字符上设置i。
第5步：string [i]与string [j]互换
第6步：将 i 增加 1
第7步：将 j 加 1
第8步：如果 i>j 则转到 第3步
第9步：停止