php面试题之经典趣味算法

标签：形式   ref   循环条件   节点   mysql优化   多少   val   cti   数组   

1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。

function king($n, $m){  
  
????$monkeys = range(1, $n);???????? //创建1到n数组  
  
????$i=0;  
  
????while (count($monkeys)>1) {?? //循环条件为猴子数量大于1  
  
????????if(($i+1)%$m==0) {?? //$i为数组下标;$i+1为猴子标号  
  
????????????unset($monkeys\[$i\]);??? //余数等于0表示正好第m个，删除，用unset删除保持下标关系  
  
????????} else {  
  
????????????array\_push($monkeys,$monkeys\[$i\]);???? //如果余数不等于0，则把数组下标为$i的放最后，形成一个圆形结构  
  
????????????unset($monkeys\[$i\]);  
  
????????}  
  
????????????$i++;//$i 循环+1，不断把猴子删除，或 push到数组  
  
????}  
  
????return current($monkeys);?? //猴子数量等于1时输出猴子标号，得出猴王  
  
}  
  
echo king(6,3);  

2、有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。

function niu($y){  
  
????static $num= 1;???????????????? //定义静态变量;初始化牛的数量为1  
  
????for ($i=1; $i <=$y ; $i++) {????  
  
????????if($i>=4 && $i<15){???????? //每年递增来算，4岁开始+1，15岁不能生育  
  
????????$num++;  
  
????????????niu($y-$i);???????????? //递归方法计算小牛$num，小牛生长年数为$y-$i  
  
????????}else if($i==20){??????????  
  
????????$num--;????????????????????????? //20岁死亡减一  
  
????????}  
  
????return $num;  
  
}  
  
}  

3、杨辉三角

<?php
  
/\* 默认输出十行，用T(值)的形式可改变输出行数 \*/  
  
class T{  
  
??private $num;  
  
??public function \_\_construct($var=10) {  
  
????if ($var<3) die("值太小啦！");  
  
????$this->num=$var;  
  
??}  
  
??public function display(){  
  
????$n=$this->num;  
  
????$arr=array();  
  
??//$arr=array\_fill(0,$n+1,array\_fill(0,$n+1,0));  
  
????$arr\[1\]=array\_fill(0,3,0);  
  
????$arr\[1\]\[1\]=1;  
  
????echo str\_pad(" ",$n\*12," ");  
  
????printf("%3d",$arr\[1\]\[1\]);  
  
????echo "  
";  
  
????for($i=2;$i<=$n;$i++){  
  
??????$arr\[$i\]=array\_fill(0,($i+2),0);  
  
??????for($j=1;$j<=$i;$j++){  
  
????????if($j==1)  
  
??????????echo str\_pad(" ",($n+1-$i)\*12," ");  
  
????????printf("%3d",$arr\[$i\]\[$j\]=$arr\[$i-1\]\[$j-1\]+$arr\[$i-1\]\[$j\]);  
  
????????echo "? ";  
  
??????}  
  
??????echo"  
";  
  
????}  
  
??}  
  
}  
  
$yh=new T(‘3‘); //$yh=new T(数量);  
  
$yh->display();  
  
?>  

4、冒泡排序

function maopao($arr){  
  
????$len = count($arr);  
  
????for($k=0;$k<=$len;$k++)  
  
????{  
  
????????for($j=$len-1;$j>$k;$j--){  
  
??????????if($arr\[$j\]<$arr\[$j-1\]){  
  
????????????$temp = $arr\[$j\];  
  
????????????$arr\[$j\] = $arr\[$j-1\];  
  
????????????$arr\[$j-1\] = $temp;  
  
??????????}  
  
????????}  
  
????}  
  
????return $arr;  
  
}  

5、快速排序

function quickSort($arr) {  
  
????//先判断是否需要继续进行  
  
????$length = count($arr);  
  
????if($length <= 1) {  
  
????????return $arr;  
  
????}  
  
????//选择第一个元素作为基准  
  
????$base\_num = $arr\[0\];  
  
????//遍历除了标尺外的所有元素，按照大小关系放入两个数组内  
  
????//初始化两个数组  
  
????$left\_array = array();? //小于基准的  
  
????$right\_array = array();? //大于基准的  
  
????for($i=1; $i<$length; $i++) {  
  
????????if($base\_num > $arr\[$i\]) {  
  
????????????//放入左边数组  
  
????????????$left\_array\[\] = $arr\[$i\];  
  
????????} else {  
  
????????????//放入右边  
  
????????????$right\_array\[\] = $arr\[$i\];  
  
????????}  
  
????}  
  
????//再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数  
  
????$left\_array = quickSort($left\_array);  
  
????$right\_array = quickSort($right\_array);  
  
????//合并  
  
  
  
????return array\_merge($left\_array, array($base\_num), $right\_array);  
  
}  

6、二分查找算法（折半查找算法）

function binsearch($x,$a){  
  
????$c=count($a);  
  
????$lower=0;  
  
????$high=$c-1;  
  
????while($lower<=$high){  
  
????????$middle=intval(($lower+$high)/2);  
  
????????if($a\[$middle\]>$x){  
  
????????????$high=$middle-1;  
  
????????} elseif($a\[$middle\]<$x){  
  
????????????$lower=$middle+1;  
  
????????} else{  
  
????????????return $middle;  
  
????????}  
  
????}  
  
????return false;  
  
}  

7、PHP奇异算法

<?php

function test(){  
  
?$a=1;  
  
?$b=&$a;  
  
?echo (++$a)+(++$a);  
  
}  
  
