一份不错的面试题

1. 写出如下程序的输出结果

[php] view plain copy print ?

1. <?php  
2.     $str1 = null;  
3.     $str2 = false;  
4.     echo $str1==$str2 ? '相等' : '不相等';  
5.     $str3 = '';  
6.     $str4 = 0;  
7.     echo $str3==$str4 ? '相等' : '不相等';  
8.     $str5 = 0;  
9.     $str6 = '0';  
10.     echo $str5===$str6 ? '相等' : '不相等';  
11. ?>  

2. 写出如下程序的输出结果

[php] view plain copy print ?

1. <?php  
2.     $a1 = null;  
3.     $a2 = false;  
4.     $a3 = 0;  
5.     $a4 = '';  
6.     $a5 = '0';  
7.     $a6 = 'null';  
8.     $a7 = array();  
9.     $a8 = array(array());  
10.     echo empty($a1) ? 'true' : 'false';  
11.     echo empty($a2) ? 'true' : 'false';  
12.     echo empty($a3) ? 'true' : 'false';  
13.     echo empty($a4) ? 'true' : 'false';  
14.     echo empty($a5) ? 'true' : 'false';  
15.     echo empty($a6) ? 'true' : 'false';  
16.     echo empty($a7) ? 'true' : 'false';  
17.     echo empty($a8) ? 'true' : 'false';  
18. ?>  

3. 写出如下程序的输出结果

[php] view plain copy print ?

1. <?php  
2.     $test = 'aaaaaa';  
3.     $abc = & $test;  
4.     unset($test);  
5.     echo $abc;  
6. ?>  

4. 写出如下程序的输出结果

[php] view plain copy print ?

1. <?php  
2.     $count = 5;  
3.     function get_count(){  
4.         static $count = 0;  
5.         return $count++;  
6.     }  
7.     echo $count;  
8.     ++$count;  
9.     echo get_count();  
10.     echo get_count();  
11. ?>  

5. 写出如下程序的输出结果

[php] view plain copy print ?

1. <?php  
2.     $GLOBALS['var1'] = 5;  
3.     $var2 = 1;  
4.     function get_value(){  
5.         global $var2;  
6.         $var1 = 0;  
7.         return $var2++;  
8.     }  
9.     get_value();  
10.     echo $var1;  
11.     echo $var2;  
12. ?>  

6. 写出如下程序的输出结果

[php] view plain copy print ?

1. <?php  
2.     function get_arr($arr){  
3.         unset($arr[0]);  
4.     }  
5.     $arr1 = array(1, 2);  
6.     $arr2 = array(1, 2);  
7.     get_arr(&$arr1);  
8.     get_arr($arr2);  
9.     echo count($arr1);  
10.     echo count($arr2);  
11. ?>  

7. 使用五种以上方式获取一个文件的扩展名
要求：dir/upload.image.jpg，找出 .jpg 或者 jpg ，
必须使用PHP自带的处理函数进行处理，方法不能明显重复，可以封装成函数，比如 get_ext1($file_name), get_ext2($file_name)

二、算法题
1. 使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组
2. 使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组
3. 写一个二维数组排序算法函数，能够具有通用性，可以调用php内置函数

【答案】
（以下答案不一定是最好的，只是一个简单的参考）
一、基础题
1. 相等 相等 不相等
2. true true true true true false true false
3. aaaaaa    参考: http://my.oschina.net/banbo/blog/303306 里面的结论二

4. 5 0 1
5. 5 2
6. 1 2
7. 使用五种以上方式获取一个文件的扩展名

[php] view plain copy print ?

1. function get_ext1($file_name){  
2.     return strrchr($file_name, '.');  
3. }  
4. function get_ext2($file_name){  
5.     return substr($file_name, strrpos($file_name, '.'));  
6. }  
7. function get_ext3($file_name){  
8.     return array_pop(explode('.', $file_name));  
9. }  
10. function get_ext4($file_name){  
11.     return pathinfo($file_name, PATHINFO_EXTENSION);  
12. }  
13. function get_ext5($file_name){  
14.     return strrev(substr(strrev($file_name), 0, strpos(strrev($file_name), '.')));  
15. }  

二、算法题
1. 使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组
//冒泡排序（数组排序）

[php] view plain copy print ?

1. function bubble_sort($array){  
2.     $count = count($array);  
3.     if ($count <= 0) return false;  
4.     for($i=0; $i<$count; $i++){  
5.         for($j=$i; $j<$count-1; $j++){  
6.             if ($array[$i] > $array[$j]){  
7.                 $tmp = $array[$i];  
8.                 $array[$i] = $array[$j];  
9.                 $array[$j] = $tmp;  
10.             }  
11.         }  
12.     }  
13.     return $array;  
14. }  

//快速排序（数组排序）

[php] view plain copy print ?

1. function quick_sort($array) {  
2.     if (count($array) <= 1) return $array;  
3.     $key = $array[0];  
4.     $left_arr = array();  
5.     $right_arr = array();  
6.     for ($i=1; $i<count($array); $i++){  
7.         if ($array[$i] <= $key)  
8.             $left_arr[] = $array[$i];  
9.         else  
10.             $right_arr[] = $array[$i];  
11.     }  
12.     $left_arr = quick_sort($left_arr);  
13.     $right_arr = quick_sort($right_arr);  
14.     return array_merge($left_arr, array($key), $right_arr);  
15. }  

2. 使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组
//二分查找（数组里查找某个元素）

[php] view plain copy print ?

1. function bin_sch($array, $low, $high, $k){  
2.     if ($low <= $high){  
3.     $mid = intval(($low+$high)/2);  
4.     if ($array[$mid] == $k){  
5.     return $mid;  
6.     }elseif ($k < $array[$mid]){  
7.     return bin_sch($array, $low, $mid-1, $k);  
8.     }else{  
9.     return bin_sch($array, $mid+1, $high, $k);  
10.     }  
11.     }  
12.     return -1;  
13. }  

//顺序查找（数组里查找某个元素）

[php] view plain copy print ?

1. function seq_sch($array, $n, $k){  
2.     $array[$n] = $k;  
3.     for($i=0; $i<$n; $i++){  
4.         if($array[$i]==$k){  
5.             break;  
6.         }  
7.     }  
8.     if ($i<$n){  
9.         return $i;  
10.     }else{  
11.         return -1;  
12.     }  
13. }  

3. 写一个二维数组排序算法函数，能够具有通用性，可以调用php内置函数
//二维数组排序， $arr是数据，$keys是排序的健值，$order是排序规则，1是升序，0是降序

[php] view plain copy print ?

1. function array_sort($arr, $keys, $order=0) {  
2.     if (!is_array($arr)) {  
3.         return false;  
4.     }  
5.     $keysvalue = array();  
6.     foreach($arr as $key => $val) {  
7.         $keysvalue[$key] = $val[$keys];  
8.     }  
9.     if($order == 0){  
10.         asort($keysvalue);  
11.     }else {  
12.         arsort($keysvalue);  
13.     }  
14.     reset($keysvalue);  
15.     foreach($keysvalue as $key => $vals) {  
16.         $keysort[$key] = $key;  
17.     }  
18.     $new_array = array();  
19.     foreach($keysort as $key => $val) {  
20.         $new_array[$key] = $arr[$val];  
21.     }  
22.     return $new_array;  
23. }