Cracking the Coding Interview

前言

对于即将要找工作的CODER，如何准备面试，这是一个很宽泛也很茫然的问题。

也许大家首先想到的是：算法导论+数据结构+面试题。

当然，每个人心中都有一个哈姆雷特。

以下我将记录下我的找工作前的暴风雨洗礼。

一、基本功部分

（1）数据结构，主要参考了《数据结构（用面向对象方法与C++语言描述）》殷人昆这本书，差不多两个星期看完，部分代码亲自实践了一下。同时结合《C++ Primer》，了解了C各种数据结构在C++里面的封装类和使用方法，例如 string , vector , stack , queue , deque , set , map , pair 等。

（2）算法，参考《计算机算法设计与分析（第3版）》王晓东这本书。

（3）然后就是练习了，首先阅读了前辈推荐的《Cracking the Coding Interview》这本书，这里我也想大家推荐，里面全部是英文的题目，包含string类，vector类，list类，stack和queue类 , bit类，BST类 ， 后面的操作系统和数据库等内容很少。主要是学习一下代码的规范书写以及英文题目，有一些题目也是历年的面试题。

（4）接着开始刷题了，推荐刷 leetcode，总共有 132 道题，一个月不到可以差不多刷完，主要是练 TreeNode操作，String操作 ，vector操作，BST，广度优先搜索（BFS）和深度优先搜索（DFS），动态规划（DP），贪心，分治等。有专门的 Online Judge系统，系统提供输入参数和输出参数，只需要写具体函数实现。 leetcode刷完了之后，我感觉基本功就差不多。

（5）看一下有难度且技巧性强的题，《编程之美》的算法性和技巧性较强，很多只是给了伪代码，可以边看边实现（这本书是很多国内公司的技术面试的参考，本人技术面试时也遇到好几次《编程之美》的题）。

（6）在浏览优快云博客的时候，有一位大牛 July 的博客很值得学习一下。我把他博客里面的  《微软面试100题系列》 《程序员编程艺术》 《经典算法研究》都下载打印了出来，目前已经看完了《程序员编程艺术》，断断续续大概用了10天左右吧，确实很不错。现在在看《微软面试100题系列》。

（7）还有就是《Head First 设计模式》这本书了，当然也可以不看。可是对于看过的很加分，我感觉，因为我在面试的时候还是遇到过。我主要是在睡觉前一个小时看的，用了差不少三个星期吧，总算是浏览了一遍。里面的 单例模式，工厂模式（抽象工厂模式），适配器模式等大概都记得。

二、专项部分

（1）玩游戏。

（2）我主要还是倾向于找游戏开发方向，3D游戏开发。入门级的书《游戏开发中的人工智能》，一个星期可以看完。

（3）还有就是 poem浅墨 的博客里的VC++游戏开发的博文。最近浏览了一个比较浅显易懂的C++游戏开发的博文七十一雾央 。

（4）学习OpenGL和 DirectX

 

三、其他

（1）机器学习