前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >我是这么刷题的!

我是这么刷题的!

作者头像
博文视点Broadview
发布2023-04-04 10:49:49
3780
发布2023-04-04 10:49:49
举报
文章被收录于专栏:博文视点Broadview

大家在刷《代码随想录》的时候,都会有疑惑:

  • 第一遍刷完应该用多久?
  • 第一遍我需要把每道题目都弄清楚么?
  • 刷了一遍,感觉都忘了怎么办?
  • 需要刷两遍么?

对于这些问题,星球里有一位录友分享了自己 刷了三遍代码随想录的完整历程,第一遍照着抄,第二遍开始能自己写一部分,第三遍开始系统总结,并用清楚了各个题目间的内在联系。

最后他也成功上岸了北美亚马逊,他的刷题经历,非常值得算法小白们的参考,这是从被杀到乱杀的进阶之路。

以下是他在今年四月份分享在知识星球里的刷题心得,行文十分接地气,刷题的录友们一定要耐心看完,你会发现大家都是这么过来的。


星球录友们好,我本科是某211,哈哈,专业是计算机科学与技术,后来没有考研,现在在纽约某高校读计算机工程研一,别问为什么不是计科,问就是太菜申请不上。

为什么刷题

大学毕业那个暑假,本来就开开心心地等着出国,不知道哪里的培训机构开始贩卖焦虑,说什么现在就要开始投第二年的简历啦,再不投就来不及啦。

我直接震惊,这还没开学就要投简历找实习啦?

没有实习就几乎找不到工作?

我直呼离谱,呼完了就是心慌慌,怎么办啊,我整个大学没刷过题,毕业的暑假才知道有leetcode这个网站,不管了先去某乎搜一下刷题攻略,在众多大佬的回答中,我就相中了代码随想录这个攻略,可能觉得名字很有意思,感觉冥冥之中这就是我的修炼法典了

暑假一下就过去了,没刷几道题,人家都快与家人分别了,哪里有心情刷题嘛,终于在九月冲破重重困难杀到了美国,九月份也是我正式刷题的开始。

第一遍刷随想录

第一遍刷题正式开始,二分法,还行,能接受;链表,有点难度了,绕不过来,我的做法是别嫌麻烦,一定用纸笔画一画,别乱套就行。

在这里掌握了虚拟头指针,还有是找环的那里,直呼好家伙,让我第一次感受到刷题和数学的紧密联系!

哈希,只知道理论没实操过做题,直接懵逼,什么map和set啊,开始就完全不知道怎么用,所以这一部分我第一遍只做了那些能自己用数组解决的部分,心满意足,下一部分!

字符串部分倒是不考验智商,但是开始怎么写都过不了,就是有地方没考虑到,前前后后缝缝补补写一大堆代码,丑得不行,而且下次做还是这样。

后来我就明白了一个道理,当你做题需要考虑很多边界条件的时候,大概率是方法有问题的,我就会考虑换一下思路

后面KMP算法头一次听说,看了一遍,我深知自己是个菜鸟,直接跳过

然后是二叉树?噩梦开始的地方!

第一遍完全搞不懂,纯粹是比着抄的,我也试过自己推演,推着推着就把自己推懵了,实在搞不懂,好久才把这部分题目抄完流泪心想下面不会这么难了吧。

然后就来到了回溯章节。这一章怎么说呢,只能说懂得都懂,对来一个刚开始刷题的人来说这玩意有多么抽象大家应该都有体会,我是抄都不想抄,就记住了一个回溯三部曲,总算是熬过去了。

后面的贪心我很喜欢,做起来挺有意思,但是后面做的题多了以后才明白要是面试考贪心基本就惨了。总之第一遍嘛,自己能做出来的题寥寥无几,这部分抄起来至少没有那么枯燥。

最后是最终噩梦,动态规划

开始背包问题我本科还学过,说来惭愧曾经我也进过我们学校的ACM集训营,第一节课我记得就是这个。

dp的题目的思路我都能吸收,直到买卖股票那里,我看完解法之后惊为天人,dp还能这么用?

就仿佛打开了一个新世界的大门,简直打破我的认知。越往后做越感到dp的深奥,这东西变化太多了,根本就没有固定套路,最终勉强一篇一篇扣完了。

最后单调栈?什么鬼,直接跳过

第二遍刷随想录

第一遍用了我将近三个月时间才勉强弄完,时间来到十一月了,我整个秋招直接放弃准备就冲春招了。

直接开始了第二遍,第二遍还是很痛苦。

我第二遍的重心就放在了回溯那一部分,真的我现在都能回想起来那时候的下午,昏暗的房间只有我的笔记本亮着我一行一行代码扣的时候,心疼自己,最后还真让我扣懂了,突然就豁然开朗。

真的不得不说代码随想录讲得太好了,后来做什么dfs的时候,真的手到擒来。

