查看: 2012|回复: 8
收起左侧

[Leetcode] 【心得分享】如何掌握刷题所需的算法知识结构

  |只看干货
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (25)
 
 
0% (0)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
对于CS科班出身的小伙伴们,快速掌握算法并大量刷题应该不是什么问题,很快就能上道,一开始可能每日一道,后来越刷越快,可能一天10几道也没问题
但对想转码的童鞋,建议先掌握完整的知识结构,再去刷题,就能做到看到题就知道用什么算法和数据结构去解,当然编码和debug能力还是要多练的哈

推荐下对于找工作来说需要掌握的知识体系:

【基础算法】排序、二分、高精度、前缀和与差分、双指针、位运算、区间合并

【数据结构】单双链表,堆、栈与队列,单调栈与队列,KMP,字典树,并查集,哈希表

【搜索与图论】树与图的DFS和BFS,拓扑排序,最短路,最小生成树,二分图

【动态规划】背包问题,各种形态的DP(线性,区间,树形。。。),记忆化搜索

【贪心】区间问题,Huffman树,排序不等式,绝对值不等式,推公式

【数学】这个可以根据自己情况去完善

目前lz也只是刚学完基础算法、数据结构和搜索与图论,不过感觉对题目的理解更深一层了
求米各位!!!







评分

参与人数 6大米 +8 收起 理由
Myron2017 + 2 很有用的信息!
xixi356 + 1 谢谢分享!
sddlpeter + 1 赞一个
14417335 + 2
逆向创意 + 1 赞一个
mobileagent18 + 1 赞一个

查看全部评分


上一篇:疫情期间刷题成果
下一篇:请问112.路径总和这道题的解法
红A 2021-7-26 16:03:32 | 显示全部楼层
本楼: 👍   100% (9)
 
 
0% (0)   👎
全局: 👍   89% (3925)
 
 
10% (479)    👎
kmp, 你在开玩笑吗?这个不需要的。

回复

使用道具 举报

lambt 2021-7-26 20:59:53 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (96)
 
 
6% (7)    👎
红A 发表于 2021-07-26 01:03:32
kmp, 你在开玩笑吗?这个不需要的。
为啥说不需要
回复

使用道具 举报

红A 2021-7-26 23:23:00 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   89% (3925)
 
 
10% (479)    👎

这个已经超出了面试的范围了。我也在两家大厂当过面试官了,这个是越线的内容,同样的还有马拉车算法等。不会专门考的。

评分

参与人数 1大米 +1 收起 理由
xixi356 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

daowuzhe 2021-7-26 23:59:41 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (32)
 
 
3% (1)    👎
kmp确实有点过分了 ,新手我觉得没必要去碰kmp和hard的dp题目。做到后面可以稍微了解一下。
回复

使用道具 举报

zmcddn 2021-7-27 00:08:41 来自APP | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (384)
 
 
0% (3)    👎
你这是竞赛准备吧,面试根本不需要这么多,至少三分之一都不需要
回复

使用道具 举报

vvqqdd 2021-7-27 06:29:56 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   88% (862)
 
 
11% (114)    👎
刷题不需要这么多的 基础的了解下就行了
刷到不知道的现场学就行了
回复

使用道具 举报

niananiananian 2021-7-27 07:10:53 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (851)
 
 
2% (23)    👎
现在连考背包问题以外的动态规划的公司都很少了
回复

使用道具 举报

 楼主| less_is_more 2021-7-27 12:55:20 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (25)
 
 
0% (0)    👎
红A 发表于 2021-7-26 23:23
这个已经超出了面试的范围了。我也在两家大厂当过面试官了,这个是越线的内容,同样的还有马拉车算法等。 ...

非常感谢!!要是面试不考这些的话对我也是好消息

评分

参与人数 2大米 +2 收起 理由
xixi356 + 1 给你点个赞!
红A + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表