PHP 주니어 CS 기초 면접
새 면접Q. 배열(Array)과 연결 리스트(Linked List)의 차이점을 설명하고, 각각 어떤 상황에서 사용하는 것이 유리한지 말씀해주세요.
배열은 연속된 메모리 공간에 데이터를 저장하며 인덱스로 O(1) 시간에 접근 가능하지만 중간 삽입/삭제가 O(n)입니다. 연결 리스트는 노드가 포인터로 연결되어 있어 중간 삽입/삭제가 O(1)이지만 특정 위치 접근이 O(n)입니다. 배열은 데이터 조회가 빈번한 경우에, 연결 리스트는 삽입/삭제가 자주 발생하는 경우에 유리합니다. PHP의 array는 내부적으로 해시 테이블로 구현되어 있어 연관 배열과 인덱스 배열 모두 지원합니다.
- • 배열은 인덱스 접근 O(1), 삽입/삭제 O(n)
- • 연결 리스트는 삽입/삭제 O(1), 접근 O(n)
- • 메모리 할당 방식의 차이 (연속 vs 분산)
- • PHP array는 해시 테이블 기반
PHP에서 대용량 데이터를 처리할 때 array 대신 SplFixedArray를 사용하면 어떤 장점이 있나요?
Q. 시간 복잡도 O(n)과 O(n^2)의 차이를 설명하고, 실제로 어떤 알고리즘들이 각각의 시간 복잡도를 가지는지 예를 들어주세요.
O(n)은 입력 크기에 비례해 실행 시간이 선형적으로 증가하고, O(n^2)은 입력 크기의 제곱에 비례해 증가합니다. O(n)의 예로는 배열 순회, 선형 탐색이 있으며, O(n^2)의 예로는 이중 반복문을 사용하는 버블 정렬, 선택 정렬이 있습니다. 데이터가 1000개일 때 O(n)은 1000번, O(n^2)은 1,000,000번 연산하므로 성능 차이가 매우 큽니다. 실무에서는 가능한 한 낮은 시간 복잡도의 알고리즘을 선택해야 합니다.
- • O(n)은 선형 증가, O(n^2)은 제곱 증가
- • 입력 크기가 커질수록 성능 차이가 급격히 벌어짐
- • O(n): 단일 반복문, O(n^2): 이중 반복문
- • 실무에서 알고리즘 선택의 중요성
PHP에서 배열 내 중복 값을 제거할 때 이중 반복문 대신 어떤 방법을 사용하면 더 효율적일까요?
Q. 데이터베이스 인덱스(Index)가 무엇인지 설명하고, 인덱스를 사용했을 때의 장단점을 말씀해주세요.
인덱스는 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조로, 책의 목차와 같은 역할을 합니다. 장점은 SELECT 쿼리의 조회 속도가 크게 향상되고, WHERE, ORDER BY, JOIN 연산이 빨라진다는 점입니다. 단점은 인덱스를 저장할 추가 저장 공간이 필요하고, INSERT, UPDATE, DELETE 시 인덱스도 함께 수정해야 하므로 쓰기 성능이 저하됩니다. 따라서 조회가 빈번한 컬럼에만 선택적으로 인덱스를 생성해야 합니다.
- • 인덱스는 검색 속도 향상을 위한 자료구조
- • SELECT 성능 향상
- • INSERT/UPDATE/DELETE 성능 저하
- • 추가 저장 공간 필요
- • 선택적 사용이 중요
복합 인덱스(Composite Index)는 무엇이며, 컬럼 순서가 왜 중요한가요?
Q. HTTP GET과 POST 메서드의 차이점을 설명하고, 각각 어떤 상황에서 사용해야 하는지 말씀해주세요.
GET은 서버로부터 데이터를 조회할 때 사용하며 URL에 쿼리 스트링으로 파라미터를 전달하고, POST는 서버에 데이터를 생성하거나 전송할 때 사용하며 HTTP Body에 데이터를 담습니다. GET은 브라우저 히스토리에 남고 북마크 가능하며 캐싱되지만, POST는 히스토리에 남지 않고 캐싱되지 않습니다. GET은 멱등성이 있어 여러 번 호출해도 결과가 같지만, POST는 멱등성이 없어 매번 새로운 리소스가 생성될 수 있습니다. 데이터 조회는 GET, 회원가입이나 게시글 작성 등은 POST를 사용합니다.
- • GET은 조회(Read), POST는 생성(Create)
- • GET은 URL에, POST는 Body에 데이터 전달
- • GET은 멱등성 있음, POST는 없음
- • GET은 캐싱 가능, POST는 불가능
RESTful API 설계 시 PUT과 PATCH의 차이는 무엇이며, 언제 각각 사용하나요?
Q. 프로세스(Process)와 스레드(Thread)의 차이점을 설명하고, PHP에서 멀티 프로세스와 멀티 스레드를 어떻게 활용할 수 있는지 말씀해주세요.
프로세스는 실행 중인 프로그램의 인스턴스로 독립적인 메모리 공간을 가지며, 스레드는 프로세스 내에서 실행되는 작업 단위로 같은 프로세스의 스레드들은 메모리를 공유합니다. 프로세스 간 통신은 IPC가 필요하지만 스레드는 메모리를 공유하므로 통신이 쉽습니다. PHP는 기본적으로 단일 스레드로 동작하며, pcntl_fork()로 멀티 프로세스를 구현하거나 pthreads 확장으로 멀티 스레드를 사용할 수 있습니다. 실무에서는 큐 시스템이나 비동기 처리를 위해 별도 프로세스를 생성하는 경우가 많습니다.
- • 프로세스는 독립적 메모리, 스레드는 메모리 공유
- • 스레드가 프로세스보다 가볍고 빠름
- • PHP는 기본적으로 단일 스레드
- • pcntl_fork()로 멀티 프로세스 구현 가능
PHP-FPM은 어떤 방식으로 동작하며, 프로세스 풀 관리는 어떻게 이루어지나요?
아직 댓글이 없습니다. 첫 번째 댓글을 남겨보세요!