这里懂了,树的地方也不难了,逻辑就有点清晰了,可以自己去思考了,但是第二遍的时候还是挺难自己把题目做出来的,很多题还是抄的。

第三遍刷随想录

然后就开始了第三遍,第三遍的时候就明显不一样了。

上来我就看一眼题号,然后直接自己做,那时候已经能自己做出来一半多了,每做出来一个题我就欣赏很久哈哈哈,和carl哥的代码做对比,虽然不一样,自己的明显稚嫩一些,但是我也舍不得改,就像看自己孩子一样哈哈哈。

第三遍主攻的dp部分,最后得出结论,确实难,我觉得最难的地方在于判断出来这道题要用dp来做,如果告诉你这题就是dp,推出公式来其实没有那么难了。

当然期间缝缝补补把之前的map啥的弄懂了,懂了之后才发现这玩意真好使,特别喜欢用。

还有单调栈,这东西确实厉害,有些题目换个思路用单调栈去解决确实非常巧妙,务必掌握!

开始实习春招,上岸亚马逊

然后春招就开始了,也就是今年二月份,也进入了我刷题最拼的时候,当时的方法是一边复习代码随想录一边做新题,很枯燥。

也是寒假嘛,奥密克戎横行,我就乖乖宅着刷题,同时疯狂投简历找,投了有一百多家吧,几乎每天都会收到拒信,非常痛苦,刷题也不敢停,有时就在想还刷什么题啊,面试都拿不到,流泪动力快没有了,还是咬着牙坚持。

期间收到不少oa,像tiktok啊,cisco啊,但是都没有结果,当我要放弃的时候,亚马逊出现了,他就是我生命中的光!

最终成功上岸了亚马逊,期间的故事大家要是有人看之后我再写、今天咱们就说代码随想录!

这就是我刷题路上的启蒙秘籍,真的就是一步一步跟着代码随想录走过来的,从什么都不懂到现在一道medium基本难不住,hard也可一战!

真的我把百分之八十归功于随想录,给我打下了牢牢的基础

现在我周围同学想转码的我直接一个链接拍过去,比着抄,抄三遍我不信你不行

对了还有一个很感谢carl的地方,我有次闲着没事看了看书里前面的内容,有一篇讲的是代码规范,主要是空格、括号和运算符的规范使用还有命名规范啥的,我看了之后觉得很有道理,强行让自己把代码规范了过来

后来面试的时候面试官直接说我已经很久没有看到这么规范这么干净的代码了,哈哈哈哈哈,可别小看这个!

写了不少,工科生文笔一般,说了很多有的没的,大家要是能有收获最好啦,第一天加入,希望与大家共同进步!祝大家Offer多多!

这张图是本枚菜鸟当时的刷题记录,和上面说的对得上哦,中间的大量空白主要是学校期中考和期末考,我学不太明白,那时候精力用到复习上去了,嘿嘿,现在前前后后刷了三百多道题吧,虽然不是很多,但是还在路上! 

录友们一起加油💪🏻

▊《代码随想录——跟着Carl学算法》

孙秀洋 著

  • 归纳经典算法面试题,总结经典算法的各个知识点
  • 分析多个算法应用场景,快速构建算法知识体系
  • 本书是用C++进行讲解的,支持本书内容的 Java、Python、Go、JS、PHP、C、Swift等语言版本,可以查看本书内容和讲解思路,配合网站一起学习

本书归纳了程序员面试中的经典算法题,并按照由浅入深、循序渐进的顺序讲解。

本书首先讲解程序员面试时需要了解的制作简历的技巧和IT名企的面试流程,以及面试时经常忽略的代码规范性问题。然后详细分析程序的时间复杂度和空间复杂度,包括如何把控程序的实际运行时间,以及编程语言的内存管理。接着讲解数组、链表、哈希表、字符串、栈与队列、二叉树、回溯算法、贪心算法、动态规划的理论基础及其相关题目。

本书采用了力扣(LeetCode)的原题,方便读者在学习算法的同时,及时练习相关代码,加深对相关概念的理解。

(限时下单立减50,快快扫码抢购吧!)

口碑爆棚

代码语言:javascript
复制
发布:刘恩惠
审核:陈歆懿
代码语言:javascript
复制
如果喜欢本文欢迎 在看丨留言丨分享至朋友圈 三连

 热文推荐  
BUG退退退:搞懂MySQL隔离级别
机器学习必备数学基础,这样啃更上头!
书单 | “香港,起风了”,你不得不了解元资产的秘密!
一个例子,看懂关系型数据库和Redis的区别

▼点击阅读原文,查看本书详情~

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2022-11-07,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 博文视点Broadview 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 为什么刷题
  • 第一遍刷随想录
  • 第二遍刷随想录
  • 第三遍刷随想录
  • 开始实习春招,上岸亚马逊
相关产品与服务
关系型数据库
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档