2012年2月19号…….来百度实习一星期整….
说起来很偶然，一直都没有想着出来实习。主要是嫌麻烦，各种事情，毕业设计问题，住宿问题，等等等等。去年9月，研三的师兄开始找工作…….然后……..我明白了….实验室项目神马的，很傻很天真..不够看…..
研二第一学期，开始各种看书。研二前的暑假，居然看了三本，第一次暑假里没有完全荒废。开学第一本：windows核心编程…然后是c++编程思想，这本应该是对我影响最大的。一直以来很鄙视c++…….硬着头皮看完，发现自己很幼稚…….，effective c++。然后是linux内核设计与实现，第三遍…编程珠玑…中间还看了严蔚敏数据结构的视频。学期末的时候看了inside c++ model…….11月初，一个师兄推荐去淘宝内核组实习….激动的投了简历，各种患得患失的状态持续了1星期…木有结果。
期间去清水河畔上转…发现百度招实习生。商务搜索的c++研发……投之……等了3天没有结果….然后又发现一个百度客户端部门的补招….继续投。中间还问了在百度工作的师兄能不能内推…….12月初接到淘宝拒信…12月10号左右吧….收到客户端的一面电话，约定第二天上午11点面试。
首先自我介绍….然后项目介绍…..算法1：怎样在一个单向循环链表尾部插入数据，要求O（1）……..没有好的思路，在对方提示下做出来的。然后是c++问题….explicit的用法，mutable的用法，这两个都答上来了，接着还是算法，一个x*y的网格中有多少正方形和长方形……根本属于一个智力题…..我用了穷举，递归的方式，对方不满意…..最后在提示下归纳出一个公式…….到现在我依然觉得这个问题很蛋疼…然后问了排序算法中的归并和快排的比较？快排为什么比归并快……一共面了50分钟左右…….感觉很不好。当时问面试官，我的表现怎么样，他说，你太紧张了…..确实太紧张了，前一天晚上都没有睡好……当时挂了电话左边胳膊都是麻的…动不了。
之后等待1星期，无果，被华丽的鄙视….
虽然第一次失败了，但我到现在还是觉得这次面试是后面所有面试中收获最大的…..
接下去的生活很平淡，虽然有点小失望，不过还是找到了努力的方向……失败确实能让人站在一个其他的角度认清自己…..
中间遇到了一个同学，他在阿里实习，刚刚回来，晚上在楼道里遇到，从10点聊到12点…..他给我推荐了微软数据结构100题…以及编程之美。
当时准备在京东买编程之美….结果没货，所以就先去做了那100个题，大概做了60道的时候…….很突然的接到一个电话，商务搜索部的面试电话。约定好星期5上午11点……和上次面试一样的时间，不一样的面试官……
这次心态很平静，不怎么紧张。周五上午11点10分左右接到电话，面试官很亲切，一直道歉说是迟到了……还是自我介绍，项目介绍。然后，开始算法…具体的内容实在有些记不清楚…只记得一道答的不是太好的问题，1000个数，有一个出现了500次以上，怎么找出来…当时给了4种方法，最好的一种要O(n)的时间和O(n)的空间…后来在编程之美上看到最完美的方法，O(n)的时间和O(1)的空间…….其他的问题基本都答对了。记得中间还提到了一个关于海量数据的问题，当时正好刚写了一个csdn密码统计的程序，给他说了，还说了我自己的一些优化方式，他很满意…….最后问我还有什么问题….我说我今天表现怎么样…他说挺好的…..然后讨论了一下腾讯和百度处理问题的不同方式…结束。
3天后，在火车上，接到2面预约……商量了在第3天下午……
当天面试的时候信号不是太好…..问的问题也忘了不少，记得的就是一个端口短时间内是否能够重用，我说不可以，他问为什么，我回答是一个time_waite的问题…..然后又问怎样可以让端口短时间重用…..没答上来，后来看window网络编程，上面说可以设置socket复用…..后面还问了一个C++虚函数的问题….但是信号太差….现在想想，好像答错了一个地方……最后的算法问题问了一个称球问题，刚好看过….幸运….面试结束第二天收到3面通知…询问是否可以去北京面试…..我回答可以….
1月6号下午，北京，百度大厦…..1点半就到了，在大厅等着…1点55前台通知面试官….2点5分左右开始终面…..自我介绍….项目介绍…期间面试官好像一直在聊qq…基本上不提问其他的……后来让写一个去除程序中注释的程序…我说大概30行…然后在纸上写完….接着问了单例设计模式….进程间通信…..等等……最后问我有没有其他问题…..我问什么时候有结果？他说一星期吧。然后说怎么3面不问算法….面试官说，是不是有点意犹未尽？….我……
刚面试完还是挺兴奋的……满怀信心的等待通知……
从1月6号到1月13号，是我过的最痛苦的一个星期….没有任何通知…当时忍不住，给1面面试官发了邮件….对方让继续等待…还求百度的师兄帮着问问…无果…
1月20号以后，基本就觉得没戏了……..很失落….很伤心….真的….感觉这次是从小到大最大的一次失败……..过年的时候都很消沉…..确实是希望越大失望越大….
2月4号…接到offer通知………很意外……高兴了2天…..
2月13号开始实习….到现在一星期整…….