查看: 1518| 回复: 8
跳转到指定楼层
上一主题 下一主题
收起左侧

[Leetcode] 大家有什么有效二刷的方法?

全局:

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

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

x
说一下自己情况,工作四年多了,大厂做后端的,非CS科班出身。自认普通智商,没有竞赛经验。去年开始刷的题,现在差不多500多道,高频+FB tag都刷过了。不打算继续刷新题了,打算开始二刷。

现在二刷了大概有一个星期,可能是懒吧,我如果一卡住就直接看一刷时的笔记和代码,搞得现在像是在背原题解。这以后要如果面试遇到稍微有点区别的题(不是那种比如left tree变right tree这种对称的变化),比如825 Friends Of Appropriate Ages那道题换了个公式,而记住的是很specific的shortcut或者trick,那面试可能直接懵逼。

大家二刷会跟一刷一样会重新思考重新做一遍还是跟背GRE单词一样背原题答案?谢谢大家分享经验!

上一篇:请问Leetcode上面C++中的ListNode需要include什么才可以使用?
下一篇:detect cycle in DFS
全局:
挺理解楼主的疑问的。我目前也是按照tag刷了快有400题。感觉背答案肯定是不太行的,除非面试前刷了高频面经有遇到原题。感觉理解还是挺重要的。我在做题的时候也在有尝试通过回顾做题思路去加深对题型pattern的理解。
比如binary search,dp pattern,backtrack,monotonic stack,bfs/dfs,这些类型如果能有比较深的理解,遇到相关题目还是很容易有思路的。
就拿825这题来说,discuss里面有好多binary search的,不过他们做binary search的前提是将年龄的那三个condition,两个在for loop遍历中用来寻找upper lowerbound,另外一个放在binary search函数体中做分界线的判断。如果你觉得不好理解,或者担心题型稍有变化就做不出来的话,其实完全可以把这个题从two pointer的角度去考虑,而且感觉这本来就是一道比较typical的two pointer。
我对ages先逆向排序,然后第一个指针用来遍历循环,第二个指针用来找能加好友的人,这样三个condition只用放在第二个指针判断能否加好友就可以了。而且第二个指针不用在每次for loop循环的时候回到起始点重新开始,所以整体时间复杂度依旧是O(n)。如果能想到这个方面,就会发现不用binary search同样可以,而且不用担心条件的变化。这样就从two pointer的角度,对这道题有了稳定的理解

补充内容 (2021-06-29 04:54 +08:00):
我也是今年二硕转码的非科班学生,这个是我在这几个月刷题过程中的一点点想法,很片面肤浅,希望能多互相学习沟通

评分

参与人数 1大米 +10 收起 理由
14417335 + 10

查看全部评分

回复

使用道具 举报

推荐
Olivia0624 2021-7-1 07:13:35 | 只看该作者
全局:
感觉楼主是不是复习做的不够?第一遍做题的时候有没有时不时回去复习之前的题目?
我一般是做完新题当天晚上/第二天/.../第x天,会重复看个几次(每天看的时候我不敲代码,就想思路,所以也不会花太多时间),重复的次数多一些,做到新题的时候可能就会联想到之前的题,就顺便把能想到的题再过一下。。。然后二刷的时候就会轻松挺多了,大部分题目都会有大概的思路,然后就是尽量写清楚
回复

使用道具 举报

全局:
FB tag 的题all time的有六百多了,可以坚持刷完
回复

使用道具 举报

🔗
sw2703 2021-6-29 22:38:25 来自APP | 只看该作者
全局:
个人建议:二刷时思路直接按一刷的来(用记忆代替思考),上手就写代码,同时留意写的过程中哪里卡壳了。针对卡壳的地方多提高。也就是说,二刷着重锻炼把思路无阻碍转换为代码的能力。
回复

使用道具 举报

🔗
hazel28 2021-6-30 12:12:40 | 只看该作者
全局:
算法方面:
建议总结,自己练习举一反三,尽量把题目整理成你自己的体系。比如一道题你能想到相同类型or几乎同一个算法的有哪些。再比如,同一个系列题目,切换条件(1变成k;有限空间;有限时间;或者其他不同的复杂度要求;array但是是stream;sorted变成unsorted等等吧)之后要怎么做(有点像自己创造题目了)。
可以记录下来,这样刷的时候可以把好多道题变成一道题。即使面试前想要复习,就只用针对几个自己薄弱的点复习,可以节省复习时间。
代码方面:
总结好之后,一个类型的题目可以每次拿一道题练手,练到有了思路就可以不卡的写完,浏览一遍(模拟面试的时候讲一遍)就可以bugfree。
回复

使用道具 举报

🔗
qianqian121 2021-6-30 17:02:15 | 只看该作者
全局:
仅供参考,看专门搞竞赛人打卡题的模板题,然后看同样的算法模板可以怎么换马甲出题,比如洛谷,hdu啥的。
回复

使用道具 举报

🔗
qianqian121 2021-6-30 17:03:52 | 只看该作者
全局:
qianqian121 发表于 2021-6-30 17:02
仅供参考,看专门搞竞赛人打卡题的模板题,然后看同样的算法模板可以怎么换马甲出题,比如洛谷,hdu啥的。

LeetCode 1349. 参加考试的最大学生数 (状压DP 或 二分图最大独立子集)
贴个例子仅供参考:
https://www.cnblogs.com/wenruo/p/12357543.html
回复

使用道具 举报

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

本版积分规则

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