php算法面試題
1. 使用PHP描述冒泡排序和快速排序算法,對象可以是一個數組
2. 使用PHP描述順序查找和二分查找(也叫做折半查找)算法,順序查找必須考慮效率,對象可以是一個有序數組
3. 寫一個二維數組排序算法函數,能夠具有通用性,可以調用php內置函數
【附答案】(以下答案不一定是最好的,只是一個簡單的參考)
一、基礎題
1. 相等 相等 不相等
2. true true true true true false true false
3. aaaaaa
4. 5 0 1
5. 5 2
6. 1 2
7. 使用五種以上方式獲取一個文件的擴展名
function get_ext1($file_name){
return strrchr($file_name, ‘.’);
}
function get_ext2($file_name){
return substr($file_name, strrpos($file_name, ‘.’));
}
function get_ext3($file_name){
return array_pop(explode(‘.’, $file_name));
}
function get_ext4($file_name){
$p = pathinfo($file_name);
return $p['extension'];
}
function get_ext5($file_name){
return strrev(substr(strrev($file_name), 0, strpos(strrev($file_name), ‘.’)));
}
二、算法題
1. 使用PHP描述冒泡排序和快速排序算法,對象可以是一個數組
//冒泡排序(數組排序)
function bubble_sort($array)
{
$count = count($array);
if ($count <= 0) return false;
for($i=0; $i<$count; $i++){
for($j=$count-1; $j>$i; $j?){
if ($array[$j] < $array[$j-1]){
$tmp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $tmp;
}
}
}
return $array;
}
//快速排序(數組排序)
function quick_sort($array) {
if (count($array) <= 1) return $array;
$key = $array[0];
$left_arr = array();
$right_arr = array();
for ($i=1; $i
if ($array[$i] <= $key)
$left_arr[] = $array[$i];
else
$right_arr[] = $array[$i];
}
$left_arr = quick_sort($left_arr);
$right_arr = quick_sort($right_arr);
return array_merge($left_arr, array($key), $right_arr);
}
2. 使用PHP描述順序查找和二分查找(也叫做折半查找)算法,順序查找必須考慮效率,對象可以是一個有序數組
//二分查找(數組裏查找某個元素)
function bin_sch($array, $low, $high, $k){
if ($low <= $high){
$mid = intval(($low+$high)/2);
if ($array[$mid] == $k){
return $mid;
}elseif ($k < $array[$mid]){
return bin_sch($array, $low, $mid-1, $k);
}else{
return bin_sch($array, $mid+1, $high, $k);
}
}
return -1;
}
//順序查找(數組裏查找某個元素)
function seq_sch($array, $n, $k){
$array[$n] = $k;
for($i=0; $i<$n; $i++){
if($array[$i]==$k){
break;
}
}
if ($i<$n){
return $i;
}else{
return -1;
}
}
3. 寫一個二維數組排序算法函數,能夠具有通用性,可以調用php內置函數
//二維數組排序, $arr是數據,$keys是排序的健值,$order是排序規則,1是升序,0是降序
function array_sort($arr, $keys, $order=0) {
if (!is_array($arr)) {
return false;
}
$keysvalue = array();
foreach($arr as $key => $val) {
$keysvalue[$key] = $val[$keys];
}
if($order == 0){
asort($keysvalue);
}else {
arsort($keysvalue);
}
reset($keysvalue);
foreach($keysvalue as $key => $vals) {
$keysort[$key] = $key;
}
$new_array = array();
foreach($keysort as $key => $val) {
$new_array[$key] = $arr[$val];
}
return $new_array;
}
-
面試自我評價精選13篇
無論在學習、工作或是生活中,許多人都需要寫自我評價,自我評價會促使我們進行自我驗證,從而為自我發展提供動力。相信很多朋友都對寫自我評價感到非常苦惱吧,以下是小編為大家整理的面試自我評價,歡迎大家分享。面試自我評價1在讀書期間,我已經做過暑期工,是向用餐的...
-
跳槽面試注意事項(5篇)
跳槽面試注意事項1跳槽注意事項:跳槽聽聽專人的建議獵頭顧問不會刻意壓求職者的薪資,但也不會哄抬價格;因為我們要的是成交與長遠的合作關係!壓低委屈了求職者也不會去,哄抬更是砸自己的招牌。然而,我們是最清楚雙方狀態的善意第三者,想辦法提供最佳的建議與選擇是...
-
招聘教師面試方案4篇
為了確定工作或事情順利開展,往往需要預先制定好方案,方案是計劃中內容最為複雜的一種。那麼我們該怎麼去寫方案呢?下面是小編收集整理的招聘教師面試方案,歡迎閲讀與收藏。招聘教師面試方案1為切實做好20xx年上栗縣經省統一公開招聘教師的面試工作,確保面試嚴謹有...
-
面試的邀請函優秀
邀請函分為婚慶邀請函、商務邀請函、會議邀請函等。在充滿活力,日益開放的今天,邀請函與我們的關係越來越密切,擬起邀請函來就毫無頭緒?以下是小編幫大家整理的面試的邀請函優秀,歡迎閲讀,希望大家能夠喜歡。面試的邀請函優秀1______先生/女士:您好!我公司人力資源部...