面试常考算法必刷题库1

LeetCode 刷题笔记 V2.1

前言

 版权归属：九章算法（杭州）科技有限公司

 可以原文转载和分享，转载时需保留此版权信息，不得对内容进行增删和修改

 本文作者：九章算法助教团队

 官方网站：

https://www.lintcode.com/?utm_source=sc-libao-thx

LeetCode

刷题笔记

V2.1

...................................................................................................................

前言

.....................................................................................................................................................

一、 算法面试高频必刷

二、 算法和数据结构考察情况

20

1.三数之和

2.子集

3.第 K 大元素

4.数组划分

5.木材加工

6.最多有 k 个不同字符的最长子字符串

7.搜索旋转排序数组

8.最长回文子串

9.LRU 缓存策略

16.颜色分类

17.图是否是树

18.骑士的最短路线

19.数字三角形

20.跳跃游戏

二、算法和数据结构考察情况

1、字符串处理 String

考察情况

考得很多，主要注重代码实现能力，算法上没有太多难点，通常是处理麻烦。

学习难度：★★

5.正则表达式匹配

6.旋转字符串

7.解码方法

8.至少 K 个不同字符的子串

9.字符串查找 II

10.全零子串的数量

11.最长公共子序列

12.编辑距离

13.第一个只出现一次的字符

14.乱序字符串

2、排序算法 Sorting

考察情况

直接考得很少，一般是考察其中的快速排序和归并排序及相关的题，必须背诵这

两个。

学习难度：★★

最少刷题数：2

必刷题目：

字符大小写排序

错位词分组

3、双指针算法 Two Pointers