面试经历一

来源9个offer，12家公司，35场面试，从微软到谷歌，应届计算机毕业生的2012求职之路

专业能力：非ACM出身，算法拙计但基础扎实。由于单身所以看了N多书（CS+心理+经管+历史），扯淡能力强大，碰到非专业的各种秒杀，碰到专业各种拙计

说明需要其它扯淡功夫

我的微软mentor曾提到过，我的实习面试表现一般，但后来表现出的动手能力大大超出之前面试的预估，而有些面试表现很出色，问题对答如流的选手，入职之后反而不是很理想，至少没有达到面试时发挥出的水准。 笔试面试，准备和不准备会差异很大。如果你的简历不是那么NB，那就只能靠笔试和面试的加分撑场面。身边经常有同学纳闷这样代码都编不利索的傻屌都能进MS为什么我不能进，答案往往很简单：人家比你多准备了一个月。平时电脑上写程序可能很利索，笔试面试时在纸上写写试试你就知道什么叫拙计。

启示：早作准备，纸上写代码

但计算机的东西实在又是太多，程序设计、数据结构、算法设计、操作系统、体系结构、编译原理、数据库、软件工程等分支，编译的话太难（一千个码农里也没几个人能在纸上写一个最基础的递归下降LLParser），软件工程、体系结构、数据库这些太水（不是说这些分支没用，而是它们很难考察，尤其对应届生来说这些都是些文字游戏，比如说面向对象的三要素五原则，有个鸟用），这么一排除，再把数据结构和算法设计一合并，就剩下程序设计、算法和操作系统。没错，这三项搞定，国内外IT公司通杀。

程序设计 算法 操作系统

程序设计：
1，把基础的数据结构的C语言实现在纸上写三遍以上，用我能想到的最精简最优化的方法

2，阅读CARM和TCPL，确保不会遗漏C语言的每个细节

3，重温之前自己做过的靠谱项目，并总结里面的关键难题和解决思路

4，重读Writing Solid Code、Elements of Programming、Practice of programming

5，阅读Science of Programming，做到可以证明自己的程序的正确性（前条件+后条件+不变式）

CARM是C语言参考手册（原书第五版）》 TCPL：《The C Programming Language》 《编程精粹：编写高质量C语言代码》 《Writing Solid Code》

Practice of programming 程序设计实践

算法：

1，重读Algorithm Design Manual，重点阅读Dynamic Programming和Backtraverse

2，重读Programming Pearls和More Programming Pearls，并完成所有课后题

3，独立解决编程之美里面的题目（国内不少企业选题用的这本书）

4，完成Careercup里Amazon、Google和Microsoft这三个分类下面的前20页面试题

5，完成TopCoder的数十道D1L2~D2L1难度区间的算法题目

Algorithm Design Manual 算法设计手册 Programming Pearls 编程珠玑

操作系统：

1，重读Modern Operating System，重温OS的核心概念

2，重读Computer Systems a Programmer’s Perspective的关键章节，回顾里面的关键点

Computer Systems a Programmer’s Perspective 深入理解计算 机系统

此外列出一些面试笔试题的资源，此外感谢基友@codewarrior之前的推荐：

1，Crack over the code interview

很靠谱的笔试面试指导手册

2，CareerCup

集齐了大量的真实笔试面试题，去外企的一定得看

3，TopCoder

如果不是ACM，练这个就够，其实面试也不会问太难的算法，哪怕是google

4，编程之美

尽管题目有些过时，但依然很实用，三星题目适合一个人仔细想

简历书写相关书

相关书目：

1，给大家看的设计书，让你的简历看起来不像一坨翔。

2，Google Resume，如何写出靠谱的简历，进行靠谱的求职。

google的面试

Google的面试每一轮大约45分钟，时间卡的比较严格。面试题目肯定会包含算法和程序设计（一般体现为纸上代码），同时包含其它各种各样的问题，我经历了策略题（设计一种策略从而在某个游戏中达到优胜）、数据结构设计、系统设计、白盒/黑盒测试、项目介绍等五花八门的题目，题目的类型视面试官的类型而定：学术型的面试官（比如说名校PHD）问的题目偏重算法，工程型的面试官（大多是社招的Googler）问的题目偏重项目经历。面试题目并不像网上传说的那么困难，但是面试官会抛出很多Probing question，让你给出一个optimal solution，这着实让我拙计了几次，不过即便一时间想不到最优解也不要紧，一边保持和面试官的交流一边试探各种可能的思路，这里再次推荐下Polya的How to solve it。

项目经历对自己也很重要

决心开始搞计算机这行，编写自己的第一行靠谱代码，独立完成第一个编程作业，阅读书籍，不懂的就来D版询问各路大神（这里谢过FloridDong，UGLee等大神），然后一边实习一边读书学习，花了半年考研考到帝都，在考研结束的那段时间（四个月假期）精读了数据结构，计算机组成等基础经典书籍，补习自己的基础。到帝都之后，在一场即兴技术口译之后，获得去微软实习的机会，然后在实习中学习编译器知识，创作了自己的编程语言和编译器，加入朋友的创业团队并合作完成了AppStore TOP1的应用，离开团队独立搞定Windows Phone 7上最火的拨号应用、阅读应用和AV应用并在移动互联网中赚到自己的第一桶金，通宵一周完成毕业小论文发表并推荐到核心期刊，为了求职写了三本纸上代码，阅读the Science of programming学会如何证明自己代码的正确性，100%的简历通过率+100%的笔试通过率，最后进入Google。