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

我们大家都知道去大公司面试一般都会有他们自己的一套面试题目,下面我们来看看关于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. { 
17.         $monkey[0] = 0; 
18.  
19.         //将1-n只猴子顺序编号 入数组中 
20.         for($i= 1; $i<= $n; $i++)  
21.         {  
22.                $monkey[$i] = $i; 
23.         } 
24.  
25.         $len = count($monkey); 
26.  
27.         //循环遍历数组元素(猴子编号) 
28.         for($i= 0; $i< $len; $i= $i) 
29.         { 
30.               $num = 0; 
31.  
32.              /* 
33.               * 遍历$monkey数组，计算数组中值不为0的元素个数（剩余猴子的个数） 
34.               * 赋值为$num，并获取值不为0的元素的元素值 
35.              */ 
36.              foreach($monkey as $key => $value)  
37.              {  
38.                 if($value == 0) continue;  
39.                 $num++;  
40.                 $values = $value;  
41.              } 
42.  
43.              //若只剩一只猴子 则输出该猴子编号(数组元素值) 并退出循环  
44.              if($num == 1)  
45.              {  
46.                     echo $values; 
47.                     exit;  
48.              } 
49.  
50.              /*  
51.               * 若剩余猴子数大于1（$num > 1）  
52.               * 继续程序  
53.              */ 
54.  
55.              //将第$i只猴子踢出队伍(相应数组位置元素值设为0)  
56.              $monkey[$i] = 0; 
57.  
58.              //打印该猴子位置  
59.              echo $i.""; 
60.  
61.             /* 
62.              * 获取下一只需要踢出队伍的猴子编号 
63.              * 在$m值范围内遍历猴子 并设置$m的计数器 
64.              * 依次取下一猴子编号 
65.              * 若元素值为0，则该位置的猴子已被踢出队伍 
66.              * 若不为0，继续获取下一猴子编号，且计数器加1 
67.              * 若取得的猴子编号大于数组个数 
68.              * 则从第0只猴子开始遍历(数组指针归零) 步骤同上 
69.              * 直到计数器到达$m值 * 最后获取的$i值即为下一只需要踢出队伍的猴子编号 
70.              */ 
71.  
72.              //设置计数器  
73.              for($j= 1; $j<= $m; $j++)  
74.              {  
75.                    //猴子编号加一，遍历下一只猴子  
76.                    $i++; 
77.  
78.                    //若该猴子未被踢出队伍,获取下一只猴子编号  
79.                    if($monkey[$i] > 0) continue; 
80.  
81.                    //若元素值为0，则猴子已被踢出队伍，进而循环取下一只猴子编号  
82.                    if($monkey[$i] == 0)  
83.                    {  
84.                            //取下一只猴子编号  
85.                            for($k= $i; $k< $len; $k++) 
86.                            {  
87.                                    //值为0，编号加1  
88.                                    if($monkey[$k] == 0) $i++; 
89.  
90.                                    //否则，编号已取得，退出  
91.                                    if($monkey[$k] > 0) break; 
92.                            }  
93.                     } 
94.  
95.                    //若编号大于猴子个数，则从第0只猴子开始遍历(数组指针归零) 步骤同上  
96.                    if($i == $len) $i = 0; 
97.  
98.                    //同上步骤，获取下一只猴子编号 
99.                    if($monkey[$i] == 0)  
100.                    {  
101.                           for($k= $i; $k< $len; $k++)  
102.                           { 
103.                                    if($monkey[$k] == 0) $i++; 
104.  
105.                                   if($monkey[$k] > 0) break; 
106.                           }  
107.                    }  
108.             } 
109.       } 
110. } 
111.  
112. //猴子个数  
113. $n = 10; 
114.  
115. //踢出队伍的编号间隔值  
116. $m = 3; 
117.  
118. //调用猴王获取函数 
119.  
120. getKingMokey($n, $m); 
121.  
122. ?>