【新提醒】马克2016找工季总结,拿到g和f,从了facebook【一亩三分地论坛求职版】 -
很多身边的朋友问我算法怎么准备,我只能回答一个字:"直接刷题"。楼主之前听过xx算法的高级算法课,感觉课还不如附送的ladder管用,(ladder是真好用)。然后又听了各种各样的算法课,(13年夏天啃掉了算法导论,听了mit的算法,算是打了比较扎实的基础),还是推荐算法挺princeton大爷在coursera的公开课,这门课深入浅出,基本lz答的80%的follow up都是从这学到的。至于刷题,楼主刚毕业找工作的时候刷了100多道,以medium为主,工作半年后每天晚上刷2道hard作为思维训练,然后这次找工作刷了300道,一些典型的可以用多种解法的题用所有方法刷一遍,大概不到500次不一样的提交吧。我的经验就是,如果平时没事做,就去刷hard,对找问题解决问题,写更整洁的代码都有很大帮助,如果是着急面试,就多刷medium,把基本功练熟,面试基本不会考到hard的原题,就算考到了也未必能考到你准备的那些,还是要把基本功练扎实,比如写个bfs dfs unionfind或者sweep line可以不过大脑。然后就是不一定要会写,但是尽量多了解些高级的数据结构,这样follow up不至于没的说,比如segment tree,binary indexed tree, tenary search tree, Boyer-Moore, Manacher等等,可以上princeton大爷的课,也可以去geeksforgeeks或者topcoder看文章
(再次推荐下princeton大爷的课,不光是视频,他的书有电子版, 里面的专门各种数据结构和算法的源码(http://algs4.cs.princeton.edu/code),比如谷歌一道原题是如何设计迷宫,就可以直接从这里看到代码
总的说,hard题和高级算法结构需要总结,是一种长期收益;medium和模板是熟能生巧,想拿起来随时可以拿起来,是一种短期收益。面经是针对性很强的东西,是一种很有用的功利性的收益,如何取舍看大家各自处于什么阶段-baidu 1point3acres
Read full article from 【新提醒】马克2016找工季总结,拿到g和f,从了facebook【一亩三分地论坛求职版】 -
No comments:
Post a Comment