php算法面试题有哪几种

在面试之前，做好一些准备的题目进行复习，可以让面试的信心和成功率大大提高。就拿php方面的题目来说，算法的模块大家都不陌生了，考试肯定会涉及到的。题目多是以代码的实例展现出来，除了需要掌握一些基础的算法题目外，还有结合一些方法进行文件 *** 作的题目，下面就这三种类型，我们都来具体的学习。

1.二分查找

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

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学习指路：php教程