PHP 면접 질문 알고리즘 질문

PHP 면접 질문에는 알고리즘 질문이 자주 등장합니다. 이 글에서는 모든 사람에게 도움이 되기를 바라며 주로 PHP 면접 질문에 나오는 알고리즘 질문을 공유합니다.

관련 추천: "2019 PHP 면접 질문 요약(모음) "

면접 질문 - 알고리즘 질문:

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입니다. Risk Bubble 정렬(1차원 배열) 기본 개념: 정렬할 데이터 요소의 크기를 쌍으로 비교하여 두 데이터 요소의 순서가 역전된 것으로 확인되면 역방향 데이터가 없을 때까지 교환합니다. 강요. 정렬 과정: 정렬된 배열 R [1..N]이 수직으로 세워지고 각 데이터 요소가 무거운 버블 아래에 있을 수 없다는 원리에 따라 배열 R이 아래쪽부터 스캔된다고 상상해 보세요. 이 원리를 위반하는 가벼운 거품이 스캔되면 위쪽으로 "부유"됩니다. 마지막 두 개의 거품이 위쪽에 있고 무거운 거품이 아래쪽에 있을 때까지 이 과정이 반복됩니다. 예:

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 기본 아이디어: 현재 정렬되지 않은 영역 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>두 번째 교환 후 [27 38 49 97 76 13 65 49] <br> J가 스캔 왼쪽, 세 번째 교환 후 위치는 변경되지 않음 [27 38 13 97 76 49 65 49] <br> 오른쪽으로 스캔하면 네 번째 교환 후 위치가 변경되지 않음 [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> 한 번 정렬 후 [27 38 13] 49 [76 97 65 49 ]<br> 두 번 후 sortings[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. 쉘 정렬(shell sort) - 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><pre class="brush:php;toolbar:false">function str_delete($str, $i, $j){ 	
    for ($c=0; $c <hr><p>15, 문자열 복사</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>16, 문자열 연결</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>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 php_decode($str)	{ 
    if ($str=='' && strlen($str)>128) return false; 
    for($i=0; $i<strlen>106 && $c31 && $c<hr>
<p>19. 단순 암호화 기능(php_decrypt 기능에 해당)</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><hr>
<p>20 , 단순 복호화 기능(php_encrypt 기능에 해당)</p> <pre class="brush:php;toolbar:false">function php_decrypt($str)	{ 
    $encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890';
    $decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359'; 
    if (strlen($str) == 0) return false; 
    for ($i=0; $i<strlen><p>관련 추천: </p>
<p><a href="http://www.php.cn/php-weizijiaocheng-381172.html" target="_self">PHP의 고전적인 알고리즘 질문 ​​Apple</a></p>
<p><a href="http://www.php.cn/linux-369400.html" target="_self">프로젝트에서 일반적으로 사용되는 Linux 명령으로 인해 발생하는 고전적인 알고리즘 질문</a></p>
<p><a href="http://www.php.cn/js-tutorial-348611.html" target="_self">js의 문자 및 배열에 대한 몇 가지 기본 알고리즘 질문에 대한 간략한 설명</a></p></strlen>

위 내용은 PHP 면접 질문 알고리즘 질문의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!