検索
ホームページバックエンド開発PHPチュートリアルPHP 面接での質問 アルゴリズムに関する質問

PHP 面接での質問 アルゴリズムに関する質問

Mar 01, 2018 am 10:39 AM
phpアルゴリズムテストの質問

アルゴリズムの質問は PHP の面接の質問でよく出題されますが、この記事では主に PHP の面接の質問のアルゴリズムの質問を紹介し、皆様のお役に立てれば幸いです。

関連おすすめ: 「2019年PHP面接質問まとめ(集)

面接質問 - アルゴリズム質問:

1. 挿入ソート(1次元配列) 基本的な考え方: 1つずつソートされるデータ要素は、前にソートされた配列内の適切な位置に挿入されるため、ソートされるすべてのデータ要素が挿入されるまで配列は整った状態になります。 例:

[初期キーワード] [49] 38 65 97 76 13 27 49
J=2(38) [38 49] 65 97 76 13 27 49
J=3(65) [38 49 65] 97 76 13 27 49
J=4(97) [38 49 65 97] 76 13 27 49
J=5(76) [38 49 65 76 97] 13 27 49
J=6(13) [13 38 49 65 76 97 ] 27 49
J=7(27) [13 27 38 49 65 76 97] 49
J=8(49) [13 27 38 49 49 65 76 97]

function insert_sort($arr){
    $count = count($arr); 	
    for($i=1; $i $tmp){ 	 		
            $arr[$j+1] = $arr[$j]; 	 		
            $arr[$j] = $tmp; 	 		
            $j--; 	 		
        } 	 
    } 	 
    return $arr; 
}

2. 選択ソート(1次元配列) ) 基本的な考え方: 各パスで、ソート対象のデータ要素から最小 (または最大) の要素が選択され、ソート対象のすべてのデータ要素がソートされるまで、順序はソートされたシーケンスの最後に配置されます。 例:

[初期キーワード] [49 38 65 97 76 13 27 49]
1回目のソート後、13 [38 65 97 76 49 27 49]
2回目のソート後、13 27 [65 97 76 49 38 49 ]
3回目のソート後、13 27 38 [97 76 49 65 49]
4回目のソート後、13 27 38 49 [49 97 65 76]
5回目のソート後、13 27 38 49 49 [97 97 76]
後6 回目の並べ替え、13 27 38 49 49 76 [76 97]
7 回目の並べ替え後の、13 27 38 49 49 76 76 [97]
最終的な並べ替え結果は、13 27 38 49 49 76 76 97

function select_sort($arr){ 	
    $count = count($arr); 	
    for($i=0; $i $arr[$j]) $k = $j; 		
        } 		
        if($k != $i){ 			
            $tmp = $arr[$i]; 			
            $arr[$i] = $arr[$k]; 			
            $arr[$k] = $tmp; 		
        } 	
    } 	
    return $arr; 
}

3 です。リスクバブルソート(1次元配列) 基本的な考え方:ソート対象のデータ要素の大きさをペアごとに比較し、順序が逆転している場合は、逆転したデータがなくなるまでデータを入れ替える要素。 ソート処理: ソートされた配列 R [1..N] が垂直に配置され、各データ要素が重み付けされたバブルとみなされ、軽いバブルは重いバブルの下に存在できないという原理に従って、配列 R が下からスキャンされると想像してください。この原則に違反する軽い泡がスキャンされると、最後の 2 つの泡が上部に、重い泡が下部になるまでこのプロセスが繰り返されます。 例:

49 13 13 13 13 13 13 13
38 49 27 27 27 27 27 27
65 38 49 38 38 38 38 38
97 65 38 49 49 49 49 49
76 7 65 49 49 49 49 49
13 76 97 65 65 65 65 65
27 27 76 97 76 76 76 76
49 49 49 76 97 97 97 97

