五千年(敝帚自珍)

主题:45分钟google电话面试实录 -- krone

共:💬13 🌺49
全看分页树展 · 主题 跟帖
家园 书籍推荐

偏向编程的,我推荐这两本

1. algorithm in c++

http://www.amazon.com/Algorithms-Parts-1-4-Fundamentals-Structure/dp/0201350882

此书国内有卖。还有相应的java,c版本

2. Data Structures and Algorithms in C++

http://www.amazon.com/Data-Structures-Algorithms-Adam-Drozdek/dp/0534491820/ref=sr_1_1?ie=UTF8&s=books&qid=1261884924&sr=1-1-spell

此书清华翻译出版了。但是翻译的非常一般。正文还可以捏着鼻子读下去。而图,估计是找学生画的,错误百出。

如果这两本都仔细的读下来,程序也过一遍,基本的内容就掌握了。

理论:

1. introduction to algorithms,

http://www.amazon.com/Introduction-Algorithms-Second-Thomas-Cormen/dp/0262032937

有三十多章,必须掌握的应该有17章左右(没有仔细数)。其中包含基本的排序,动态规划,贪婪算法,树,基本图算法,hash等章节都须熟悉。其他的有些augumented data structures, network flow等有空也应该看看,没空就算了。

2. Art of Computer Programming

http://www.amazon.com/Art-Computer-Programming-Volumes-Boxed/dp/0201485419/ref=sr_1_1?ie=UTF8&s=books&qid=1261885348&sr=1-1

终极宝典,不过比较难读。Knuth用一种很老的汇编语言来描述算法。我刚开始看的时候以为必须看懂那个汇编才可以继续下去,被折磨的不行。后来发现不懂那个汇编也可以接着看,当然这样就有很多特别细致的分析就不能深入了,但是我个人认为得到asympototic bound应该就可以了,没必要精确到到底执行了多少次加法,乘法。当然Knuth不这么想:)

面试算法

即使把以上的书看完了(估计能真正看完Knuth三卷本的凤毛麟角),对于非牛人而言还是有必要专门针对面试进行练习。牛人可以当场得到答案,但是鉴于现在恶性竞争,经常有些直接从paper中拿出来的特殊算法,还是有必要先练习一下。

Programming pearls

http://www.amazon.com/Programming-Pearls-2nd-Jon-Bentley/dp/0201657880/ref=sr_1_1?ie=UTF8&s=books&qid=1261885733&sr=1-1

这本书必须全部看完,并且熟悉书上的每个习题。

www.careercup.com

www.mitbbs.com jobhunting版

比较好的讨论面试题的地方。我经常在那潜水。但是论坛的特点就是鱼龙混杂。所以还是先看完jobhunting版的精华区吧。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河