一位自学生的努力与梦想
求职历程：
只面了两间，都是一轮笔试+三轮面试，拿到心仪公司offer后就木有参加其他面试了。
1、淘宝（研发工程师）终面后被BS，那RP…。
2、腾讯（后台开发工程师）成功拿到offer。
学习经历：
作为一个非计科专业的学生，三年自学血泪史历历在目。没人指导，靠自己摸搜，走过很多歪路，不被同学朋友理解，被老师当问题学生，被早学几年的前辈嘲笑。一度怀疑自己，长年处于坚持和疑虑之间。
两年前下誓言至今还一直保留在QQ个人介绍里：从今以后不再表示什么决心，用结果用事实用作品去证明自己一直在努力。为未来家人及爱人幸福的生活，为自己这一生没有白活而努力。甘愿今天活在一个人封闭的世界里。——2009/10/7
从 一开是学delphi，什么都不懂东拼西筹做烂软件；到开始正式学C语言，遇到如鹏网，从《C语言也能干大事》找到启蒙方向；记得大二那一个寒假天天抱着 《windows程序设计》来学，做了无数的小软件；后来学过很多东西，看过《C++primer》《数据结构》《汇编语言》《windows核心编 程》。了解过反汇编，学GDI、opengl做过2D、3D小游戏，当然很多都是稍微尝试，浅尝辄止。
大二结束后的暑假北漂去北京跟杨中 科老师学.net，这段北漂的生活很难忘，学习很充实，早上8点到5点，回去宿舍继续敲代码，经常敲到深夜1～2点，在400元租来9平米只容一张床一张 凳的地下室里除了敲代码还是敲代码，在北漂学.net的日子里学到很多东西，杨老师很尽职，教的知识很深入，很贴切实际开发，课上最常听到杨老师苦口婆心 地劝基础差又稍微懒惰童鞋：“上课要认真，回去还得好好敲代码。”北漂的学习日子开阔了我的视野，也让我渐渐明确自己的学习路线，为后来的自学打下良好的 基础。
后来由于很多原因，最终没有继续学.net，甚至连图形界面也不喜欢了，在徘徊纠结之中开始渐渐转型到linux，C/C++黑窗 白字的世界。回来后奔三了，我开始写简历，去各大公司看招聘信息，找准岗位，公司需要什么我就学什么。开始看《算法导论》参加学校的ACM比赛，由于大三 了，拿了一等奖也进不去学校的训练队，自己去网站做OJ题，学《计算机网络》《TCP/IP协议》《Linux鸟哥私房菜》《UNIX高级环境编程》 《UNIX网络编程》学习nginx开源服务器，自己学写JxWeb服务器（大三第二学期唯一写过这个项目，其他都是做算法题，更没有写有窗口的东西 了）…
然后就是求职生涯，拿到腾讯offer，新的开始！上述书籍都是大牛们的神书，而我很多只看了一半，腾讯是我人生的转折点，我在奋斗的路上！与朋友们共勉！
求职日记：
2011.9.16——修改简历
这 里很感谢boXer师兄，百忙的工作中还抽时间给我简历意见，简历最后被修改了两次（本人大三就开始写简历，这份简历已经是第n个版本了。提前写简历的好 处非常明显，就像一面旗帜，提前明确自己的路线，简历缺什么就去学什么。到大四的时候，别人还在苦恼怎么写简历，我的简历已是第N版）。师兄满意后叫我用 功准备笔试，腾讯对笔试成绩很看重。但我还是决定先用两天搞好我的JxWeb服务器项目。
2011.9.17——淘宝内推失败
中午醒来，突然收到淘宝的短信，呜呜，原来淘宝内推不成功。提示我自己去淘宝网校园招聘投简历。淘宝网的校园招聘要填的资料很怪，好像必须有懂java，然后我觉得自己淘宝算没笔试就悲剧了。继续做项目。
2011.9.18
开挂开挂！！！早上刚解决了弱智的内存释放bug，自己太久没写代码，真差劲，唉。继续。
2011.9.19——腾讯宣讲会，梦想的开始
今 晚去了中大的腾讯宣讲会，刚好隔壁是网易的。中大+腾讯，两个都是我的梦想，一个在四年前已经彻底破灭了，希望我能腾讯这个梦想上成真。听了腾讯的宣讲 会，我更加给它吸引了，我当时对它的感觉是：很有活力的团队，很有魅力的公司，很豪华的环境，很高级的待遇福利，很有发展前途。啊，心痒痒！偏偏腾讯的招 聘流程非常匆忙，24号笔试，25～30号面试，国庆后就能确定offer了。我要加油，开OT，开挂！
2011.9.20
华工百度宣讲会，但我没有去，继续复习做项目！
2011.9.24——失利的腾讯笔试
腾 讯笔试，总结来讲考的知识很广泛很基础，涉及到数据结构、数据库、网络原理、C++类特性、操作系统、linux系统、服务器等等，最后两大题都是经典的 算法题：链表两路归并算法和图。第一题完全没问题，第二题看到有关图的，太久没用过图，脑袋完全空白答案自然也空白了，悲剧！之后当晚收到一面通知。事后 才知道自己笔试成绩很烂，只是刚好过线没被刷，承蒙天神保佑，但失利的笔试成绩对以后的面试影响巨大。
2011.9.25——满意的腾讯一面
3点30分，华工大酒店40X房，一面运气比较好，问的问题都比较基础，自我感觉答得比较满意。但最后的开放题还是不会答，其实开放题根本没有标准答案，只要你给出自己和技术沾点边的想法就OK了。
2011.9.27——腾讯二面
2:00 二面。早上已经等得不耐烦了，没到1点就骑车过去。1:11去到华工酒店705室，但门是关上的，所以不敢打扰，等到1:51分才开始面试。隔壁房间一个 是游戏策划的，另一个房间是销售的。那销售的童鞋，听游戏策划的MM说已经面了一个多小时，吹到天花龙凤，最后还谈工资了！羡慕妒忌恨啊！回归主题，这次 面试的是腾讯安全中心的总监，还是问基础。问题如下：哈希和B树各自特点；linux中各种I/O模型原理——select和epoll、阻塞和非阻塞I /O区别；linux系统文件机制；多进程同步方式；C++多态原理(虚函数机制，能说出哪些是编译时确定、哪些是运行时确定、类对象内存形式就OK)； 都是基础不多说了。
两题海量数据处理：
1、请统计100W个不等长字符串中各字符串的出现次数（时间、空间复杂度都要低）我的答 案：建立哈希表，遍历一遍让等长的字符串(我认为题目“各字符串出现次数”是要求字符串相同，而不只是相等，既长度也要一样)映射到同一位置，里面可以再 哈希链表（链表元素是对应长度的字符串buf和计数器），有两种情况：一种哈希链表中没出现过就存储该字符串并将对应的计数器设为0，有出现过的就+1。 遍历一遍就完成统计。然后遍历哈希链表的计数器输出就行了。时间复杂度是O(n)。但面试官问我还能再快吗？O(n)遍历一遍肯定是必须的，可能是中间某 些细节问题。或者面试官在压力测试。
2、设计数据结构可以快速返回0～10亿中哪些数出现了or没出现。这题和一面的一样，而且更简单，125M的bitmap就够了。最后也是问我项目问题，对项目里各种技术点熟悉就OK。晚上6点，突然接到淘宝面试通知。但心系腾讯，夜点也收到了腾讯HR面，HR面加油！
2011.9.28——淘宝一二三面，腾讯HR面。
早 上还是去试试淘宝，淘宝初试是在10点，我9点50分去到，签到后在侯听室等候，结果10点25分才开始面试。问题还是离不开：算法、项目、数据结构、 linuxI/O模型。算法题很水——给出两个字符串，设计一个算法将两个字符串合并按字母排序。我一开始就说不就是排序后归并嘛，O(nlogn)。然 后面试官说有更好的方法吗？又想想，哦，类似荷兰国旗问题，遍历一次统计各字符出现次数，直接按字母顺序输出，O(n)。这下他满意了。所以遇到简单的题 目，还是先想清楚再