📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 20441| 回复: 51
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] 大量刷题看似努力其实是一种偷懒

   
全局:

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

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

x
本帖最后由 Smilenceyu 于 2020-3-20 08:48 编辑

最近在写一些东西 更多地在思考准备technical interview的方法,这里摘一段

”很多同学认为自己非常努力,但通常他们选择都是一种不费脑筋的卖力,比如被动地“刷”题。的确,这需要付出很多时间,但从思维模式上因为是完全被动的,并且我们明确的知道会有一个标准答案,所以并不会需要你主动地做开放性的思考。比如解决疑难,并且总结规律,这些都像是开拓一片未知的世界,需要不停地破坏-重构-整理你的知识体系,甚至会时不时陷入困境,这才叫真正的“费力”。但每次经历这样的过程,你都跨过一个台阶,并且再也不需要回头看了。如果是“刷”题,我们只能靠堆积数量去满足我们的“安全感”而已,却永远无法达到一览众山小的境界。“

两种学习方法的区别是,靠刷题的话,每次碰到新的题,就算你大概知道怎么做,但还是要做了才放心,才知道哦我是能写出来的。但我说的总结方法就是,一看这个题 就是先这样,再那样,并且有那么两点要注意,所以我也不用写了我知道我肯定会做。就像10多年前我就知道 已知两角和正弦,两角差的余弦,要求两角正弦和或者余弦和,一定是:两角和差化积相除接万能公式。公式我都忘了,口诀我还记得,这就是总结的强大。如果靠刷题我可能高考时候就忘了别说现在了。
就算是最简单的问题,也可以多多思考思维过程,比如fibonacci数列,一开始就发现由题目的特征(求第n个)想到用递推关系,再发现有重复计算部分用动态规划,再发现只用得到前两个结果所以并不需要整个DP table。用这个思维方式,我们可以去解决更复杂的问题,比如decode ways, coin change。换汤不换药。哪怕是2维dp,我们会发现有时候某一个维度上只跟前一个结果有关,所以可以简化为二维dp但用一维空间

比如我最近开始重新整理以前归纳的规律,那比如分段处理string的问题

e.g.1 Given input -> "I have 36 books, 40 pens2."; output -> "I evah 36 skoob, 40 2snep."
e.g.2 Compress the string "aabcccccaaa" to "a2b1c5a3"
e.g.3 Leetcode: Longest Substring Without Repeating Characters.
e.g.4 Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). (Leetcode: Minimum Window Substring)

从简单到难这些题目,但一定是用begin和end两个pointer这大家都知道,但有的题目是分段之间独立的,有些是overlap的也就是sliding window,但都可以用一种写法就是 while end < length 然后每次循环不换段的话end前进,换段的话begin前进,但保证begin和end都不会倒退那么时间复杂度一定是O(n) 这些套路无论简单还是难题都是一样的。而且固定一种自己最适应最理解的写法,就不变了,别一会这样一会那样写


或者说binary search,什么时候要取等号,什么时候不取,循环结束left代表什么,right代表什么;取范围的上界怎么样,取范围的下界怎么样,全部总结之后就是长期记忆了,不需要每次做题再去想
总结的时候多想5小时,面试的时候就少想5分钟,我觉得这太划得来。总结好模式,其实是去减轻面试时候的思考负担,用平时复杂、全面的思考让面试的时候把自己从这些已经做过的思考当中解放出来。

至于说具体的这些规律,我在别的帖子里在慢慢整理发布:https://www.1point3acres.com/bbs/thread-609065-1-1.html

注:我在fb工作6年了,当年也是转专业刷题进的公司,做过一些学习类的youtube,最近在教女朋友编程所以重新开始做一些整理


评分

参与人数 39大米 +82 收起 理由
14417335 + 10
Ranger09 + 2 给你点个赞!
沽名钓誉 + 3 给你点个赞!
激发态电子 + 1 很有用的信息!
mizukou + 2 给你点个赞!

查看全部评分


上一篇:再来一个语法问题
下一篇:求问一道2d matrix的搜索问题
推荐
韦小崽 2020-3-20 09:56:54 | 只看该作者
全局:
楼主帖子内容还是很实在的,但是你这个标题起的,恕我直言,有点找打。
刷题就是偷懒?没脑子只刷数量的刷题确实比较被动(但也不是偷懒吧),楼主所推崇的刷题后的总结,那不还是得刷题么

评分

参与人数 4大米 +5 收起 理由
LH_ + 1 赞一个
royh + 1 赞一个
pz268 + 1 赞一个
dennyzhang007 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
WarriorZ 2020-3-21 02:41:04 | 只看该作者
全局:
本帖最后由 WarriorZ 于 2020-3-21 02:46 编辑

