您好,登錄后才能下訂單哦!
這篇文章主要介紹了PHP中文件操作與算法實(shí)現(xiàn)的面試題有哪些,具有一定借鑒價(jià)值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
操作文件
1.使用5種以上的方式獲取一個(gè)文件的擴(kuò)展名
要求: dir/upload.image.jpg, 找出.jpg或者jpg
<?php /** * 五種方式獲取指定路徑的文件擴(kuò)展名 */ $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 "<br>"; echo two($str); echo "<br>"; echo three($str); echo "<br>"; echo four($str); echo "<br>"; echo five($str); echo "<br>";
2.寫一個(gè)php函數(shù)算出兩個(gè)文件的相對(duì)路徑。例如$a="/a/b/c/d/e.php"; $b="/a/b/12/34/c.php",B相對(duì)于A的相對(duì)路徑是什么?
這道題目可以看成是求第一個(gè)公共節(jié)點(diǎn)的題目,網(wǎng)上流傳的代碼大部分是錯(cuò)的,考慮不周全,當(dāng)然我這個(gè)也只是用“../”去表示,沒用"./"
<?php /** * 求$b相對(duì)于$a的相對(duì)路徑 * @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 --; } } // 尋找第一個(gè)公共結(jié)點(diǎn) for ($i = $countb - 1; $i >= 0;) { if ($patha[$i] != $pathb[$i]) { $path .= "../"; $i --; } else { // 判斷是否為真正的第一個(gè)公共結(jié)點(diǎn),防止出現(xiàn)子目錄重名情況 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描述冒泡排序和快速排序,對(duì)象可以是一個(gè)數(shù)組
<?php /** * 冒泡排序算法實(shí)現(xiàn)(從小到大) */ 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 "<br>"; // 快速排序 $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); // 防止超出整數(shù)表示范圍 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 "<br>"; echo midSearch($arr, 0, count($arr) - 1, $needle);
3.寫一個(gè)二維數(shù)組排序算法函數(shù),能夠具有通用性,可以調(diào)用php內(nèi)置函數(shù)
/** * Description:獲取中樞點(diǎn)的位置 * * @param array $array * @param int $left * @param int $right * @param string $field * @return int */ function fetchArrayPivot (&$array, $left, $right, $field) { // 基準(zhǔn)定義 $stand = $array[$left]; // 遍歷數(shù)組 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]; } } // 獲取中樞點(diǎn)位置 $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); } }
利用快排的思想,增加一個(gè)field參數(shù)
感謝你能夠認(rèn)真閱讀完這篇文章,希望小編分享的“PHP中文件操作與算法實(shí)現(xiàn)的面試題有哪些”這篇文章對(duì)大家有幫助,同時(shí)也希望大家多多支持億速云,關(guān)注億速云行業(yè)資訊頻道,更多相關(guān)知識(shí)等著你來學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。