当前位置:首页 > PHP教程 > php面试题 > 列表

php面试题之新浪网面试试题

发布:smiling 来源: PHP粉丝网  添加日期:2014-07-31 15:04:52 浏览: 评论:0 

我们大家都知道去大公司面试一般都会有他们自己的一套面试题目,下面我们来看看关于php面试题之新浪网面试试题.

PHP实例代码如下:

  1. <?php 
  2. /* 
  3. * filename: kingmonkey.php 
  4. * author: luochuan wang 
  5. * date: April 2nd, 2009 
  6. * descript: an arithmetic to a program 
  7. * program:   
  8.    一群猴子排成一圈,按1,2,...,n依次编号。   
  9.    然后从第1只开始数,数到第m只,把它踢出圈, 
  10.    从它后面再开始数,  再数到第m只,在把它踢出去..., 
  11.    如此不停的进行下去,  直到最后只剩下一只猴子为止,那只猴子就叫做大王。   
  12.    要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。 
  13. */ 
  14.  
  15. function getKingMokey($n$m
  16.         $monkey[0] = 0; 
  17.  
  18.         //将1-n只猴子顺序编号 入数组中 
  19.         for($i= 1; $i<= $n$i++)  
  20.         {  
  21.                $monkey[$i] = $i
  22.         } 
  23.  
  24.         $len = count($monkey); 
  25.  
  26.         //循环遍历数组元素(猴子编号) 
  27.         for($i= 0; $i$len$i$i
  28.         { 
  29.               $num = 0; 
  30.  
  31.              /* 
  32.               * 遍历$monkey数组,计算数组中值不为0的元素个数(剩余猴子的个数) 
  33.               * 赋值为$num,并获取值不为0的元素的元素值 
  34.              */ 
  35.              foreach($monkey as $key => $value)  
  36.              {  
  37.                 if($value == 0) continue;  
  38.                 $num++;  
  39.                 $values = $value;  
  40.              } 
  41.  
  42.              //若只剩一只猴子 则输出该猴子编号(数组元素值) 并退出循环  
  43.              if($num == 1)  
  44.              {  
  45.                     echo $values
  46.                     exit;  
  47.              } 
  48.  
  49.              /*  
  50.               * 若剩余猴子数大于1($num > 1)  
  51.               * 继续程序  
  52.              */ 
  53.  
  54.              //将第$i只猴子踢出队伍(相应数组位置元素值设为0)  
  55.              $monkey[$i] = 0; 
  56.  
  57.              //打印该猴子位置  
  58.              echo $i.""
  59.  
  60.             /* 
  61.              * 获取下一只需要踢出队伍的猴子编号 
  62.              * 在$m值范围内遍历猴子 并设置$m的计数器 
  63.              * 依次取下一猴子编号 
  64.              * 若元素值为0,则该位置的猴子已被踢出队伍 
  65.              * 若不为0,继续获取下一猴子编号,且计数器加1 
  66.              * 若取得的猴子编号大于数组个数 
  67.              * 则从第0只猴子开始遍历(数组指针归零) 步骤同上 
  68.              * 直到计数器到达$m值 * 最后获取的$i值即为下一只需要踢出队伍的猴子编号 
  69.              */ 
  70.  
  71.              //设置计数器  
  72.              for($j= 1; $j<= $m$j++)  
  73.              {  
  74.                    //猴子编号加一,遍历下一只猴子  
  75.                    $i++; 
  76.  
  77.                    //若该猴子未被踢出队伍,获取下一只猴子编号  
  78.                    if($monkey[$i] > 0) continue
  79.  
  80.                    //若元素值为0,则猴子已被踢出队伍,进而循环取下一只猴子编号  
  81.                    if($monkey[$i] == 0)  
  82.                    {  
  83.                            //取下一只猴子编号  
  84.                            for($k$i$k$len$k++) 
  85.                            {  
  86.                                    //值为0,编号加1  
  87.                                    if($monkey[$k] == 0) $i++; 
  88.  
  89.                                    //否则,编号已取得,退出  
  90.                                    if($monkey[$k] > 0) break
  91.                            }  
  92.                     } 
  93.  
  94.                    //若编号大于猴子个数,则从第0只猴子开始遍历(数组指针归零) 步骤同上  
  95.                    if($i == $len$i = 0; 
  96.  
  97.                    //同上步骤,获取下一只猴子编号 
  98.                    if($monkey[$i] == 0)  
  99.                    {  
  100.                           for($k$i$k$len$k++)  
  101.                           { 
  102.                                    if($monkey[$k] == 0) $i++; 
  103.  
  104.                                   if($monkey[$k] > 0) break
  105.                           }  
  106.                    }  
  107.             } 
  108.       } 
  109.  
  110. //猴子个数  
  111. $n = 10; 
  112.  
  113. //踢出队伍的编号间隔值  
  114. $m = 3; 
  115.  
  116. //调用猴王获取函数 
  117.  
  118. getKingMokey($n$m); 
  119.  
  120. ?> 

Tags: php面试题 新浪网面试

分享到: