求问 如何刷题，才能面试的时候写得对写得出来

求问版里各位该如何刷题好。。本以为自己会的，但fail完一圈面试后发现自己不会。。。
具体有几个问题~大家回答的话一定给加大米加大米。。虽然只能+3.。


1. 面对一个题目，如何刷题?
2. 题海茫茫，如何优先选择? (目前想法是把lc前400刷完，或者按照自己想去的FG公司的两年面经所有看到的题刷完)
3. 在第一遍的时候刷题要注意什么?什么事情等第≥2遍在处理比较好? (例如最优解?)
4. 刷题的时候刷不动了、不想刷了怎么办? 感觉题目太多刷不完怎么办?。。



----------------------------------
情况：以下是lz的一些以前的刷题教训。。很可能都是错的。。希望大家批评指正。。

lz之前陆陆续续刷题。。16年3月开始刷，暑假分类刷、刷的比较多，从100刷到了200，但都是easy为主。开学后刷题就少了，本以为没事"自己有200多题"，然后面了几个大小公司的电面的题都过了，没想到接下来的onsite全都挂了。。很多lc原题和变体题要么答不出来，要么不能bug free，要么很慢。。这时候才发现自己刷了等于没刷一样。。
刷题的方法，lz一开始是[完全自己写，写不出来再看答案]但感觉这样写一些med/hard题非常受挫，甚至有些easy都写不出来。。这样很快就
后来改成[先看答案，争取能解释明白答案，这样才能记住] 我觉得这样比上一种好，就不怕题目不会了；但这样遇到题还是写不出来，题目也刷得比较慢(因为解释比较慢)；容易沉迷类似的题(例如刷dfs就刷dfs，而不去刷别的题)
现在fail完后，痛定思痛，改成以'默写/理解'为核心：[先看答案，不求解释只求理解，半看感觉地然后默写出来，默出来错就争取debug，debug不出来就再看看答案看错在哪里、标注易错点]……但感觉还是会容易忘，题目这种东西不刷就手生了，而且面试挂了那么多，也开始怀疑"自己"是不是能想出一个合理的刷题方法。。

顺便还想加一个[把面经的所有题都按照刷题的方法认真刷一遍、不懂的要来论坛问人]，因为光刷leetcode有时候觉得动力不足，或者觉得这个和面试关系不大……尤其是比较难的题，容易自己就侥幸觉得[这么难面试不会考的]就退缩了……这次面试才知道 无论题目多难 都是会考的……

而且题目不复习也会忘。。版里的各位都刷到第二遍了我还是刷着第一遍。。现在lc 460+题我也不知道什么时候才能刷完。。
---------------------------

刷题版的公告我早该认真读读……

如何刷题： zijianz 发表于 2015-4-18 绝佳的经验：
一道题能调三天，不是聪不聪明，就是基础不好而已。要多练。

我至今还记得我第一次连续几次一段程序写完，编译，一个错没有时的兴奋。

我至今还记得我第一次连续几次Leetcode程序一气写完，提交直接accept时的开心。

我至今还记得我初期在论坛看哪道题都不会，觉得大家想法都好多好厉害的低落。


但我依然还记得也就是这几个月，我发现论坛的一些人怎么连这个都不知道（真的没有不尊重的意思），怎么连这个都能错，怎么连这么众所周知的方法都想不到的疑惑。

我现在还记得收到offer时不停的掐自己觉得不真实的感觉。尽管不明显，但只要我们不放弃，我们就在进步，不停的进步。你所做的每一件事，都有它的意义。

谁都是一步一步来的，调三天，没办法，只能继续调，过一两个星期可能就能过大部分test case了，再过几天就能一次accept了。

妹子，刷题重要又不重要。我觉得CS是一个整体素质的体现，特别是面试时manager那一轮，累的时候多看看Computer Architecture和OS以及Compiler，看得多了，你会发现CS的每个领域思想都是一样的，更重要的是你会终于发现这些算法究竟在实际中哪里用到了，会对心态有很大帮助。而且找工作聊行业聊领域也是很重要的一部分。

