php算法面试题有哪些

这篇文章主要介绍php算法面试题有哪些，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！

创新互联专注于罗城网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供罗城营销型网站建设，罗城网站制作、罗城网页设计、罗城网站官网定制、小程序制作服务，打造罗城网络公司原创品牌,更为您提供罗城网站排名全网营销落地服务。

php有什么用

php是一个嵌套的缩写名称，是英文超级文本预处理语言，它的语法混合了C、Java、Perl以及php自创新的语法，主要用来做网站开发，许多小型网站都用php开发，因为php是开源的，从而使得php经久不衰。

1.二分查找

假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。（数据量大的时候使用）

<?php
  //二分查找
  function bin_search($arr,$low,$high,$k)
  {
    if($low <= $high)
    {
      $mid = intval(($low + $high)/2);
      if($arr[$mid] == $k)
      {
        return $mid;
      }
      else if($k < $arr[$mid])
      {
        return bin_search($arr,$low,$mid-1,$k);
      }
      else
      {
        return bin_search($arr,$mid+1,$high,$k);
      }
    }
    return -1;
  }
 
  $arr = array(1,2,3,4,5,6,7,8,9,10);
 
  print(bin_search($arr,0,9,3));
?>

2.约瑟夫环（线性代数）

function king($n, $m)
{
    $p = 0;//上一轮出列序号
    for ($i = 2; $i <= $n; $i++) {
        $p = ($p+$m)%$i;
    }
 
    return $p+1;
}

3.获取文件扩展名

（1）相等 相等 不相等

（2）true true true true true false true false

（3）aaaaaa

（4）5 0 1

（5）5 2

（6）1 2

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

function get_ext1($file_name){
return strrchr($file_name, ‘.’);
}
function get_ext2($file_name){
return substr($file_name, strrpos($file_name, ‘.’));
}
function get_ext3($file_name){
return array_pop(explode(‘.’, $file_name));
}
function get_ext4($file_name){
$p = pathinfo($file_name);
return $p['extension'];
}
function get_ext5($file_name){
return strrev(substr(strrev($file_name), 0, strpos(strrev($file_name), ‘.’)));
}

以上是“php算法面试题有哪些”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注创新互联行业资讯频道！

本文名称：php算法面试题有哪些
网址分享：https://www.cdcxhl.com/article6/jjhdog.html

成都网站建设公司_创新互联，为您提供关键词优化、自适应网站、网站导航、响应式网站、商城网站、企业网站制作

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联