刷题刷了200+，面试的时候写题感觉特别虚，求建议

AuroraKK 发表于 2017-12-5 22:45
不要去记代码啦 我觉得记思路就好～然后虚是正常的 我刷了三百多题 脸家面经tag刷了3-4遍 还是碰到新题然后 ...

嗯嗯，会主要记套路。但是还是会追求和某些答案代码的一致性2333，因为有时候我debug实在debug不出会对照着一些答案一点一点改orz

joycevernon 发表于 2017-12-5 23:00
谢谢回复！我写的时候会想个大概的算法，比如dfs，对哪些元素做dfs，递归的话，return条件，递归变量之类 ...

那我觉得你是写之前想的太少了所以虚。面试的时候几轮面试官都让我把思路具体怎么update data都聊得很清楚了才让我写代码，这就基本上很顺就写完了不用一边写一边想很多。有一轮一个新手面试官，我大概说完思路他就让我写，我很虚啊，然后就写的磕磕绊绊因为一边写还在想不同的case怎么处理，改来改去，最后写的也不好，幸好这轮不重要。

冬瓜 发表于 2017-12-5 23:11
那我觉得你是写之前想的太少了所以虚。面试的时候几轮面试官都让我把思路具体怎么update data都聊得很清 ...

啊对对对，那我和你那轮的状态差不多！我以后写试着想多一些～谢谢你。大概就是有个流程图在脑子里hhhh

joycevernon 发表于 2017-12-5 23:38
啊对对对，那我和你那轮的状态差不多！我以后写试着想多一些～谢谢你。大概就是有个流程图在脑子里hhhh

hhh感觉有说不完的话，发现一个盲点topic，等有空开个贴～ 你加油！

我觉得最重要的就是自己有思路，一开始肯定就是暴力，然后改进，然后减少空间，写完了自己跑一遍，考虑边界情况。如果做过的每一题都是一步一步走下来的，即使遇到了新题，从你有了思路的那一刻起你脑子里应该就是有了解题想法，甚至优化过后的结果。这个过程很长但是可以保证如果每一个类型的题目都是这么做下来的，至少遇到新题心里肯定不会很慌

冬瓜 发表于 2017-12-5 23:45
hhh感觉有说不完的话，发现一个盲点topic，等有空开个贴～ 你加油！

嗯呢期待大作，你可以看看我这个例子吗？
比如一道很简单的题，要求sum 固定为k最小length subarray的length
循环一遍，每次在循环体里面更新presum，即截止到当前点的sum，然后存到hashmap里，每次都搜一次当前presum－k是否有存在值，如果存在get（presum － k），用当前点－get（presum － k）＋1去和当前最小length比较并更新。。。
感觉如果说到这个程度就比较自信了hhh
您比较舒服的写题状态也是这样么～谢谢谢谢！

joycevernon 发表于 2017-12-6 00:24
嗯呢期待大作，你可以看看我这个例子吗？
比如一道很简单的题，要求sum 固定为k最小length subarray的le ...

我觉得挺好的。这里面用到了一个hashtable, 一个minlength, 一个presum。更新的时候get(presum -k ) + 1的细节也有。基本上都讲到了，建议讲的时候在白板上写下来这几个点，不只是脑子里过一下说一下。也可以看情况要不要白板上run一下面试官给的test case确定OK。然后就可以开始写代码了。

冬瓜 发表于 2017-12-6 01:10
我觉得挺好的。这里面用到了一个hashtable, 一个minlength, 一个presum。更新的时候get(presum -k ) + 1 ...

嗯好的～店面的时候就写到注释里面！真的感谢，学到很多hhh，脑子里过一遍说不定还得再回忆orz

刷了339 还是虚。。。。目测500+才不虚

真正原因是200太少了啊。。。200道很多数据结构都没见过呢，很多类型题也没见过呢。看到一道题就知道用哪种方法，很多简单题读完题代码就在脑子里过了一遍，得这种程度才能做到你所说的不虚啊。如今公司对算法题的要求已经不是两三年前了，说句打击人的话，希望楼主不要介意：如今的形式，200道就是刚入门的水平。