您现在的位置是:课程教程文章

php有哪些算法面试题

2023-12-15 20:52课程教程文章 人已围观

我们在php中也学习了不少方面的算法知识点,其中的种类就不一一举例,但是在php面试题中会随机抽选出来,以实例的形式进行考察。这点和我们之前遇到的一些面试题不太一样,在这个模块中会专注实际的算法运算结果,复习时也不是没有规律可循。下面我们就带来一些算法中常见的面试题。

1.冒泡排序

每一次冒出一个值

function bubbleSort($arr)
{
    $count = count($arr);
    if ($count == 0) return false;
 
    for ($i = 0; $i < $count - 1; $i++) {
        for ($k = 0; $k < $count - 1 - $i; $k++) {
            if ($arr[$k] < $arr[$k + 1]) {
                $tmp         = $arr[$k];
                $arr[$k]     = $arr[$k + 1];
                $arr[$k + 1] = $tmp;
            }
        }
    }
 
    return $arr;
}

2.给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。

实现代码

/**
* @param Integer[] $height
 * @return Integer
 */
function trap($height)
{
    $len = count($height);
    $sum = 0;
 
    for($i = 1; $i < $len; $i++)
    {
        $left_max = 0;
        $right_max = 0;
 
        for($j = 0; $j < $i; $j++)
        {
            $left_max = max($left_max, $height[$j]);
        }
        for($k = $i; $k < $len; $k++)
        {
            $right_max = max($right_max, $height[$k]);
        }
        $max = min($left_max, $right_max);
        if($max > $height[$i])
        {
            $sum += $max - $height[$i];
        }
    }
    return $sum;        
}

以上就是php算法面试题的两种不同类型,前者偏向于理论知识点的考察,后者会结合一些实际的情况,大家在复习的时候,可以针对这两种情况进行练习。更多php学习指路:php教程

课程教程:php有哪些算法面试题

上一篇:PostgreSQL 数据库的数据类型详细讲解 一

下一篇:没有了

站点信息

  • 文章统计篇文章