PHP的文件操作与算法实现的面试题示例

这篇文章主要介绍了PHP的文件操作与算法实现的面试题示例,选择了一些最具代表性和最基础的题目进行了归纳,需要的朋友可以参考下

操作文件

1.使用5种以上的方式获取一个文件的扩展名

要求: dir/upload.image.jpg, 找出.jpg或者jpg

1. <?php  
2. /**  
3. * 五种方式获取指定路径的文件扩展名  
4. */ 
5.  
6. $str = "dir/upload.image.jpg";  
7.  
8. function one ($str)  
9. {  
10. $arr = explode('.', $str);  
11. $count = count($arr);  
12.  
13. return $arr[$count - 1];  
14. }  
15.  
16. function two ($str)  
17. {  
18. $len = strlen($str);  
19.  
20. for ($i = $len - 1, $name = ''; $str[$i] != '.'; $i --) {  
21. $name .= $str[$i];  
22. }  
23. $name = strrev($name);  
24.  
25. return $name;  
26. }  
27.  
28. function three($str)  
29. {  
30. $path = pathinfo($str);  
31.  
32. return $path['extension'];  
33. }  
34.  
35. function four($str)  
36. {  
37. $arr = explode('.', $str);  
38.  
39. return array_pop($arr);  
40. }  
41.  
42. function five($str)  
43. {  
44. $start = strrpos($str, '.');  
45.  
46. return substr($str, $start + 1);  
47. }  
48.  
49. echo one($str);  
50. echo "<br>";  
51.  
52. echo two($str);  
53. echo "<br>";  
54.  
55. echo three($str);  
56. echo "<br>";  
57.  
58. echo four($str);  
59. echo "<br>";  
60.  
61. echo five($str);  
62. echo "<br>";  

2.写一个php函数算出两个文件的相对路径。例如$a="/a/b/c/d/e.php"; $b="/a/b/12/34/c.php"，B相对于A的相对路径是什么?

这道题目可以看成是求第一个公共节点的题目，网上流传的代码大部分是错的，考虑不周全，当然我这个也只是用“../”去表示，没用"./"

1. <?php  
2.  
3. /**  
4. * 求$b相对于$a的相对路径  
5. * @param string $a  
6. * @param string $b  
7. * @return string  
8. */ 
9. function getRelativePath ($a, $b)  
10. {  
11. $patha = explode('/', $a);  
12. $pathb = explode('/', $b);  
13.  
14. $counta = count($patha) - 1;  
15. $countb = count($pathb) - 1;  
16.  
17. $path = "../";  
18. if ($countb > $counta) {  
19. while ($countb > $counta) {  
20. $path .= "../";  
21. $countb --;  
22. }  
23. }  
24.  
25. // 寻找第一个公共结点  
26. for ($i = $countb - 1; $i >= 0;) {  
27. if ($patha[$i] != $pathb[$i]) {  
28. $path .= "../";  
29. $i --;  
30. } else { // 判断是否为真正的第一个公共结点，防止出现子目录重名情况  
31. for ($j = $i - 1, $flag = 1; $j >= 0; $j --) {  
32. if ($patha[$j] == $pathb[$j]) {  
33. continue;  
34. } else {  
35. $flag = 0;  
36. break;  
37. }  
38. }  
39.  
40. if ($flag)  
41. break;  
42. else 
43. $i ++;  
44. }  
45. }  
46.  
47. for ($i += 1; $i <= $counta; $i ++) {  
48. $path .= $patha[$i] . "/";  
49. }  
50.  
51. return $path;  
52. }  
53.  
54. $a = "/a/c/d/e.php";  
55. $b = "/a/c.php";  
56.  
57. $path = getRelativePath($a, $b);  
58. echo $path;  

算法

1.使用PHP描述冒泡排序和快速排序,对象可以是一个数组