如果你调试不好，我建议用TDD，Test Driven Development，这不光在刷题时，面试时也很好用，有利于面你的人了解你的思路，以及很少会忘记边界。

先读问题，然后想象你在做测试，把所有你能想到的test cases都列出来（写出来），就当你要玩死一个别人的程序使劲出难题。

然后陈述自己的思路，用嘴把每个test case都跑一遍，至少能把自己说服了。

一气写成。多练练，一般你初期思路清晰，把思想化作程序的能力又没问题的话，这次就是AC。

另外，如果你真的太弱，我不建议你硬刷，不停的practice brute force并没有太大帮助。不如拿出一段时间，好好看看别人怎么写的。有一个叫水中的鱼的博客，真的非常非常非常的好，讲的也明白，建议你去看看。看高手程序，胜过自己闷头写几个月。重点是你读高手的解法多了会发现其中的pattern，其实做题来回来去就那么几种pattern，要做的只是如何从浮华的题目看出想考的本质而已，见多了本能就出解法了。

如果你真的觉得自己太弱，强烈建议多看高手写的，好好理解，然后自己闭卷从零写两天前看的题目，如果能自己从零写出来，就是真明白了。

切忌盲目刷题，这个论坛找到工作我见过不少一遍都没刷完的。真的要多总结，记思路不记题目，比如二叉树，我记得我总结时来回来去就3，4种思路，融会贯通了就什么都能解了。还是那句话，多看高手怎么想的，别自己苦想，看明白了隔一段时间自己重新来写，搞定了，这就是你的。

程序调的时间长真的只能继续写，写着写着就好了，把思想化作程序一气bug free是一种本事，你需要练习才能会，这很正常。

感觉题目刷来刷去就那么几种，刷个一两百道其他感觉都差不多。说是四百多道题，其实dfs和dp就占了80%，其他归归类最多也就是十多种题。除了基本不可能出现在面试里的偏题怪题，其他的总结过了加上和interviewer讨论一下基本上都能做出来的。至于bug free这种要求都是胡说八道，要能bug free我还要ide干啥，反而我要是面试官看你一下就bug free，我第一反应就是你是不是背了答案。

楼主帖子里的心路历程简直是我的写照 T_T 默写啊受挫啊刷同类题啊刷完就忘啊……几乎一样呜呜

看你以前帖子不都有工作了吗？lz跳槽刷题吗？

ICong 发表于 2017-2-9 05:23
看你以前帖子不都有工作了吗？lz跳槽刷题吗？

只能跳槽了，难不成回学校重读?。。。

虽然我才刷一个月 但心路历程基本和lz差不多

Booky 发表于 2017-2-22 17:37
楼主帖子里的心路历程简直是我的写照 T_T 默写啊受挫啊刷同类题啊刷完就忘啊……几乎一样呜呜

一样一样的。。

最近和人讨论到【一个sorted array被rotate了后怎么复原】我竟然没想到直接用rotate array2的解法。。前几天才写过。。反正刷了等于没刷。。。

一起努力吧。。要不要加个qq？

cxw111 发表于 2017-2-23 09:10
虽然我才刷一个月 但心路历程基本和lz差不多

我觉得我刷了那么久了还是一样的心情。。。

刷久也没用 反正都忘光了。。

xjob2017spring 发表于 2017-2-24 11:00
我觉得我刷了那么久了还是一样的心情。。。

刷久也没用 反正都忘光了。。

那可咋办。。。这玩意还得掌握思想啊

cxw111 发表于 2017-2-24 11:03
那可咋办。。。这玩意还得掌握思想啊

你问我这个卢瑟。。我肯定不知道。。

再刷吧。。。尽自己最大努力去刷题 如果这样都进步了那就是时候随缘换职业方向了