我曾经就职于硅谷两家顶尖IT企业,收到的顶尖企业offer数10+,也是前算法竞赛国家集训队员,到现在为止,刷过的算法题已超过3000道。
令狐冲的算法小抄
我曾经就职于硅谷两家顶尖IT企业,收到的顶尖企业offer数10+,也是前算法竞赛国家集训队员,到现在为止,刷过的算法题已超过3000道。
身边经常有人问我:你是怎么做到刷这么多题的?怎么刷题才能不吃力?
其实我刷题的时候倒真没想这么多,一直以来我的观念是:题总是有套路的,就看你能不能总结出来。我自己热衷于挖掘这些技巧,反复使用,反复总结新的套路,这也是为什么别人刷600道封顶,而我刷3000+还乐此不疲的原因之一。
在面试超过200人以后,看到不少准备了很久的同学,一到coding环节依旧无从下手,刷题刷了个寂寞。我也把自己在做题时的技巧整理成一份Cheatsheet。内容主要根据我面过这么多大厂,和面试过这么多人以后,把高频知识点做了一个总结,并归纳出了算法模板.
举个例子:对于很多人一直很头疼的动态规划,其实解动态规划只需要四个步骤 :
1、确定状态
2、转移方程
3、确定初始条件和边界情况
4、确定计算顺序
跟着四步