谨纪念第一次面试，电话面试，百度一面。。

        期中考试最后一科前收到一个电话说明天百度电话面试，当时有点激动，马上准备准备，多好的机会当然要好好把握。。之后上了百度实习生招聘官网，发现自己投的简历‘运维部_实习平台研发Java工程师’被挤到下面去了，结果没有投的‘运维部_实习平台研发PHP工程师’方向通过了，居然显示简历筛选已通过，之后问了一下，面试官说php需求较大，java没什么需求，所以被调整了，虽然自己主要的方向是java，而php学的也还行，但毕竟不是主要的方向，然后在想明天的面试可能有点不妙，不过有面试机会真的挺好的。。
　　最后百度一面居然没过，太伤心了。。虽然觉得自己面的还不错，可是居然没过，纪念下面试过程，算是一个教训吧。。
　　面试官让我先自我介绍下，然后就开始了，第一个问题，栈和队列有什么区别，这个这么基础的问题，比较简单。然后就是快速排序的时间复杂度和基本思想，这个也还行，上次清明回家的火车上无聊正好看了一下，然后就是堆排序的时间复杂度和基本思想，和怎么建堆的，怎么由平衡二叉树建堆的。。怎么建堆的思想大概知道，在火车上也看过，感觉还行，具体可参照blog（http://blog.csdn.net/lufeng20/article/details/7481427），然后是多态，问什么叫多态，有没有什么实际应用，这个也还好，然后面试官看了我的blog，问了一下设计模式，观察者模式和常见的一些模式，这些也都还行，然后问了linux下编程，vi的使用，然后就问到项目的问题，问之前做的项目用的web server都哪些，说了apache,tomcat，然后说说这两个web server的区别，这个估计答得不太好，当时对web server没有太多深入的了解，然后因为项目中写了php和jsp/servlet，他问了php,jsp的框架有什么区别，然后问了数据库的索引，问了索引是干嘛的，索引用什么实现，b树索引的思想是怎么样的，这个b树索引真心不太会，这个也回答的不好。。最后问了两个问题，第一个问题长为m，宽为n的长方形，m>n，都是整数，将这个长方形划分为单位１的正方形，问长方形里面一共有多少个正方形。。这个想了一下之给出边长为n的正方形的个数有m-n+1个。。有点囧。。第二个问题，他先说这提做过了可以说，他就换一题，可惜没做过，题目是在一个序列（相当于数组）里用高效的算法找出最大值和最小值，正常的答案都是经过两次循环直接找出，然后当时有点紧张，没想到更高效的算法。。上网查了资料，具体可参照blog（http://blog.csdn.net/lufeng20/article/details/7454703），然后就面试结束了。。一共面了一个小时零几分钟。。还有一些问题吧，时间太久忘记了，当时面完等了很久才发现没想到一面被刷了。。然后才想起写日志记下来。。
　　虽然这是第一次面试，还是电话面试，但是被刷了，感觉有点失望。。想起陈安之的一句话，“得不到你想要的，你即将得到更好的”，不论如何这次面试说明自己还有一堆的东西不会，要学的还有一堆的东西要学，向面霸迈进的路还挺长的。。。