PHP 高階演算法面試

<?php
class test implements
iterator
public
function
current
()    
public
function
key()
public
function
next
()    
public
function
valid()
}    
//測試
$t=new
test;
foreach($t
as$k=>$v
)?>

<?php
class
deque
public
function addlast($item
)    
public
function
removefirst()
public
function
removelast()
}?>

3.請使用氣泡排序法對以下一組資料進行排序10 2 36 14 10 25 23 85 99 45。

<?php
//氣泡排序
function bubble_sort(&$arr
)            }}}
//測試
$arr = array(10,2,36,14,10,25,23,85,99,45);
bubble_sort(
$arr
);    
print_r($arr
);?>

<?php
//快速排序
function partition(&$arr,$low,$high
)            
$temp = $arr[$low
];            
$arr[$low] = $arr[$high
];            
$arr[$high] = $temp
;            
while($low
< $high && $arr[$low] <= $pivotkey
)            
$temp=$arr[$low
];            
$arr[$low]=$arr[$high
];            
$arr[$high]=$temp
;        }
return
$low
;    }
function quick_sort(&$arr,$low,$high)}
?>

該演算法是通過分治遞迴來實現的，其效率很大程度上取決於參考元素的選擇，可以選擇陣列的中間元素，也可以隨機得到三個元素，然後選擇中間的那個元素（三數中值法）。

另外還有一點，就是當我們在分割時，如果分割出來的子串行的長度很小的話（小於5到20），通常遞迴的排序的效率就沒有諸如插入排序或希爾排序那麼快了。因此可以會去判斷陣列的長度，如果小於10的話，直接用插入排序，而不再遞迴呼叫這個快速排序。\

這是著名的約瑟夫環問題

<?php
//方案一，使用php來模擬這個過程
function king($n,$m
)　　　　　}
//剩下的最後乙個就是大王了
return
$mokey[0];
}//測試
echo king(10,7);
//方案二，使用數學方法解決 （倒推）
function josephus($n,$m
)        
return
$r+1;
}//測試
print_r(josephus(10,7));
?>

6.寫乙個二維陣列排序演算法函式，能夠具有通用性，可以呼叫php內建函式。

<?php
//二維陣列排序，$arr是資料，$keys是排序的健值，$order是排序規則，1是降序，0是公升序
function array_sort($arr,$keys,$order=0)
$keysvalue=array
();    
foreach($arr
as$key => $val
)    
if($order == 0)
else
reset($keysvalue
);    
foreach($keysvalue
as$key => $vals
)    
$new_array=array
();    
foreach($keysort
as$key=> $val
)    
return
$new_array;}
//測試
$person=array
(        
array('id'=>2,'name'=>'zhangsan','age'=>23),
array('id'=>5,'name'=>'lisi','age'=>28),
);$result = array_sort($person,'name',1);
print_r($result
);?>

7.用二分法查詢乙個長度為10的排好序的線性表，查詢不成功時最多需要比較次數是（小公尺）

8.從0,1,2,3,4,5,6,7,8,9，這十個數字中任意選出三個不同的數字，「三個數字中不含0和5」的概率是（小公尺）

7/15

9.乙個三角形三個頂點有3只老鼠，一聲槍響，3只老鼠開始沿三角形的邊勻速運動，請問他們相遇的概率是（小公尺）

75%，每只老鼠都有順時針、逆時鐘兩種運動方向，3只老鼠共有8種運動情況，只有當3只老鼠都為順時針或者逆時鐘，它們才不會相遇，剩餘的6中情況都會相遇，故相遇的概率為6/8=75%。

10.描述順序查詢和二分查詢（也叫做折半查詢）演算法，順序查詢必須考慮效率，物件可以是乙個有序陣列（小公尺）

<?php
/*** 順序查詢
* @param  array $arr 陣列
* @param   $k   要查詢的元素
* @return   mixed  成功返回陣列下標，失敗返回-1
*/function seq_sch($arr,$k
)        }
if($i
< $n
)else
}/**
* 二分查詢，要求陣列已經排好順序
* @param  array $array 陣列
* @param  int $low   陣列起始元素下標
* @param  int $high  陣列末尾元素下標
* @param   $k     要查詢的元素
* @return mixed        成功時返回陣列下標，失敗返回-1
*/function bin_sch($array,$low,$high,$k
) elseif ($k
< $array[$mid
])  
else
}return -1;
}//測試：順序查詢
$arr1 = array(9,15,34,76,25,5,47,55);
echo seq_sch($arr1,47);//
結果為6
echo "
";    
//測試：二分查詢
$arr2 = array(5,9,15,25,34,47,55,76);
echo bin_sch($arr2,0,7,47);//
結果為5
?>

11.我們希望開發一款撲克遊戲，請給出一套洗牌演算法，公平的洗牌並將洗好的牌儲存在乙個整形陣列裡。（鑫眾人雲）

<?php
$card_num = 54;//
牌數function wash_card($card_num
)        
for($i = 0;$i
< $card_num;$i++)
return
$cards
;    }
//測試：
print_r(wash_card($card_num
));?>

12.寫出你所知道的排序方法（億郵）

氣泡排序，快速排序，插入排序，選擇排序

php面試高階

1 yield 核心原理是什麼使用場景 php開發很多時候都要讀取大檔案，比如csv檔案 text檔案，或者一些日誌檔案。這些檔案如果很大，比如5個g。這時，直接一次性把所有的內容讀取到記憶體中計算不太現實 set time limit 0 a memory get usage function ...

PHP高階面試題

1.寫出乙個能建立多級目錄的php函式 function createdir path,mode elseelse path aa bb cc cd 要建立的目錄 mode 0755 建立目錄的模式 createdir path,mode 測試 2.請寫一段php 確保多個程序同時寫入同乙個檔案成功...

PHP面試基本演算法

一排序 1 冒泡冒泡 arr array 2,4,654,76,43,23,65,786,43,12 function mysort arr return arr var dump mysort arr 2 快排快排 arr array 2,4,654,76,43,23,65,786,43,1...

PHP 高階演算法 面試

php面試高階

PHP高階面試題

PHP面試 基本演算法

相關推薦

PHP 高階演算法面試

PHP面試基本演算法