我們大家都知道去大公司面試一般都會有他們自己的一套面試題目,下面我們來看看關于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. ?>