刷题进阶Tips--分享给那些有刷题经验或工作经验的人

joycevernon 发表于 2017-8-30 06:50
谢谢楼主分享，目前分tag刷，刷了大概80道吧，现在看题目大概知道该分到那个类做，比如该用dp或者backtrack ...

你说数据结构需要google是什么意思？比如实现Binary Index Tree这种需要Google如何实现？还是需要往Hashmap/set等插入查找数据需要查一下API怎么调？

做题时常用数据结构(BST, hash, linked list)你不需要自己实现，直接调用语言自带的库就好了。除非题目就是让你实现它。所以我能想到的你需要亲自动手实现一个数据结构的，那只能是BIT, Trie, 这种稍微高级一点的数据结构。

说到二分法，作为zhazha我感觉只要弄清楚upper_bound, lower_bound怎么写，基本上二分题都能套这两个函数解出来，但是我做题量不够大，所以也不知道这个看法对不对

真是好贴啊！诚意满满，而且干货十足。感谢楼主！

fentoyal 发表于 2017-8-30 07:01
你说数据结构需要google是什么意思？比如实现Binary Index Tree这种需要Google如何实现？还是需要往Hashm ...

后者，就是对queue进行操作的时候不大熟练。主要还说queue的题目写的少。hashmap这些写的多就不需要谷歌了

joycevernon 发表于 2017-8-30 10:58
后者，就是对queue进行操作的时候不大熟练。主要还说queue的题目写的少。hashmap这些写的多就不需要谷歌 ...

如果是这种情况，那就多练习下常用API就好了。我以为你说要花时间研究数据结构是研究数据结构内部实现。

LZ总结的真好 醍醐灌顶

susu_susu 发表于 2017-8-31 05:48
LZ总结的真好 醍醐灌顶

@fentoyal 很牛很牛的！
我按照他的策略：先干掉所有hard和20%一下通过率的题，已经做了快一周了，做的我热血沸腾:)) 睡不好觉

freemanlax 发表于 2017-9-1 13:22
@fentoyal 很牛很牛的！
我按照他的策略：先干掉所有hard和20%一下通过率的题，已经做了快一周了，做的 ...

是不是信心爆棚，越做越有成就感，越做越想做，停不下来，

fentoyal 发表于 2017-9-1 14:04
是不是信心爆棚，越做越有成就感，越做越想做，停不下来，

不完全是:) 倒是老想把解法visualize 成动画印在脑海里，老是想看穿代码，而且有点眼高手低的心态-不太看得起easy的题，不是个好习惯吧？@fentoyal 请问您：如果把一百多道难题能看穿，是不是足够cover所有算法的类别，比如从字符串-树-图-DP-递归回溯-greedy-链表-etc ？你毕竟是过来人，拜托回复。

freemanlax 发表于 2017-9-1 14:08
不完全是:) 倒是老想把解法visualize 成动画印在脑海里，老是想看穿代码，而且有点眼高手低的心态-不太看 ...

要的就这效果，刷自信心，自信上去了，面试才稳。你面试时别瞧不起面试官就行了。。