最后百度一面居然没过,太伤心了。。虽然觉得自己面的还不错,可是居然没过,纪念下面试过程,算是一个教训吧。。
面试官让我先自我介绍下,然后就开始了,第一个问题,栈和队列有什么区别,这个这么基础的问题,比较简单。然后就是快速排序的时间复杂度和基本思想,这个也还行,上次清明回家的火车上无聊正好看了一下,然后就是堆排序的时间复杂度和基本思想,和怎么建堆的,怎么由平衡二叉树建堆的。。怎么建堆的思想大概知道,在火车上也看过,感觉还行,具体可参照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,都是整数,将这个长方形划分为单位1的正方形,问长方形里面一共有多少个正方形。。这个想了一下之给出边长为n的正方形的个数有m-n+1个。。有点囧。。第二个问题,他先说这提做过了可以说,他就换一题,可惜没做过,题目是在一个序列(相当于数组)里用高效的算法找出最大值和最小值,正常的答案都是经过两次循环直接找出,然后当时有点紧张,没想到更高效的算法。。上网查了资料,具体可参照blog(http://blog.csdn.net/lufeng20/article/details/7454703),然后就面试结束了。。一共面了一个小时零几分钟。。还有一些问题吧,时间太久忘记了,当时面完等了很久才发现没想到一面被刷了。。然后才想起写日志记下来。。
虽然这是第一次面试,还是电话面试,但是被刷了,感觉有点失望。。想起陈安之的一句话,“得不到你想要的,你即将得到更好的”,不论如何这次面试说明自己还有一堆的东西不会,要学的还有一堆的东西要学,向面霸迈进的路还挺长的。。。