PHP面試常見演算法 函式總結

2021-07-20 15:07:12 字數 1514 閱讀 8368

3. 寫5個不同的自己的函式,來擷取乙個全路徑的檔案的副檔名,允許封裝php庫中已有的函式。 

url dir/upload.image.jpg找出jpg或者.jpg

1.return strrchr($filename,"."));

// strrchr() 函式查詢字串在另乙個字串中最後一次出現的位置,並返回從該位置到字串結尾的所有字元

2.return substr($filename,strrpos($filname,"."));

strrpos() 函式查詢字串在另一字串中最後一次出現的位置。

substr(string,start,length) 函式返回字串的一部分。

3.return array_pop(explode(".",$filename));

4.$p=pathinfo($filename); return $p['extension'];

5. return strrev(substr(strrev($filanme),o,strpos(strrev($filename),".")));

1.寫乙個函式,隨機從a-z中取10000個值拼成字串

function suiji($num)

return $result;

}2.寫乙個函式,計算當引數為n的值:1-2+3-4+5-5+7……+n

function countn($num)else

} return $t;

}3.一列數的規則如下:1,1,2,3,5,8,13,21,34 求第30位數是多少,用遞迴演算法實現。(斐波納契數列(fibonacci sequence),又稱**分割數列)

function fibonacci($n)elseif($n<=2)elseif($n>2)

return $return;

}4.將 1234567890 轉換成 1,234,567,890 每 3 位用逗號隔開的形式。(反轉、分隔、再反轉)

$str="1234567890";

$str = strrev($str);

$arr = str_split($str,3); //把字串按3個字元的長度拆成陣列.

$str = strrev(implode($arr,','));

return $str;

1.下面**的返回值是多少

$a=3;

$b=5;

echo $a."***".$b."

";if($a=5)

echo $a."***".$b;

答案:

3***5

5***5

6***6

6***6

2. 1.楊輝三角

1  1

1  2   1

1  3   3   1

1  4   6    4   1

1  5  10  10  5  1

面試常見演算法總結

這一篇部落格主要是對面試過程中經常問到的一些演算法題型做乙個總結,後面會有幾篇專門的文章對每乙個型別的演算法進行總結。有幾個題很相似,但是解決的方法不同 例如 海量資料中找第k個大的數 類排序,外部排序 求資料流的中位數 類排序,最大堆最小堆 樹的層次遍歷 樹的映象判斷 樹的相同判斷 鍊錶環的尋找 ...

PHP常見演算法面試題

一 求斐波那契數列 斐波那契數,亦稱之為斐波那契數列 義大利語 successione di fibonacci 又稱 分割數列 費波那西數列 費波拿契數 費氏數列,指的是這樣乙個數列 1 1 2 3 5 8 13 21 用文字來說,就是斐波那契數列由 0 和 1 開始,之後的斐波那契數列係數就由之...

常見的php 經典演算法總結

1 簡單常見的資料結構演算法實現 氣泡排序 陣列排序 function bubble sort array return array 快速排序 陣列排序 function quick sort array elseif k array mid else return 1 順序查詢 陣列裡查詢某個元素...