[请益] 写LeetCode起手式是先枚举test case?

楼主: ucrxzero (RX-0)   2020-10-21 10:12:48
小弟非本科系昨天晚上刚好写完第260题(Easy/Medium/Hard = 151/104/5)
请问各位大大起手式是先枚举所有可能的test case吗?照我经验这样是比较快没错
但最近开始翻CLRS补图论跟树的概念,发现遇到这个资料结构先看一下CLRS的介绍,在用CLRS的Pseudo Code(因为是模板)下去思考,感觉体会会更深刻
大大有其他更好的刷题见解吗?
作者: bnd0327 (阿噗噗)   2020-10-21 10:15:00
你讲的两件事没有冲突吧
楼主: ucrxzero (RX-0)   2020-10-21 10:19:00
我问精准一点 新手要先看书知道generalized form的解法还是直接硬想testcase因为我平常要上班 平日下班写个两题就没时间看计组跟OS了我觉得有学通解的好处就是有跟本科系一样的common sense但会多花更多时间,硬想半小时错了看答案可以知道特解
作者: tenhou (L.F)   2020-10-21 11:10:00
260题的话也不算刚开始刷了,个人经验是建议从简单慢慢写到难,想太久想不出来的题目可以先跳过,除非题目牵扯到非常不熟悉的资料结构或解题技巧才看答案,刷到后面会发现以前解不出来的也会突然会解了。我也非本科系,刷了1500多题,现在几乎需要等新题目出来才能玩看到留言,补充一下。如果只为了通过考试的话,就刷高频题多刷几次就可以了,考试前把近期面经都刷过几遍,期望遇到刷过的
楼主: ucrxzero (RX-0)   2020-10-21 12:06:00
所以穷举testcase 是好的吗
作者: tenhou (L.F)   2020-10-21 12:09:00
不需要吧,通常题目给的general例子就够想了,主要是帮助不要误解题目原意
作者: wulouise (在线上!=在电脑前)   2020-10-21 12:24:00
穷举?submit不是会帮你测吗?只需要保护edge cases你的问题很像xy problem, 再想一下你想做什么
作者: leo5916267 (小叶)   2020-10-21 12:41:00
起手都是先看solution 最多人点赞的那个
楼主: ucrxzero (RX-0)   2020-10-21 12:55:00
我看很多人建议要一次过面试踩稳靠测资会很依赖
作者: askaleroux (FalconTW)   2020-10-21 12:58:00
你实际上遇到面试问题 也不会看到问题就埋下去写吧先丢几个侧资去看看跟面试官想的一不一样 一开始就想要generalized answer 会让你更容易出错吧
作者: f12sd2e2aa (XS)   2020-10-21 13:09:00
easy不用刷了拉… 先补medium比较实际
楼主: ucrxzero (RX-0)   2020-10-21 13:12:00
Easy刷太多也不行!那楼上有个全刷的大大
作者: siriusu (かがみは俺の嫁。)   2020-10-21 13:18:00
先举一个不会太小的 case 找通用解因为宁愿有小 bug 花太多时间找特例写不完就本末倒置了
作者: tenhou (L.F)   2020-10-21 13:35:00
对于怎么刷题、刷什么题有用,你需要有自己的体悟,也需要知道自己练习刷题是想训练自己怎样的能力。写LC对现在的我来说只是偶尔的休闲,Easy一题两三分钟、Medium多数情况一题五到十分钟,题目不知不觉就写完了。对我来说没题目了也不是一个问题,因为Codeforce上还有着你写不完的题目,没事还可以玩Kickstart、Codejam、hackercup等等大小比赛。所以上面有提到了,如果你只是为了通过面试,那平常刷题是累积解题能力,面试前针对单一公司刷高频题是准备面试,对你来说就很够了
楼主: ucrxzero (RX-0)   2020-10-21 13:43:00
作者: mimi9126 (烦呀)   2020-10-21 16:50:00
穷举没意义吧,simple case帮助思考,edge case找bug
作者: y956403 (寻欢)   2020-10-21 17:10:00
原则上应该是要写出尽可能general的解 需要额外handle的corner case不应该太多

Links booklink

Contact Us: admin [ a t ] ucptt.com