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

GavinM 发表于 2017-2-26 06:34
我觉得做一个题分两步，有想法以及能把想法实现。第二步楼主工作过，应该问题不太大。主要是第一步，这就是 ...

2333 我怎么就工作过了 我只是一个约等于失业的小new grad

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

sssouthey 发表于 2017-2-26 09:29
感觉题目刷来刷去就那么几种，刷个一两百道其他感觉都差不多。说是四百多道题，其实dfs和dp就占了80%，其他 ...

23333

有些题我没写过我就能秒例如fizz buzz 或者dfs的简单题

就想像你说的,大部分的dfs,只要看出来是dfs就能直接写..这个是无误的..

我个人还是多刷吧...我这个onsite全跪的卢瑟好像没资格说自己做对了什么..

xjob2017spring 发表于 2017-2-26 09:33
23333

有些题我没写过我就能秒例如fizz buzz 或者dfs的简单题

其实看不出用什么也优先尝试dfs。。。。基本都能做出答案，最不济只是比较慢而已，这时候和面试官交流一下更好的办法，哪怕好方法没写出代码，你这一轮基本也算过了

sssouthey 发表于 2017-2-26 09:37
其实看不出用什么也优先尝试dfs。。。。基本都能做出答案，最不济只是比较慢而已，这时候和面试官交流一 ...

说得好..

楼主的心路历程和我好像啊

LZ已经很强了，多总结，多刷几遍。。。哎。。

刚发现这个帖子。 我现在的策略是 我会首先先去看题目的分类，然后照着分类的思路想，想不出来，扫一下题解（扫的意思是一般题解都会先说这题的意思是干嘛干嘛，我就看一下我理解的思路是不是对的，以及大概这个题是想考什么，但是不会去看题解的code）。关上解题，自己实现。如果一个小时后还是不能AC，直接看题解code（有时候甚至要把题解code copy到IDE 设断点跟一遍test case）。 如果能AC，就看discussion和题解的思路，相比我的哪些可以让我学习。  但是这个方法的问题就是会！！忘！！！

sssouthey 发表于 2017-2-26 09:29
感觉题目刷来刷去就那么几种，刷个一两百道其他感觉都差不多。说是四百多道题，其实dfs和dp就占了80%，其他 ...

您好，请问您为什么说“四百多道题，其实dfs和dp就占了80%，其他归归类最多也就是十多种题”？ 我不知道是不是我的地方找错了。

我现在几乎把dp dfs/bfs graph,tree相关的tag(比如拓扑排序 trie等)做完了，才不到300！一共是600多了现在。

感谢指点！！

2011051305 发表于 2017-8-21 09:56
刚发现这个帖子。 我现在的策略是 我会首先先去看题目的分类，然后照着分类的思路想，想不出来，扫一下题解 ...

对啊 就是会忘 尤其是某些想要你秒杀题目的公司 要是我卡一下我都会挂 有时候光记得一个大概还不够 还得记corner case 简而言之就是全都得记

感觉还是想上学的算法课一样吧，先把最基本的bfs dfs和tree的4种traverse之类的这种东西记一下，然后merge sort为首的divide & conquer 记一下……

其他的……具体到某题的背诵和记忆 我也不知道到底有没有必要 作为卢瑟好像也没什么发言权