PHP 주니어 CS 기초 기술면접
새 면접Q. 스택(Stack)과 큐(Queue)의 차이점을 설명하고, 각각의 대표적인 사용 사례를 말씀해주세요.
스택은 LIFO(Last In First Out) 구조로 마지막에 삽입된 데이터가 가장 먼저 나오며, 큐는 FIFO(First In First Out) 구조로 먼저 삽입된 데이터가 먼저 나옵니다. 스택은 함수 호출 스택, 브라우저의 뒤로가기 기능, 수식의 괄호 검사 등에 사용됩니다. 큐는 프린터 작업 대기열, 메시지 큐, BFS 알고리즘 등에 활용됩니다. PHP에서는 array_push/array_pop으로 스택을, array_push/array_shift로 큐를 구현할 수 있습니다.
- • 스택은 LIFO, 큐는 FIFO 구조
- • 스택은 함수 호출이나 되돌리기 기능에 사용
- • 큐는 순서대로 처리해야 하는 작업 대기열에 사용
- • PHP 배열 함수로 구현 가능
우선순위 큐(Priority Queue)는 일반 큐와 어떻게 다르며, 어떤 상황에서 사용하나요?
Q. HTTP 상태 코드 중 2xx, 4xx, 5xx의 의미를 설명하고, 각 범주에서 대표적인 상태 코드 2개씩을 예시로 들어주세요.
2xx는 성공을 의미하며 200(OK)은 요청 성공, 201(Created)은 리소스 생성 성공을 나타냅니다. 4xx는 클라이언트 오류로 400(Bad Request)은 잘못된 요청, 404(Not Found)는 리소스를 찾을 수 없음을 의미합니다. 5xx는 서버 오류로 500(Internal Server Error)은 서버 내부 오류, 503(Service Unavailable)은 서버가 일시적으로 사용 불가능함을 나타냅니다. PHP에서는 http_response_code() 함수로 상태 코드를 설정할 수 있습니다.
- • 2xx는 성공(200, 201)
- • 4xx는 클라이언트 오류(400, 404)
- • 5xx는 서버 오류(500, 503)
- • 적절한 상태 코드 반환이 RESTful API 설계의 핵심
401(Unauthorized)과 403(Forbidden)의 차이점은 무엇이며, 각각 어떤 상황에서 사용해야 하나요?
Q. 데이터베이스 트랜잭션의 ACID 속성을 설명하고, 왜 트랜잭션이 중요한지 실무 예시를 들어 말씀해주세요.
ACID는 Atomicity(원자성), Consistency(일관성), Isolation(격리성), Durability(지속성)의 약자입니다. 원자성은 모든 작업이 성공하거나 모두 실패함을 보장하고, 일관성은 트랜잭션 전후 데이터 무결성을 유지합니다. 격리성은 동시 실행 트랜잭션이 서로 영향을 주지 않으며, 지속성은 커밋된 데이터가 영구적으로 저장됨을 의미합니다. 예를 들어 계좌 이체 시 출금과 입금이 모두 성공하거나 모두 취소되어야 하므로 트랜잭션이 필수적입니다.
- • Atomicity: 전부 성공 또는 전부 실패
- • Consistency: 데이터 무결성 유지
- • Isolation: 트랜잭션 간 독립성
- • Durability: 영구적 저장
- • 계좌 이체 등 데이터 일관성이 중요한 작업에 필수
PHP에서 PDO를 사용하여 트랜잭션을 구현하는 방법과 주의사항은 무엇인가요?
Q. 정렬 알고리즘 중 버블 정렬(Bubble Sort)과 퀵 정렬(Quick Sort)의 시간 복잡도를 비교하고, 실무에서 어떤 정렬을 사용해야 하는지 설명해주세요.
버블 정렬은 평균 및 최악의 경우 O(n^2)의 시간 복잡도를 가지며, 인접한 요소를 비교하며 정렬하는 단순한 알고리즘입니다. 퀵 정렬은 평균 O(n log n), 최악 O(n^2)이지만 실제로는 매우 빠르며 분할 정복 방식을 사용합니다. 실무에서는 PHP의 내장 함수인 sort(), usort() 등을 사용하는 것이 권장되며, 이들은 최적화된 정렬 알고리즘(주로 퀵소트 변형)을 사용합니다. 직접 구현이 필요한 경우 데이터 크기가 작으면 버블 정렬도 가능하지만, 일반적으로는 효율적인 알고리즘을 선택해야 합니다.
- • 버블 정렬: O(n^2), 단순하지만 비효율적
- • 퀵 정렬: 평균 O(n log n), 빠르고 효율적
- • 실무에서는 PHP 내장 정렬 함수 사용 권장
- • 데이터 크기와 특성에 따라 적절한 알고리즘 선택
안정 정렬(Stable Sort)과 불안정 정렬의 차이는 무엇이며, 어떤 상황에서 안정 정렬이 필요한가요?
Q. 데드락(Deadlock)이 무엇인지 설명하고, 데드락이 발생하는 4가지 필요조건을 말씀해주세요.
데드락은 두 개 이상의 프로세스나 스레드가 서로가 점유한 자원을 기다리면서 무한정 대기하는 상태를 말합니다. 데드락 발생의 4가지 필요조건은 상호 배제(Mutual Exclusion, 자원을 동시에 사용할 수 없음), 점유와 대기(Hold and Wait, 자원을 보유한 채 다른 자원 대기), 비선점(No Preemption, 강제로 자원을 빼앗을 수 없음), 순환 대기(Circular Wait, 자원 대기가 순환 구조)입니다. PHP에서는 파일 잠금이나 데이터베이스 락 사용 시 데드락이 발생할 수 있으며, 타임아웃 설정이나 락 순서 통일로 예방할 수 있습니다.
- • 데드락: 프로세스들이 서로의 자원을 기다리며 무한 대기
- • 4가지 조건: 상호배제, 점유와 대기, 비선점, 순환대기
- • 모든 조건이 동시에 만족되어야 발생
- • 타임아웃, 락 순서 통일 등으로 예방 가능
데이터베이스에서 데드락이 발생했을 때 어떻게 감지하고 해결할 수 있나요?
아직 댓글이 없습니다. 첫 번째 댓글을 남겨보세요!