php中關于算法面試題的有哪些

這篇文章主要介紹了php中關于算法面試題的有哪些，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

PHP開發環境搭建工具有哪些

一、phpStudy，是一個新手入門最常用的開發環境。二、WampServer，WampServer也同樣的也是和phpStudy一樣操作簡單對小白比較友好。三、XAMPP，XAMPP（Apache+MySQL+PHP+PERL）是一個功能強大的建站集成軟件包；四、MAMP，MAMP分為兩種MAMP和MAMP Pro for Mac。五、寶塔面板，寶塔面板是一款服務器管理軟件，支持windows和linux系統。六、UPUPW，UPUPW是目前Windows平臺下最具特色的Web服務器PHP套件。

我們在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中關于算法面試題的有哪些”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!