最常见算法面试题

文章目录

• 前言
• 一、算法好处
• 二、算法基础
• 三、五大算法思想
• 四、高频面试算法题
• • 1.链表反转
    • 2.环形链表
    • 3.大数相加
    • 4.冒泡排序优化
    • 5.LRU实现

前言

算法题是现在面试必考题，作者通过最近面试复盘并总结一下相关的算法题，会持续更新。

一、算法好处

算法学习不仅仅是应付面试，更重要是思维得到了提升，特别是逻辑推理能力，在遇到大流量等业务场景下都需要用算法的思维做设计和优化，还有就是极限的压榨硬件的性能等等。

ps：千万别把学习算法当成应付面试，这样的心态很难学好算法。

二、算法基础

数据结构、算法、时间复杂度、空间复杂度基础

三、五大算法思想

五大算法思想

四、高频面试算法题

主要收集当下大厂算法面试经常出现的面试题，也是LeetCode和牛客网上排名比较靠前的面试题。

1.链表反转

高频算法题之链表反转

2.环形链表

高频算法题之环形链表

3.大数相加

高频算法题之两数之和

4.冒泡排序优化

算法之冒泡排序优化

5.LRU实现

高频算法题之LRU