這篇文章主要介紹php算法面試題有哪些，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

創(chuàng)新互聯(lián)專(zhuān)注于羅城網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供羅城營(yíng)銷(xiāo)型網(wǎng)站建設(shè)，羅城網(wǎng)站制作、羅城網(wǎng)頁(yè)設(shè)計(jì)、羅城網(wǎng)站官網(wǎng)定制、小程序制作服務(wù)，打造羅城網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供羅城網(wǎng)站排名全網(wǎng)營(yíng)銷(xiāo)落地服務(wù)。

php有什么用

php是一個(gè)嵌套的縮寫(xiě)名稱(chēng)，是英文超級(jí)文本預(yù)處理語(yǔ)言，它的語(yǔ)法混合了C、Java、Perl以及php自創(chuàng)新的語(yǔ)法，主要用來(lái)做網(wǎng)站開(kāi)發(fā)，許多小型網(wǎng)站都用php開(kāi)發(fā)，因?yàn)閜hp是開(kāi)源的，從而使得php經(jīng)久不衰。

1.二分查找

假設(shè)數(shù)據(jù)是按升序排序的，對(duì)于給定值x，從序列的中間位置開(kāi)始比較，如果當(dāng)前位置值等于x，則查找成功；若x小于當(dāng)前位置值，則在數(shù)列的前半段中查找；若x大于當(dāng)前位置值則在數(shù)列的后半段中繼續(xù)查找，直到找到為止。（數(shù)據(jù)量大的時(shí)候使用）

<?php
  //二分查找
  function bin_search($arr,$low,$high,$k)
  {
    if($low <= $high)
    {
      $mid = intval(($low + $high)/2);
      if($arr[$mid] == $k)
      {
        return $mid;
      }
      else if($k < $arr[$mid])
      {
        return bin_search($arr,$low,$mid-1,$k);
      }
      else
      {
        return bin_search($arr,$mid+1,$high,$k);
      }
    }
    return -1;
  }
 
  $arr = array(1,2,3,4,5,6,7,8,9,10);
 
  print(bin_search($arr,0,9,3));
?>

2.約瑟夫環(huán)（線(xiàn)性代數(shù)）

function king($n, $m)
{
    $p = 0;//上一輪出列序號(hào)
    for ($i = 2; $i <= $n; $i++) {
        $p = ($p+$m)%$i;
    }
 
    return $p+1;
}

3.獲取文件擴(kuò)展名

（1）相等 相等 不相等

（2）true true true true true false true false

（3）aaaaaa

（4）5 0 1

（5）5 2

（6）1 2

使用五種以上方式獲取一個(gè)文件的擴(kuò)展名

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), ‘.’)));
}

以上是“php算法面試題有哪些”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

本文名稱(chēng)：php算法面試題有哪些
網(wǎng)址分享：http://jinyejixie.com/article6/jjhdog.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供關(guān)鍵詞優(yōu)化、自適應(yīng)網(wǎng)站、網(wǎng)站導(dǎo)航、響應(yīng)式網(wǎng)站、商城網(wǎng)站、企業(yè)網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)