PHP的文件操作與算法實現的面試題示例

2024-05-04 23:38:42

字體：大中小

來源：轉載

供稿：網友

這篇文章主要介紹了PHP的文件操作與算法實現的面試題示例,選擇了一些最具代表性和最基礎的題目進行了歸納,需要的朋友可以參考下

操作文件

1.使用5種以上的方式獲取一個文件的擴展名

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

<?php

/**

* 五種方式獲取指定路徑的文件擴展名

*/

$str = "dir/upload.image.jpg";

function one ($str)

{

$arr = explode('.', $str);

$count = count($arr);

return $arr[$count - 1];

}

function two ($str)

{

$len = strlen($str);

for ($i = $len - 1, $name = ''; $str[$i] != '.'; $i --) {

$name .= $str[$i];

}

$name = strrev($name);

return $name;

}

function three($str)

{

$path = pathinfo($str);

return $path['extension'];

}

function four($str)

{

$arr = explode('.', $str);

return array_pop($arr);

}

function five($str)

{

$start = strrpos($str, '.');

return substr($str, $start + 1);

}

echo one($str);

echo " ";

echo two($str);

echo " ";

echo three($str);

echo " ";

echo four($str);

echo " ";

echo five($str);

echo " ";

2.寫一個php函數算出兩個文件的相對路徑。例如$a="/a/b/c/d/e.php"; $b="/a/b/12/34/c.php"，B相對于A的相對路徑是什么?

這道題目可以看成是求第一個公共節點的題目，網上流傳的代碼大部分是錯的，考慮不周全，當然我這個也只是用“../”去表示，沒用"./"

<?php

/**

* 求$b相對于$a的相對路徑

* @param string $a

* @param string $b

* @return string

*/

function getRelativePath ($a, $b)

{

$patha = explode('/', $a);

$pathb = explode('/', $b);

$counta = count($patha) - 1;

$countb = count($pathb) - 1;

$path = "../";

if ($countb > $counta) {

while ($countb > $counta) {

$path .= "../";

$countb --;

}

}

// 尋找第一個公共結點

for ($i = $countb - 1; $i >= 0;) {

if ($patha[$i] != $pathb[$i]) {

$path .= "../";

$i --;

} else { // 判斷是否為真正的第一個公共結點，防止出現子目錄重名情況

for ($j = $i - 1, $flag = 1; $j >= 0; $j --) {

if ($patha[$j] == $pathb[$j]) {

continue;

} else {

$flag = 0;

break;

}

}

if ($flag)

break;

else

$i ++;

}

}

for ($i += 1; $i <= $counta; $i ++) {

$path .= $patha[$i] . "/";

}

return $path;

}

$a = "/a/c/d/e.php";

$b = "/a/c.php";

$path = getRelativePath($a, $b);

echo $path;

算法

1.使用PHP描述冒泡排序和快速排序,對象可以是一個數組

<?php

/**

* 冒泡排序算法實現(從小到大)

*/

function maopaoSort (&$array)

{

$count = count($array);

for ($i = 0; $i < $count - 1; $i ++) {

for ($j = 0; $j < $count - $i - 1; $j ++) {

if ($array[$j] > $array[$j + 1]) {

$tmp = $array[$j];

$array[$j] = $array[$j + 1];

$array[$j + 1] = $tmp;

}

}

}

}

/**

* 快速排序

*/

function pivotParation (&$array, $start, $end)

{

$stand = $array[$start];

while ($start < $end) {

while ($start < $end && $array[$end] >= $stand) {

$end --;

}

if ($start < $end) {

$array[$start ++] = $array[$end];

}

while ($start < $end && $array[$start] <= $stand) {

$start ++;

}

if ($start < $end) {

$array[$end --] = $array[$start];

}

}

$array[$start] = $stand;

return $start;

}

function quickSort (&$array, $begin, $end)

{

if ($begin < $end) {

$pivot = pivotParation($array, $begin, $end);

quickSort($array, $begin, $pivot - 1);

quickSort($array, $pivot + 1, $end);

}

}

$arr = array(

5,

1,

3,

2,

19,

11,

25,

12,

100,

10000,

12

);

// 冒泡排序

maopaoSort($arr);

print_r($arr);

echo " ";

// 快速排序

$count = count($arr);

quickSort($arr, 0, $count - 1);

print_r($arr);

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

<?php

/**

* 順序查找

*/

function seqSearch ($arr, $needle)

{

for ($i = 0, $len = count($arr); $i < $len; $i ++) {

if ($arr[$i] == $needle) {

return $i;

}

}

return - 1;

}

/**

* 二分查找

*/

function midSearch ($arr, $start, $end, $needle)

{

while ($start <= $end) {

$mid = (int)($start + ($end - $start) / 2); // 防止超出整數表示范圍

if ($arr[$mid] == $needle) {

return $mid;

} else if ($arr[$mid] > $needle) {

$end = $mid - 1;

} else {

$start = $mid + 1;

}

}

return - 1;

}

$arr = array(

1,

2,

3,

4,

5,

6,

7,

8,

9,

10

);

$needle = 5;

echo seqSearch($arr, $needle);

echo " ";

echo midSearch($arr, 0, count($arr) - 1, $needle);

3.寫一個二維數組排序算法函數,能夠具有通用性,可以調用php內置函數

/**

* Description:獲取中樞點的位置

*

* @param array $array

* @param int $left

* @param int $right

* @param string $field

* @return int

*/

function fetchArrayPivot (&$array, $left, $right, $field)

{

// 基準定義

$stand = $array[$left];

// 遍歷數組

while ($left < $right) {

while ($left < $right && $array[$right][$field] >= $stand[$field]) {

$right --;

}

if ($left < $right) {

$array[$left ++] = $array[$right];

}

while ($left < $right && $array[$left][$field] <= $stand[$field]) {

$left ++;

}

if ($left < $right) {

$array[$right --] = $array[$left];

}

}

// 獲取中樞點位置

$array[$left] = $stand;

return $left;

}

/**

* Description:快速排序主程序

*

* @param array $array

* @param int $begin

* @param int $end

* @param string $field

*/

function quickSort (&$array, $begin, $end, $field)

{

// 變量定義

$pivot = null;

if ($begin < $end) {

$pivot = fetchArrayPivot($array, $begin, $end, $field);

quickSort($array, $begin, $pivot - 1, $field);

quickSort($array, $pivot + 1, $end, $field);

}

}