1. <?php  
2.  
3. /**  
4. * 冒泡排序算法实现(从小到大)  
5. */ 
6. function maopaoSort (&$array)  
7. {  
8. $count = count($array);  
9.  
10. for ($i = 0; $i < $count - 1; $i ++) {  
11. for ($j = 0; $j < $count - $i - 1; $j ++) {  
12. if ($array[$j] > $array[$j + 1]) {  
13. $tmp = $array[$j];  
14. $array[$j] = $array[$j + 1];  
15. $array[$j + 1] = $tmp;  
16. }  
17. }  
18. }  
19. }  
20.  
21. /**  
22. * 快速排序  
23. */ 
24. function pivotParation (&$array, $start, $end)  
25. {  
26. $stand = $array[$start];  
27.  
28. while ($start < $end) {  
29. while ($start < $end && $array[$end] >= $stand) {  
30. $end --;  
31. }  
32. if ($start < $end) {  
33. $array[$start ++] = $array[$end];  
34. }  
35.  
36. while ($start < $end && $array[$start] <= $stand) {  
37. $start ++;  
38. }  
39. if ($start < $end) {  
40. $array[$end --] = $array[$start];  
41. }  
42. }  
43.  
44. $array[$start] = $stand;  
45.  
46. return $start;  
47. }  
48.  
49. function quickSort (&$array, $begin, $end)  
50. {  
51. if ($begin < $end) {  
52. $pivot = pivotParation($array, $begin, $end);  
53. quickSort($array, $begin, $pivot - 1);  
54. quickSort($array, $pivot + 1, $end);  
55. }  
56. }  
57.  
58. $arr = array(  
59. 5,  
60. 1,  
61. 3,  
62. 2,  
63. 19,  
64. 11,  
65. 25,  
66. 12,  
67. 100,  
68. 10000,  
69. 12  
70. );  
71.  
72. // 冒泡排序  
73. maopaoSort($arr);  
74. print_r($arr);  
75. echo "<br>";  
76.  
77. // 快速排序  
78. $count = count($arr);  
79. quickSort($arr, 0, $count - 1);  
80. print_r($arr);  

2.使用php描述顺序查找和二分查找

1. <?php  
2.  
3. /**  
4. * 顺序查找  
5. */ 
6. function seqSearch ($arr, $needle)  
7. {  
8. for ($i = 0, $len = count($arr); $i < $len; $i ++) {  
9. if ($arr[$i] == $needle) {  
10. return $i;  
11. }  
12. }  
13. return - 1;  
14. }  
15.  
16. /**  
17. * 二分查找  
18. */ 
19. function midSearch ($arr, $start, $end, $needle)  
20. {  
21. while ($start <= $end) {  
22. $mid = (int)($start + ($end - $start) / 2); // 防止超出整数表示范围  
23.  
24. if ($arr[$mid] == $needle) {  
25. return $mid;  
26. } else if ($arr[$mid] > $needle) {  
27. $end = $mid - 1;  
28. } else {  
29. $start = $mid + 1;  
30. }  
31. }  
32.  
33. return - 1;  
34. }  
35.  
36. $arr = array(  
37. 1,  
38. 2,  
39. 3,  
40. 4,  
41. 5,  
42. 6,  
43. 7,  
44. 8,  
45. 9,  
46. 10  
47. );  
48.  
49. $needle = 5;  
50.  
51. echo seqSearch($arr, $needle);  
52. echo "<br>";  
53.  
54. echo midSearch($arr, 0, count($arr) - 1, $needle);  

3.写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数

1. /**  
2. * Description:获取中枢点的位置  
3. *  
4. * @param array $array  
5. * @param int $left  
6. * @param int $right  
7. * @param string $field  
8. * @return int  
9. */ 
10. function fetchArrayPivot (&$array, $left, $right, $field)  
11. {  
12. // 基准定义  
13. $stand = $array[$left];  
14.  
15. // 遍历数组  
16. while ($left < $right) {  
17. while ($left < $right && $array[$right][$field] >= $stand[$field]) {  
18. $right --;  
19. }  
20. if ($left < $right) {  
21. $array[$left ++] = $array[$right];  
22. }  
23.  
24. while ($left < $right && $array[$left][$field] <= $stand[$field]) {  
25. $left ++;  
26. }  
27. if ($left < $right) {  
28. $array[$right --] = $array[$left];  
29. }  
30. }  
31.  
32. // 获取中枢点位置  
33. $array[$left] = $stand;  
34.  
35. return $left;  
36. }  
37.  
38. /**  
39. * Description:快速排序主程序  
40. *  
41. * @param array $array  
42. * @param int $begin  
43. * @param int $end  
44. * @param string $field  
45. */ 
46. function quickSort (&$array, $begin, $end, $field)  
47. {  
48. // 变量定义  
49. $pivot = null;  
50.  
51. if ($begin < $end) {  
52. $pivot = fetchArrayPivot($array, $begin, $end, $field);  
53. quickSort($array, $begin, $pivot - 1, $field);  
54. quickSort($array, $pivot + 1, $end, $field);  
55. }  
56. }  

利用快排的思想,增加一个field参数