189 8069 5689
这篇文章主要介绍了php中关于算法面试题的有哪些，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。
成都创新互联公司是一家专注于网站设计制作、网站设计与策划设计,龙城网站建设哪家好?成都创新互联公司做网站,专注于网站建设十载,网设计领域的专业建站公司;建站业务涵盖:龙城等地区。龙城做网站价格咨询:13518219792
一、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中关于算法面试题的有哪些”这篇文章对大家有帮助，同时也希望大家多多支持创新互联，关注创新互联行业资讯频道，更多相关知识等着你来学习!