function bubble_sort($array){ 	
    $count = count($array); 	
    if ($count $i; $j--){ 			
            if ($array[$j]<hr><p>4. クイックソート (1 次元配列) 基本的な考え方: 現在の順序付けされていない領域 R[ 1. 比較のための「ベースライン」として .H] (これは、] および R[I 1..H] として記録される場合があり、左側の順序付けされていないサブエリア内のデータ要素はすべて、参照要素の場合、右側の順序付けされていないサブエリアのデータ要素はすべて参照要素以上であり、参照 X はソートされた最終位置、つまり R[1..I-1] に位置します。 ≤X.Key≤RI 1..H. R[1..I-1] と R[I 1..H] の両方がそれぞれ空でない場合、それらは、すべてのデータ要素が存在するまで上記の分割プロセスを実行します。順序付けされていないサブエリアはソートされます。 例: </p><p>最初のキーワード [49 38 65 97 76 13 27 49] <br>最初の交換後 [27 38 65 97 76 13 49 49] <br>2 回目の交換後 [27 38 49 97 76 13 65 49] <br> J は次のようにスキャンします左、3 回目の交換後、位置は変化しません [27 38 13 97 76 49 65 49] <br> 右にスキャンします、4 回目の交換後、位置は変化しません [27 38 13 49 76 97 65 49] <br> J残りのスキャン数 [27 38 13 49 76 97 65 49] <br> (1 分割処理) <br> 初期キーワード [49 38 65 97 76 13 27 49] <br> 1 回のソート後 [27 38 13] 49 [76 97 65 49 ]<br> 2 回後選別[13] 27[38] 49[49 65]76[97]<br>3回の選別後 13 27 38 49 49 [65]76 97<br>最終的な選別結果 13 27 38 49 49 65 76 97 <br>各選別後の状態</p><pre class="brush:php;toolbar:false">function quickSort(&$arr){    if(count($arr)>1){
        $k=$arr[0];
        $x=array();
        $y=array();
        $_size=count($arr);        for($i=1;$i$k){
                $y[]=$arr[$i];
            }
        }
        $x=quickSort($x);
        $y=quickSort($y);        return array_merge($x,array($k),$y);
    }else{        return$arr;
    }
}

5. シェルソート(シェルソート) - O(n log n)

functionshell_sort(&$arr){    if(!is_array($arr))return;$n=count($arr);    for($gap=floor($n/2);$gap>0;$gap=floor($gap/=2)){        for($i=$gap;$i=0&&$arr[$j+$gap]<hr><p>6. 二分探索</p><pre class="brush:php;toolbar:false">/** 
* 二分算法查找 
* @param array $array 要查找的数组 
* @param int $min_key 数组的最小下标 
* @param int $max_key 数组的最大下标 
* @param mixed $value 要查找的值 
* @return boolean 
*/ function bin_search($array,$min_key,$max_key,$value){             if($min_key <hr><p>7. 線形テーブルの削除(配列で実装)</p><pre class="brush:php;toolbar:false">function delete_array_element($array, $i)	{ 	
    $len = count($array); 	
    for ($j=$i; $j<p>8、文字列長</p> <pre class="brush:php;toolbar:false">function strlen($str)	{ 
    if ($str == '') return 0; 
    $count = 0; 
    while (1){ 
        if ($str[$count] != NULL){ 
            $count++; 
            continue; 
        }else{ 
            break; 
        } 
    } 
    return $count; 
}

9、文字列の反転

function strrev($str)	{ 	
    if ($str == '') return 0; 	
    for ($i=(strlen($str)-1); $i>=0; $i--){ 	 
        $rev_str .= $str[$i]; 	
    } 	
    return $rev_str; 
}

10、文字列の比較

function strcmp($s1, $s2)	{ 
    if (strlen($s1)  strlen($s2)) return 1; 
    for ($i=0; $i<strlen><hr>
<p>11、文字列の検索</p>
<pre class="brush:php;toolbar:false">function strstr($str, $substr)	{ 
    $m = strlen($str); 
    $n = strlen($substr); 
    if ($m <hr><p>12、文字列の置換</p><pre class="brush:php;toolbar:false">function str_replace($substr, $newsubstr, $str)	{ 
    $m = strlen($str); 
    $n = strlen($substr); 
    $x = strlen($newsubstr); 
    if (strchr($str, $substr) == false) return false; 
    for ($i=0; $i<hr><p>13、文字列の挿入</p><pre class="brush:php;toolbar:false">function str_insert($str, $i, $substr)	{ 
    for($j=0; $j<p>14、文字列の削除</p>リーリー<hr><p>15, 文字列をコピー</p><pre class="brush:php;toolbar:false">function str_delete($str, $i, $j){ 	
    for ($c=0; $c<hr><p>16, 文字列を接続</p><pre class="brush:php;toolbar:false">function strcpy($s1, $s2){ 
    if (strlen($s1)==NULL || !isset($s2)) return; 
    for ($i=0; $i<strlen><hr>
<p>17, 簡易エンコード関数(php_decode関数に相当)</p>
<p>function php_encode ($str) { if ($str=='' &&) strlen($str)>128) return false; for($i=0; $i<strlen ord if>106 && $c<p>18. 簡易復号関数(php_encode関数に相当)</p>
<pre class="brush:php;toolbar:false">function strcat($s1, $s2){ 
    if (!isset($s1) || !isset($s2)) return; 
    $newstr = $s1; 
    for($i=0; $i<count><hr>
<p>19. 簡易暗号化関数(php_decrypt関数に相当)</p>
<pre class="brush:php;toolbar:false">function php_decode($str)	{ 
    if ($str=='' && strlen($str)>128) return false; 
    for($i=0; $i<strlen>106 && $c31 && $c<hr>
<p>20、簡易復号関数(php_encrypt関数に相当) </p>
<pre class="brush:php;toolbar:false">function php_encrypt($str)	{ 	
    $encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890';
    $decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359'; 	
    if (strlen($str) == 0) return false; 	 
    for ($i=0; $i<strlen></strlen>

関連する推奨事項:

PHP の古典的なアルゴリズムの質問 Apple

プロジェクトでよく使用される Linux コマンドによって引き起こされる古典的なアルゴリズムの質問

js の文字と配列に関するいくつかの基本的なアルゴリズムの質問について簡単に説明します

以上がPHP 面接での質問 アルゴリズムに関する質問の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
スカラータイプ、リターンタイプ、ユニオンタイプ、ヌル可能なタイプなど、PHPタイプのヒントはどのように機能しますか?スカラータイプ、リターンタイプ、ユニオンタイプ、ヌル可能なタイプなど、PHPタイプのヒントはどのように機能しますか?Apr 17, 2025 am 12:25 AM

PHPタイプは、コードの品質と読みやすさを向上させるためのプロンプトがあります。 1)スカラータイプのヒント:php7.0であるため、基本データ型は、int、floatなどの関数パラメーターで指定できます。 3)ユニオンタイプのプロンプト:PHP8.0であるため、関数パラメーターまたは戻り値で複数のタイプを指定することができます。 4)Nullable Typeプロンプト:null値を含めることができ、null値を返す可能性のある機能を処理できます。

PHPは、オブジェクトのクローニング(クローンキーワード)と__Clone Magicメソッドをどのように処理しますか?PHPは、オブジェクトのクローニング(クローンキーワード)と__Clone Magicメソッドをどのように処理しますか?Apr 17, 2025 am 12:24 AM

PHPでは、クローンキーワードを使用してオブジェクトのコピーを作成し、\ _ \ _クローンマジックメソッドを使用してクローン動作をカスタマイズします。 1.クローンキーワードを使用して浅いコピーを作成し、オブジェクトのプロパティをクローン化しますが、オブジェクトのプロパティはクローニングしません。 2。\ _ \ _クローン法は、浅いコピーの問題を避けるために、ネストされたオブジェクトを深くコピーできます。 3.クローニングにおける円形の参照とパフォーマンスの問題を避けるために注意し、クローニング操作を最適化して効率を向上させます。

PHP対Python:ユースケースとアプリケーションPHP対Python:ユースケースとアプリケーションApr 17, 2025 am 12:23 AM

PHPはWeb開発およびコンテンツ管理システムに適しており、Pythonはデータサイエンス、機械学習、自動化スクリプトに適しています。 1.PHPは、高速でスケーラブルなWebサイトとアプリケーションの構築においてうまく機能し、WordPressなどのCMSで一般的に使用されます。 2。Pythonは、NumpyやTensorflowなどの豊富なライブラリを使用して、データサイエンスと機械学習の分野で驚くほどパフォーマンスを発揮しています。

さまざまなHTTPキャッシングヘッダー(例:キャッシュコントロール、ETAG、ラスト変更)を説明してください。さまざまなHTTPキャッシングヘッダー(例:キャッシュコントロール、ETAG、ラスト変更)を説明してください。Apr 17, 2025 am 12:22 AM

HTTPキャッシュヘッダーの主要なプレーヤーには、キャッシュコントロール、ETAG、およびラスト修飾が含まれます。 1.Cache-Controlは、キャッシュポリシーを制御するために使用されます。例:キャッシュコントロール:Max-Age = 3600、public。 2。ETAGは、一意の識別子を介してリソースの変更を検証します。例:ETAG: "686897696A7C876B7E"。 3. Last-Modifiedは、リソースの最後の変更時間を示しています。

PHPでの安全なパスワードハッシュ(例:Password_hash、password_verify)を説明します。 MD5またはSHA1を使用してみませんか?PHPでの安全なパスワードハッシュ(例:Password_hash、password_verify)を説明します。 MD5またはSHA1を使用してみませんか?Apr 17, 2025 am 12:06 AM

PHPでは、Password_hashとpassword_verify関数を使用して安全なパスワードハッシュを実装する必要があり、MD5またはSHA1を使用しないでください。 1)password_hashセキュリティを強化するために、塩値を含むハッシュを生成します。 2)password_verifyハッシュ値を比較して、パスワードを確認し、セキュリティを確保します。 3)MD5とSHA1は脆弱であり、塩の値が不足しており、最新のパスワードセキュリティには適していません。

PHP:サーバー側のスクリプト言語の紹介PHP:サーバー側のスクリプト言語の紹介Apr 16, 2025 am 12:18 AM

PHPは、動的なWeb開発およびサーバー側のアプリケーションに使用されるサーバー側のスクリプト言語です。 1.PHPは、編集を必要とせず、迅速な発展に適した解釈言語です。 2。PHPコードはHTMLに組み込まれているため、Webページの開発が簡単になりました。 3。PHPプロセスサーバー側のロジック、HTML出力を生成し、ユーザーの相互作用とデータ処理をサポートします。 4。PHPは、データベースと対話し、プロセスフォームの送信、サーバー側のタスクを実行できます。

PHPとWeb:その長期的な影響を調査しますPHPとWeb:その長期的な影響を調査しますApr 16, 2025 am 12:17 AM

PHPは過去数十年にわたってネットワークを形成しており、Web開発において重要な役割を果たし続けます。 1)PHPは1994年に発信され、MySQLとのシームレスな統合により、開発者にとって最初の選択肢となっています。 2)コア関数には、動的なコンテンツの生成とデータベースとの統合が含まれ、ウェブサイトをリアルタイムで更新し、パーソナライズされた方法で表示できるようにします。 3)PHPの幅広いアプリケーションとエコシステムは、長期的な影響を促進していますが、バージョンの更新とセキュリティの課題にも直面しています。 4)PHP7のリリースなど、近年のパフォーマンスの改善により、現代の言語と競合できるようになりました。 5)将来的には、PHPはコンテナ化やマイクロサービスなどの新しい課題に対処する必要がありますが、その柔軟性とアクティブなコミュニティにより適応性があります。

なぜPHPを使用するのですか?利点と利点が説明されましたなぜPHPを使用するのですか?利点と利点が説明されましたApr 16, 2025 am 12:16 AM

PHPの中心的な利点には、学習の容易さ、強力なWeb開発サポート、豊富なライブラリとフレームワーク、高性能とスケーラビリティ、クロスプラットフォームの互換性、費用対効果が含まれます。 1)初心者に適した学習と使用が簡単。 2)Webサーバーとの適切な統合および複数のデータベースをサポートします。 3)Laravelなどの強力なフレームワークを持っています。 4)最適化を通じて高性能を達成できます。 5)複数のオペレーティングシステムをサポートします。 6)開発コストを削減するためのオープンソース。

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

SecLists

SecLists

SecLists は、セキュリティ テスターの究極の相棒です。これは、セキュリティ評価中に頻繁に使用されるさまざまな種類のリストを 1 か所にまとめたものです。 SecLists は、セキュリティ テスターが必要とする可能性のあるすべてのリストを便利に提供することで、セキュリティ テストをより効率的かつ生産的にするのに役立ちます。リストの種類には、ユーザー名、パスワード、URL、ファジング ペイロード、機密データ パターン、Web シェルなどが含まれます。テスターはこのリポジトリを新しいテスト マシンにプルするだけで、必要なあらゆる種類のリストにアクセスできるようになります。

Safe Exam Browser

Safe Exam Browser

Safe Exam Browser は、オンライン試験を安全に受験するための安全なブラウザ環境です。このソフトウェアは、あらゆるコンピュータを安全なワークステーションに変えます。あらゆるユーティリティへのアクセスを制御し、学生が無許可のリソースを使用するのを防ぎます。

AtomエディタMac版ダウンロード

AtomエディタMac版ダウンロード

最も人気のあるオープンソースエディター

MinGW - Minimalist GNU for Windows

MinGW - Minimalist GNU for Windows

このプロジェクトは osdn.net/projects/mingw に移行中です。引き続きそこでフォローしていただけます。 MinGW: GNU Compiler Collection (GCC) のネイティブ Windows ポートであり、ネイティブ Windows アプリケーションを構築するための自由に配布可能なインポート ライブラリとヘッダー ファイルであり、C99 機能をサポートする MSVC ランタイムの拡張機能が含まれています。すべての MinGW ソフトウェアは 64 ビット Windows プラットフォームで実行できます。

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール