我的转专业学习过程

之前的帖子里有同学对我的学习方式感兴趣，在这里再补充一点。
原帖在这：https://www.1point3acres.com/bbs ... amp;_dsign=fa37dbf2

我的背景是数学本科，因为数值分析和research，会c/c++。毕业的时候算法，data structure几乎都不会。
入学前的暑假开始学算法，用了LC，Algorithm 4th edition from Princeton，Thinking in Java，Geeks for Geeks。
一个暑假刷LC，按tag刷的，基本一类刷得掌握了再刷另一类，从array到string到dfs，bfs等。
我个人刷题喜欢直接看答案，不硬想。请各位同学酌情模仿。
但是每个题我会看好几种答案，比较优缺点。答案每一行都要看懂为什么这么做，然后抄一个我觉得最好的写法。
在刷题的同时学了很多算法，Binary search，sorting，dfs，dfs，topological sort。基本上是看到某一题要用哪个就会把那一类全看一遍。
也学了很多data structure，从最基本的arraylist linkedlist hashmap treemap到稍微一些的union find，trie。
同理，每一种都会知道区别，什么时候用哪个。对于不在STD里的，都要保证能白纸写出来。
暑假的速度大概是一天五题，不是很多，但是因为0基础，所以要学的东西还是很多，比如学一下Union find看一下coursera上的Princeton大爷公开课就很久过去了。
同时看Thinking in Java来多了解Java的语言特征。比如什么inheritance啊polymorphism啊generic啊等等。

暑假结束的时候，一共刷了200左右LC，几乎没有刷hard，只刷了经典的LRU。我觉得准备的这些找实习已经够用了，开学以后就每天刷几题保持手感，多看面经。
实习的时候几乎没有准备过design，所有考design的实习我都跪了。。。
因此第一年的选课都选了system或者software engineering相关的课，课上学了很多os，networks，cloud等。在第一年里疯狂补充CS基础知识。
第一年下半年的时候后来也没有特意去刷题了，基本都在专心学CS，还选了AI，NLP的课。

第二年暑假实习的时候接着开始刷题。在每天下班的时候刷题，一般一天5题左右，其中刷了很多重复的题。
另外开始跟着Princeton algo 第二部分学稍微高深一点的算法，每一个算法／DS的目标都是要做到能白板写。
我当时学的有从成名算法LZW，Huffman，KMP，BM，Rabin-Karp到Redblack tree，KD tree，BIT，Segment tree等等。
后来发现上面这行一个都没考。。。所以我建议同学们可以不用看，知道红黑树能干嘛就差不多了。。。
我觉得暑假的时候还是把自己做的project了解透彻。因为会写在resume最显眼的地方，面试和尬聊的时候还得靠这个吹。
hr，面试官，manager肯定是想了解candidate最近的以及在业内的experience，所以intern project效果肯定比别的都好。

到暑假结束的时候基本该会的都学了，我觉得就多刷点题而已了。
像system design这种是突击不出来的，我被问到的system design问题基本都靠上课讲的答，从OS到distributed，cloud到networks，web这些都要了然于胸。
没有上过课的同学建议看一下地里给推荐的Design data intensive applications，我觉得和上课内容差不多。

如果还有别的问题请大家留言，我尽力为各位解答。

我当时学的有从成名算法LZW，Huffman，KMP，BM，Rabin-Karp到Redblack tree，KD tree，BIT，Segment tree等等。
后来发现上面这行一个都没考。。。

对这个深有同感（虽然我并没有学这么多）

楼主说得非常好，我的流程也有很多相似处。提到的那些成名算法，我到现在只有谷歌 follow up 用上了 KMP。我有一个斩获数间大公司（FAG + 空气床）欧佛的大佬朋友，说他也木有钻研太深，哩扣的 hard 也不咋刷，但是基本功掌握得非常稳，马步蹲好其实对题目的直觉就会渐渐出来了。。。

请教楼主，一个美国暑期实习够过9月秋招全职的简历关吗？比如秋招去投uber linkedin airbnb Pinterest这种类型的公司。。

我爱我老婆 发表于 2018-12-10 23:31
请教楼主，一个美国暑期实习够过9月秋招全职的简历关吗？比如秋招去投uber linkedin airbnb Pinterest这种 ...

你上面说的我只拿到airbnb的面试。所以应该看人吧，我简历一般。