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

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

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版的精华区吧。