지역 사회 배우다 도구 라이브러리 여가
찾다
한국어
집 > 백엔드 개발 > PHP 튜토리얼 > 본문

PHP 면접 질문 알고리즘 질문

小云云
풀어 주다： 2023-03-20 15:10:01
원래의
17751명이 탐색했습니다.

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<$count; $i++){ 		
        $tmp = $arr[$i]; 	 	
        $j = $i - 1; 	 	
        while($arr[$j] > $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<$count; $i++){ 		
        $k = $i; 	 	
        for($j=$i+1; $j<$count; $j++){ 	 		
            if ($arr[$k] > $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 <= 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; 
}
로그인 후 복사

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]가 각각 비어 있지 않은 경우, 모든 데이터 요소가 순서가 지정되지 않은 하위 영역은 정렬됩니다. 예:

초기 키워드 [49 38 65 97 76 13 27 49]
첫 번째 교환 후 [27 38 65 97 76 13 49 49]
두 번째 교환 후 [27 38 49 97 76 13 65 49]
J가 스캔 왼쪽, 세 번째 교환 후 위치는 변경되지 않음 [27 38 13 97 76 49 65 49]
오른쪽으로 스캔하면 네 번째 교환 후 위치가 변경되지 않음 [27 38 13 49 76 97 65 49]
J 스캔 남음 [27 38 13 49 76 97 65 49]
(1 분할 프로세스)
초기 키워드 [49 38 65 97 76 13 27 49]
한 번 정렬 후 [27 38 13] 49 [76 97 65 49 ]
두 번 후 sortings[13] 27[38] 49[49 65]76[97]
3번의 정렬 후 13 27 38 49 49 [65]76 97
최종 정렬 결과 13 27 38 49 49 65 76 97
각 정렬 후 상태 

function quickSort(&$arr){    if(count($arr)>1){
        $k=$arr[0];
        $x=array();
        $y=array();
        $_size=count($arr);        for($i=1;$i<$_size;$i++){            if($arr[$i]<=$k){
                $x[]=$arr[$i];
            }elseif($arr[$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<$n;++$i){            for($j=$i-$gap;$j>=0&&$arr[$j+$gap]<$arr[$j];$j-=$gap){                $temp=$arr[$j];                $arr[$j]=$arr[$j+$gap];                $arr[$j+$gap]=$temp;
            }
        }
    }
}
로그인 후 복사

6. 이진 검색

/** 
* 二分算法查找 
* @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 <= $max_key){ 
        $key = intval(($min_key+$max_key)/2); 
        if($array[$key] == $value){ 
            return true; 
        }elseif($value < $array[$key]){ 
            return bin_search($array,$min_key,$key-1,$value);
        }else{ 
            return bin_search($array,$key+1,$max_key,$value);
        } 	
    }else{ 		
        return false; 	
    } 
}
로그인 후 복사

7. 선형 테이블 삭제(배열로 구현) 

function delete_array_element($array, $i)	{ 	
    $len = count($array); 	
    for ($j=$i; $j<$len; $j++){ 		
        $array[$j] = $array[$j+1] 	
    } 	
    array_pop($array); 	
    return $array; 
}
로그인 후 복사

8, 문자열 길이

function strlen($str)	{ 
    if ($str == &#39;&#39;) return 0; 
    $count = 0; 
    while (1){ 
        if ($str[$count] != NULL){ 
            $count++; 
            continue; 
        }else{ 
            break; 
        } 
    } 
    return $count; 
}
로그인 후 복사

9, 문자열 뒤집기

function strrev($str)	{ 	
    if ($str == &#39;&#39;) 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; 
    if (strlen($s1) > strlen($s2)) return 1; 
    for ($i=0; $i<strlen($s1); $i++){ 
        if ($s1[$i] == $s2[$i]){ 
            continue; 
        }else{ 			
            return false; 
        } 	
    } 	
    return 0; 
}
로그인 후 복사

11, 문자열 찾기

function strstr($str, $substr)	{ 
    $m = strlen($str); 
    $n = strlen($substr); 
    if ($m < $n) return false; 
    for ($i=0; $i<=($m-$n+1); $i++){ 
        $sub = substr($str, $i, $n); 
        if (strcmp($sub, $substr) == 0) return $i; 
    } 
    return false; 
}
로그인 후 복사

12, 문자열 교체

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<=($m-$n+1); $i++){ 
        $i = strchr($str, $substr); 
        $str = str_delete($str, $i, $n); 
        $str = str_insert($str, $i, $newstr); 
    } 
    return $str; 
}
로그인 후 복사

13, 문자열 삽입

function str_insert($str, $i, $substr)	{ 
    for($j=0; $j<$i; $j++){ 
        $startstr .= $str[$j]; 
    } 
    for ($j=$i; $j<strlen($str); $j++){ 
        $laststr .= $str[$j]; 
    } 
    $str = ($startstr . $substr . $laststr); 
    return $str; 
}
로그인 후 복사

14, 문자열 삭제

function str_delete($str, $i, $j){ 	
    for ($c=0; $c<$i; $c++){ 
        $startstr .= $str[$c]; 
    } 
    for ($c=($i+$j); $c<strlen($str); $c++){ 
        $laststr .= $str[$c]; 
    } 
    $str = ($startstr . $laststr); 
    return $str; 
}
로그인 후 복사

15, 문자열 복사

function strcpy($s1, $s2){ 
    if (strlen($s1)==NULL || !isset($s2)) return; 
    for ($i=0; $i<strlen($s1); $i++){ 
        $s2[] = $s1[$i]; 
    } 
    return $s2; 
}
로그인 후 복사

16, 문자열 연결

function strcat($s1, $s2){ 
    if (!isset($s1) || !isset($s2)) return; 
    $newstr = $s1; 
    for($i=0; $i<count($s); $i++){ 
        $newstr .= $st[$i]; 
    } 
    return $newsstr; 
}
로그인 후 복사

17, 간단한 인코딩 함수 (php_decode 함수에 해당)

function php_encode ($str) { if ($str=='' && strlen($str)>128) return false for($i=0; $i106 && $c<127) $c -= 75; $word = chr( $c) } return $ s; }

18. 단순 복호화 기능(php_encode 기능에 해당)

function php_decode($str)	{ 
    if ($str==&#39;&#39; && strlen($str)>128) return false; 
    for($i=0; $i<strlen($str); $i++){ 
        $c = ord($word); 
        if ($c>106 && $c<127) $c = $c-20; 
        if ($c>31 && $c<107) $c = $c+75; 
        $word = chr($c); 
        $s .= $word; 
    } 
    return $s; 
}
로그인 후 복사

19. 단순 암호화 기능(php_decrypt 기능에 해당)

function php_encrypt($str)	{ 	
    $encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890';
    $decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359'; 	
    if (strlen($str) == 0) return false; 	 
    for ($i=0; $i<strlen($str); $i++){ 	 
        for ($j=0; $j<strlen($encrypt_key); $j++){ 	 
            if ($str[$i] == $encrypt_key[$j]){ 	 
                $enstr .= $decrypt_key[$j]; 	 
                break; 	 
            } 	 
        } 	 
    } 	
    return $enstr; 
}
로그인 후 복사

20 , 단순 복호화 기능(php_encrypt 기능에 해당)

function php_decrypt($str)	{ 
    $encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890';
    $decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359'; 
    if (strlen($str) == 0) return false; 
    for ($i=0; $i<strlen($str); $i++){ 
        for ($j=0; $j<strlen($decrypt_key); $j++){ 
            if ($str[$i] == $decrypt_key[$j]){ 
                $enstr .= $encrypt_key[$j]; 
                break; 
            } 
        } 
    } 
    return $enstr; 
}
로그인 후 복사

관련 추천:

PHP의 고전적인 알고리즘 질문 ​​Apple

프로젝트에서 일반적으로 사용되는 Linux 명령으로 인해 발생하는 고전적인 알고리즘 질문

js의 문자 및 배열에 대한 몇 가지 기본 알고리즘 질문에 대한 간략한 설명

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

관련 라벨：
php 算法 시험 문제
원천：php.cn
이전 기사：PHP 네임스페이스의 자세한 사용법 다음 기사：PHP 서버 프로브의 구현 코드
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
최신 이슈
URL 매개변수에서 얻은 PHP 배열이 예상대로 작동하지 않습니다. 카테고리 ID가 포함된 URL 매개변수가 있고 이를 다음과 같은 배열로 처리하려고 합니다. http://example.com?cat[]=3,9,13 PHP에서는 ...
에서 2024-04-06 22:09:02
0
1
1428
Apache에서 CustomLog 지시문을 어디에 배치해야 합니까? 저는 php:7.2-apachedocker를 사용하고 있습니다. 상태 확인 URL 로그인 액세스 로그를 비활성화해야 합니다. 이 링크를 기반으로 Customlog...
에서 2024-04-06 22:03:59
0
1
990
반환 값의 변수 형식은 무엇입니까? 저는 PHP를 처음 배우는 사람입니다. 코드 조각을 찾았습니다: if($x<time()){return[false,'error'];} 논리나 변수는 중요하지 ...
에서 2024-04-06 21:55:20
0
1
778
opentbs를 사용하여 odt 파일을 생성할 때 발생하는 문제: 동일한 키의 값이 별도의 열이 아닌 동일한 행에 표시됩니다. PHP를 사용하여 odt를 만들기 위해 OpenTbs라는 라이브러리를 사용하고 있는데, 열과 행이 동적으로 생성되기 때문에 사용하고 있습니다. 행과 열을 만드는 ...
에서 2024-04-06 20:18:18
0
1
483
루프 오버를 위해 ID별로 MySQL 결과 그룹화 mysql에 비행 데이터가 포함된 테이블이 있습니다. codeigniter3 travel_idair_idFlightDurationout_or_inflightdur...
에서 2024-04-06 17:27:56
0
1
406
관련 주제
더>
인기 추천
인기 튜토리얼
더>
관련 튜토리얼
인기 추천
최신 강좌
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