谈谈我的百度的一次面试经历（初级）

　　在金阳光老师的推荐下，有幸在昨天去了一次百度面试，现在写下来给大家做下参考，希望高手勿拍。

　　首先，总结下面试的思路和流程，因为是个人总结出来的，多少有不对的地方，希望大家指正。

　　基本面试过程是：

1.根据简历，问一些简历上相关的问题，看你的理解或者实际操作有多深厚。

2.sql数据库的基本操作，有dos下面的经验更佳。

3.shell的使用经验。

4.擅长语言的常用内容，如字符串操作（php为例，有array_push，array_shift，array_merge等）。

5.算法，冒泡，快排，等等（后面会附上一些写的算法）。

6.思维或者思想的考验。

　　下面是我的经历：

　　在百度领取访客贴后，等到了一位帅哥面试官，然后带我进去，一路闲聊后来到了三楼，正式开始了面试

　　1.自己必要的介绍是少不了的，一些自我介绍，一些离职原因等等。

　　2.先根据简历问了些公司的结构，框架，实现，然后就是各个实现的细节，这部分基本是简历上显示的内容以及延伸，一方面看对公司代码的理解，一部分是看个人能力。对于这方面，我回答的比较糟，基本是处于表面的一些了解和使用。

　　3.然后衍生了一些MVC框架的理解，这个没有明确答案，根据自己的一些理解，然后回答问题，其实到这里的时候，有点乱了，没想到问的公司的结构比较多，心里一点底都没有。这里回答的比较乱了。

　　4.接着就是转到了sql的问题，问了常用的增删改查，能回答完全正确的也就是查询，在这过程中，提问了dos下的sql有没有用过，直接回答的，用的比较少，这部分也就略过了。

　　5.后面提到了shell有没有用过，这个也没有用过，也略过了。

　　6.接着就是到了擅长的部分，我比较擅长的是PHP，问了些PHP对字符串常用的操作后，让用PHP写了冒泡排序，中间太紧张了，一个递减的写成了i++。接着又让写快排，这个写了个开始，然后就没继续写了。

　　7.然后根据PHP衍生的 面向对象编程的一些问题，例如面向对象和面向过程的优缺点。这部分回答的比较简略，面试的状态基本没有多少存在了。

　　8.最后一个问题问的是，现在有一块表，现在时间是4:02，那么问，现在分针和时针之间的夹角是多少，我回答的109，然后被告知，三天内等消息。

　　9.面试官在送我下去的时候，说，对于公司的代码结构其实没有很清楚的知道，这些有待加强，然后代码复用能力还行。

　　关于上面的面试经历，有以下总结：

1.对于公司内部的整体架构以及调用方式，确实很久没有看了，有很多忘记了，而且自己看的基本只是皮毛，只是在原来的架构基础上，在自己的部分内添加了功能。公司代码理解以及对整体架构的理解熟练度和深度不够。

2.数据库依赖于IDE过多，而且公司内部的数据基本只能查询，不能更改，删除，所以这些语句是自己的短板，必要时候，要记得常看。

3.MVC很长时间没用看了，这个只有大概的记忆，都是自己推理或者模糊的记忆，所以比较乱了。

4.linux使用场景过少，应该加强自己的使用频率。

5.有些概念性的东西，模模糊糊的理解，一慌张，很多东西就忘了，所以要加深一些概念。

6.一些模棱两可的答案，直接回答没用过，或者是没接触过比较好。

　　下面说说本次面试中的一些自己的见解吧：

1.在我写完冒泡排序后，可能面试官因为前面对于公司结构等回答不是很满意，所以在我写快排的时候，刚写完

<?php

　　function quickSort($a){

后，面试官就说，你前面说了，快排用递归，你这样肯定是少了3个参数，在我考虑的时候，面试官就说，算了，这个别写了。

2.在我算最后一道题的时候，面试官催了2次好像，然后我说完答案后，直接就送我回去了，期间我问，最后一道题的答案是多少，他说是108，因为每小格是6所以算出来是偶数，不知道你怎么算的一百一十什么，我补充说，我说的是109。 然后我接着说，分针在动的时候，时针也在动，所以还有一个小夹角的，他直接说，你那样算下去，就没准确答案了，而且你也没问我分针动的时候，忽略时针的动吗。

附上快排的实现方式。

注：这种方式比较耗费空间，而且不是标准的，普通常用的方式。

<?php
function quickSort($arr){
if(count($arr)>1){
$k=$arr[0];
$x=array();
$y=array();
$_size=count($arr);
for($i=1;$i<$_size;$i++){
if($arr[$i]<=$k){
$x[]=$arr[$i];
}elseif($arr[$i]>$k){
$y[]=$arr[$i];
}
}
$x=quickSort($x);
$y=quickSort($y);
return array_merge($x,array($k),$y);
}else{
return $arr;
}
}
$a =array(2,1,2,4,12,5,6,8);
$r = quickSort($a);
var_dump($r);
?>