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, $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); // 防止超出整数表示范围 

          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.写一个二维数组排序算法函数,能够具有通用性,可以调用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参数