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

PHP面试题 前端之家
前端之家收集整理的这篇文章主要介绍了PHP的文件操作与算法实现的面试题示例，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。

@H_502_0@

操作文件


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


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


<div class="jb51code">
<pre class="brush:PHP;">
<?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 "
";

echo two($str);
echo "
";

echo three($str);
echo "
";

echo four($str);
echo "
";

echo five($str);
echo "
";

@H_502_0@2.写一个PHP函数算出两个文件的相对路径。例如$a="/a/b/c/d/e.PHP"; $b="/a/b/12/34/c.PHP"，B相对于A的相对路径是什么？

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

<div class="jb51code">
<pre class="brush:PHP;">
<?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;

@H_502_0@

算法

@H_502_0@1.使用PHP描述冒泡排序和快速排序,对象可以是一个数组

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 "
";

// 快速排序
$count = count($arr);
quickSort($arr,$count - 1);
print_r($arr);

@H_502_0@2.使用PHP描述顺序查找和二分查找


<div class="jb51code">
<pre class="brush: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 "
";

echo midSearch($arr,count($arr) - 1,$needle);

@H_502_0@3.写一个二维数组排序算法函数,能够具有通用性,可以调用PHP内置函数


<div class="jb51code">
<pre class="brush: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]; 
  } 
} 

// <a href="/tag/huoqu/" target="_blank" class="keywords">获取</a>中枢点位置 
$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); 
}

}

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

PHP文件算法算法算法

猜你在找的PHP面试题相关文章

腾讯后台开发面试题2
前段时间专心面过腾讯，经过了N轮的技术面，结果还是挂了，但没挂在技术面，比较欣慰，回来...
腾讯后台开发面试题
1)tcp三次握手的过程，accept发生在三次握手哪个阶段？2）Tcp流， udp的数据报，之间有什么...
2020年PHP 面试问题(一）
1.get,post 的区别 1、GET在浏览器回退时是无害的，而POST会再次提交请求。2、GET产生的UR...
程序员找工作必备 PHP 基础面试题
1、优化 MYSQL 数据库的方法 (1) 选取最适用的字段属性，尽可能减少定义字段长度，尽量把字...
程序员找工作必备 PHP 基础面试题 （三）
程序员找工作必备 PHP 基础面试题​ 程序员找工作必备 PHP 基础面试题（二） 1. 写出下面的...
程序员找工作必备 PHP 基础面试题 （四）
程序员找工作必备 PHP 基础面试题​ 程序员找工作必备 PHP 基础面试题（二）​ 程序员找工...
2020年PHP 面试问题(三）
2020年PHP 面试问题(一） 2020年PHP 面试问题(二） 一.数据库三范式 第一范式：1NF是对属性...
2020年PHP 面试问题(二）
一.什么是 CGI？什么是 FastCGI？php-fpm，FastCGI，Nginx 之间是什么关系？ CGI，通用网关...
高并发高可用系统以及面试分析
mians
十个PHP 高级工程经典面试题
1.PHP 如何实现不用自带的 cookie 函数为客户端下发 cookie。对于分布式系统，如何来保存 ...
前端面试题Java面试题PHP面试题Python面试题运维面试题
面试题答案线程池专题面试经典题数据库面试邮箱通知运维岗位网络运维必会题目运维面试一个经典实用开始丢包 的解dropping pac[转]nf_connt运维人员20道关于Linux防火xfsdump命令使mount 需要同SSM框架面试题最新Java面试Java进阶面试Java实习生面最新Java校招Java集合框架你能答上几道75道阿里JavaJava中级面试近5年常考Jav近5年常考Jav近5年常考JavJava面试题考