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

php  /  管理员 发布于 7年前   156

操作文件

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

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

  ";      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的相对路径是什么？

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

 

   $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描述冒泡排序和快速排序,对象可以是一个数组

   $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描述顺序查找和二分查找

   $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);     }   } 

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

您可能感兴趣的文章:

• PHP经典面试题之设计模式(经常遇到)
• PHP面试题之文件目录操作
• PHP的关于变量和日期处理的一些面试题目整理
• 33道php常见面试题及答案
• 8个PHP数组面试题
• PHP经典面试题集锦
• PHP面试常用算法(推荐)