《:PHP的文件操作与算法实现的面试题示例》要点:
本文介绍了:PHP的文件操作与算法实现的面试题示例,希望对您有用。如果有疑问,可以联系我们。
操作文件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 "<br>"; echo two($str); echo "<br>"; echo three($str); echo "<br>"; echo four($str); echo "<br>"; echo five($str); echo "<br>";
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,$end); quickSort($array,$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,$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,$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,4,5,6,7,8,9,10 ); $needle = 5; echo seqSearch($arr,$needle); echo "<br>"; echo midSearch($arr,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,$field) { // 变量定义 $pivot = null; if ($begin < $end) { $pivot = fetchArrayPivot($array,$field); quickSort($array,$pivot - 1,$field); } }
利用快排的思想,增加一个field参数
欢迎参与《:PHP的文件操作与算法实现的面试题示例》讨论,分享您的想法,编程之家 jb51.cc为您提供专业教程。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。