test();  

PHP7以下的版本返回的是 6，PHP7版本返回5 ，还真的算奇异，个人底层算法差，认为是PHP7以下版本的BUG

8、字符集合：输入一个字符串，求出该字符串包含的字符集合，并按顺序排序（英文）

function set($str){  
  
????//转化为数组  
  
????$arr = str\_split($str);  
  
????//去除重复  
  
????$arr = array\_flip(array\_flip($arr));  
  
????//排序  
  
????sort($arr);  
  
????//返回字符串  
  
????return implode(‘‘, $arr);  
  
}  

9、遍历一个文件下的所有文件和子文件夹下的文件

function AllFile($dir){  
  
????if($dh = opendir($dir)){  
  
????????while (($file = readdir($dh)) !== false){  
  
????????????if($file !=‘..‘ && $file !=‘.‘){  
  
????????????????if(is\_dir($dir.‘/‘.$file)){  
  
????????????????????AllFile($dir.‘/‘.$file);??? //如果判断还是文件，则递归  
  
????????????????}else{?  
  
????????????????????echo $file;???????? //输出文件名  
  
????????????????}  
  
????????????}  
  
????????}  
  
????}  
  
}  

10、从一个标准的Url提取出文件的扩展名

function getExt($url)  
  
??{  
  
????$arr = parse\_url($url);  
  
????$file = basename($arr\[‘path‘\]);// basename函数返回路径中的文件名部分  
  
????$ext = explode(‘.‘, $file);  
  
????return $ext\[count($ext)-1\];  
  
??}  

11、有个人想上一个n级的台阶，每次只能迈1级或者迈2级台阶，问：这个人有多少种方法可以把台阶走完？例如：总共3级台阶，可以先迈1级再迈2级，或者先迈2级再迈1级，或者迈3次1级总共3中方式

function jieti($num){?? //实际上是斐波那契数列  
  
????????return $num<2?1:jieti($num-1)+jieti($num-2);  
  
????}  

12、请写一段PHP代码，确保多个进程同时写入同一个文件成功

<?php

????$fp = fopen("lock.txt","w+");  
  
????if (flock($fp,LOCK\_EX)) {  
  
????????//获得写锁，写数据  
  
????????fwrite($fp, "write something");  
  
  
  
????????// 解除锁定  
  
????????flock($fp, LOCK\_UN);  
  
????} else {  
  
????????echo "file is locking...";  
  
????}  
  
????fclose($fp);  
  
?>  

13、无限级分类

function tree($arr,$pid=0,$level=0){  
  
????????static $list = array();  
  
????????foreach ($arr as $v) {  
  
????????????//如果是顶级分类，则将其存到$list中，并以此节点为根节点，遍历其子节点  
  
????????????if ($v\[‘pid‘\] == $pid) {  
  
????????????????$v\[‘level‘\] = $level;  
  
????????????????$list\[\] = $v;  
  
????????????????tree($arr,$v\[‘id‘\],$level+1);  
  
????????????}  
  
????????}  
  
????????return $list;  
  
????}  

14、获取上个月第一天 和 最后一天

//获取上个月第一天  
  
????date(‘Y-m-01‘,strtotime(‘-1 month‘));  
  
  
  
????//获取上个月最后一天  
  
????date(‘Y-m-t‘,strtotime(‘-1 month‘));  

15、随机输入一个数字能查询到对应的数据区间

//把区间换成数组写法，用二分法查找区间  
  
????function binsearch($x,$a){?  
  
????????$c=count($a);?  
  
????????$lower=0;?  
  
????????$high=$c-1;?  
  
????????while($lower<=$high){?  
  
????????????$middle=intval(($lower+$high)/2);?  
  
????????????if($a\[$middle\]>=$x){?  
  
????????????????$high=$middle-1;  
  
????????????}elseif($a\[$middle\]<=$x ){?  
  
????????????????$lower=$middle+1;  
  
????????????}??  
  
????????}  
  
  
  
????????return ‘在区间‘.$a\[$high\].‘到‘.$a\[$lower\];?  
  
????}  
  
  
  
????$array? = \[‘1‘,‘50‘,‘100‘,‘150‘,‘200‘,‘250‘,‘300‘\];  
  
????$a = ‘120‘;  
  
????echo binsearch($a,$array);  

点关注，不迷路

好了各位，以上就是这篇文章的全部内容了，能看到这里的人呀，都是人才。之前说过，PHP方面的技术点很多，也是因为太多了，实在是写不过来，写过来了大家也不会看的太多，所以我这里把它整理成了PDF和文档，如果有需要的可以

点击进入暗号: PHP+「平台」

更多学习内容可以访问【对标大厂】精品PHP架构师教程目录大全，只要你能看完保证薪资上升一个台阶（持续更新）

以上内容希望帮助到大家，很多PHPer在进阶的时候总会遇到一些问题和瓶颈，业务代码写多了没有方向感，不知道该从那里入手去提升，对此我整理了一些资料，包括但不限于：分布式架构、高可扩展、高性能、高并发、服务器性能调优、TP6，laravel，YII2，Redis，Swoole、Swoft、Kafka、Mysql优化、shell脚本、Docker、微服务、Nginx等多个知识点高级进阶干货需要的可以免费分享给大家，需要的可以加入我的 PHP技术交流群

php面试题之经典趣味算法

标签：形式   ref   循环条件   节点   mysql优化   多少   val   cti   数组   

原文地址：https://www.cnblogs.com/it-abu/p/13679640.html