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

操作文件

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内置函数

   
  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; 
  } 
   
   
  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参数