楼主在FB呆了6年,那现在至少也是E5往上了,这点还是保持尊敬的,但是六年前lc才150题,现在1250题,现在面试的难度和之前肯定不同。楼主用6年前的经验套用现在的面试,有点刻舟求剑的意思。建议楼主看一波最近的面经再来分享准备面试的经验比较靠谱。此外刷题是一种准备方式,刷完题总结也是一种准备方式,这两者并不矛盾,而且只有当题量上来了脑海里才有足够的积累去总结,学而不思则罔,思而不学则殆,初中的课文早就给我们总结好了。不去聊我昨天看到到头条的一面问AC自动机,二面问匈牙利算法这些稍微高阶的算法。我举一个更常规的类别,dp分为很多种,按维度分有一维二维三维,按解题思路分有dfs+memo,背包,区间DP,数位DP,状压dp(这个最近周赛考了两次了)等,其中背包又分为01背包,完全背包,分组背包,依赖背包等,楼主看到这些分类的时候脑海里能回忆起几道题目?当然不是每家公司都考得这么难,但是我可以肯定的说包括前面提到的ac自动机,匈牙利算法以及上面我所有提到的类别,我在准备狗家面试的时候都刷到过面经原题。楼主你分享经验我们很欢迎,但是请不要捧一踩一显得你的观点特别正确,实践才是检验真理的唯一标准。

评分

参与人数 5大米 +9 收起 理由
小牧 + 2 这个观点更中肯。现在leetcode1600题了。
gzguest + 1 给你点个赞!
BZydNpRW + 2 很有用的信息!
California + 3 给你点个赞!
ClareHYXH + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
楼主不就是为了推销自己的书呗。。。

评分

参与人数 1大米 +3 收起 理由
GhostZ + 3 u1s1 qs

查看全部评分

回复

使用道具 举报

🔗
自由马甲 2020-3-20 08:35:34 | 只看该作者
全局:
大神除了facebook还拿到过哪家offer?
回复

使用道具 举报

🔗
 楼主| Smilenceyu 2020-3-20 08:38:51 | 只看该作者
全局:
自由马甲 发表于 2020-3-20 08:35
大神除了facebook还拿到过哪家offer?

没有 那时候没有intern经历简历几乎空白 面试拿的很少 拿了facebook就直接去了
回复

使用道具 举报

🔗
anonydieyoung 2020-3-20 08:42:19 | 只看该作者
全局:
你这不是搞笑么???搞OI, ACM 的哪个不是在刷OJ? 竟然说刷题是一种懒惰。。。大神都要刷题保持状态好么?
回复

使用道具 举报

🔗
 楼主| Smilenceyu 2020-3-20 08:50:13 | 只看该作者
全局:
CT0421 发表于 2020-3-20 08:42
你这不是搞笑么???搞OI, ACM 的哪个不是在刷OJ? 竟然说刷题是一种懒惰。。。大神都要刷题保持状态好么 ...

那你继续刷呗。刷题就是个手段,主要是为了理解和掌握,而不是为了刷题而刷题。被动刷题谁都会。
回复

使用道具 举报

🔗
593965536 2020-3-20 09:06:12 | 只看该作者
全局:
大部分人刷题也是动脑子的刷题呀。
在都是动脑子思考的前提下,确实是思考过更多的题目,面对一道新题更容易想到做法,尤其是有一些比较tricky的做法。
回复

使用道具 举报

🔗
 楼主| Smilenceyu 2020-3-20 09:12:29 | 只看该作者
全局:
mlwhut 发表于 2020-3-20 09:10
楼主不就是为了推销自己的书呗。。。

。。。哪本?你说贴里免费的网书??
回复

使用道具 举报

🔗
mchzh 2020-3-20 09:14:38 | 只看该作者
全局:
相对片面,fb可是都考得原题多吧,当然总结是必须的,不然原题也能被问糊
回复

使用道具 举报

全局:
感谢lz的分享 我现在在转专业 目标2021spring/fall的master 我是真的完全零基础 没学过一丝算法 最近在一边学algorithms一边在lc做题
我目前暂时只在做ez题 每一道题都是自己先硬做 一般能做的出来,但是要花上几十分钟甚至一个小时。做出来之后会去看discussion里面的解答(会去找用到好的算法的 能理解的答案 不是纯粹看那些最短的但是晦涩难懂的 感觉普适性不强 有点脑筋急转弯的感觉。。?)
硬做完然后研究了答案之后我会去做同一个tag下的其他题目 就会用上之前研究的答案给的方式
想请问一下楼主 这种先硬做的方式好不好 以及后面运用别人比较好的算法去做的方式 感谢回复!
回复

使用道具 举报

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

本版积分规则

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