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