LeetCode/LintCode面试高频题分类总结

九章算法

于 2021-06-11 14:00:22 发布

阅读量1k

点赞数 2

文章标签：算法面试 twitter cvs iaas

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/JiuZhang_ninechapter/article/details/117842799

版权

这是我在刷了1000+道题后总结出的算法面试高频题汇总，目前已拿字节和微软等多家公司offer，希望我的刷题经验能够帮助到大家，千万别只收藏不点赞啊~~~

以下8个面试中最常考的算法与数据结构知识点。

字符串处理 String

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

入门：

进阶：

排序算法 Sorting

考得很少，但是经常考察其中的快速排序和归并排序及相关的题，必须背诵这两个。

初级：

进阶：

分享一份从九章算法班拿到的快排模板：

双指针算法 Two Pointers

高频算法之王，变形特别多，算法不算特别难，但能快速想到和写好不容易。

同向双指针：

相向双指针：

二分法 Binary Search

考察频率中等，能写好写对不容易，二分答案的问题甚至很难想到算法，要背模板。

初级：

进阶：

分治法 Divide＆Conquer

考察频率中等，一般和二叉树一起出现和考察，题一般不难。

必刷题：

宽度优先搜索 BFS

考察频率高，实现一般都不难。

初级：

进阶：

深度优先搜索 DFS / 递归 Recursion

考察频率高，主要是考递归会不会写。

动态规划 Dynamic Programming

国内大厂基本都考，解题的关键是把不同类型的题都摸一遍，确定状态方程是重点。

背包型动规：

坐标型动规：

划分型动规：

区间型动规：

关于动态规划，ACM金牌选手、清华毕业侯卫东老师的动态规划首节免费课可以去听一下，不少人都推荐过，我听下来也感觉不错。

既然看到这里了，收藏的同时顺便给我点个赞呗~

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。