Spring 주니어 CS 기초 기술면접
새 면접Q. Stack과 Queue의 차이점을 설명하고, 각각의 LIFO와 FIFO 특성이 실무에서 어떻게 활용되는지 예시를 들어주세요.
Stack은 LIFO(Last In First Out) 구조로 마지막에 들어온 데이터가 먼저 나가며, 함수 호출 스택, 브라우저 뒤로가기, Undo 기능 등에 활용됩니다. Queue는 FIFO(First In First Out) 구조로 먼저 들어온 데이터가 먼저 나가며, 메시지 큐, 작업 스케줄링, BFS 알고리즘 등에 사용됩니다. Spring에서는 비동기 처리나 이벤트 처리 시 Queue 구조를 많이 활용하며, 메서드 호출 체인은 Stack 구조로 동작합니다.
- • Stack은 LIFO, Queue는 FIFO 구조
- • Stack은 함수 호출, 되돌리기 기능에 활용
- • Queue는 작업 대기열, 메시지 처리에 활용
Priority Queue는 일반 Queue와 어떻게 다르며, 어떤 상황에서 사용하나요?
Q. TCP와 UDP의 차이점을 설명하고, 각각 어떤 애플리케이션에 적합한지 설명해주세요.
TCP는 연결 지향 프로토콜로 3-way handshake를 통해 연결을 수립하고, 데이터 전송 순서를 보장하며 신뢰성이 높지만 속도가 상대적으로 느립니다. UDP는 비연결형 프로토콜로 연결 수립 과정 없이 데이터를 전송하며, 빠르지만 데이터 손실 가능성이 있습니다. TCP는 HTTP/HTTPS, 이메일, 파일 전송 등 신뢰성이 중요한 서비스에 사용되고, UDP는 실시간 스트리밍, DNS, 온라인 게임 등 속도가 중요한 서비스에 사용됩니다. Spring Boot의 REST API는 기본적으로 TCP 기반의 HTTP 프로토콜을 사용합니다.
- • TCP는 연결 지향, 신뢰성 보장, UDP는 비연결형, 빠른 속도
- • TCP는 순서 보장 및 재전송 기능 제공
- • 용도에 따라 적절한 프로토콜 선택 필요
3-way handshake와 4-way handshake의 과정을 설명해주세요.
Q. 데이터베이스의 정규화(Normalization)가 무엇인지 설명하고, 제1정규형, 제2정규형, 제3정규형의 기본 개념을 설명해주세요.
정규화는 데이터 중복을 최소화하고 데이터 무결성을 유지하기 위해 테이블을 분해하는 과정입니다. 제1정규형은 모든 속성이 원자값을 가져야 하며(반복 그룹 제거), 제2정규형은 부분 함수 종속을 제거하여 기본키가 아닌 모든 속성이 기본키에 완전 함수 종속되어야 합니다. 제3정규형은 이행적 함수 종속을 제거하여 기본키가 아닌 속성들 간의 종속 관계를 없애야 합니다. 정규화를 통해 데이터 이상 현상을 방지하고 유지보수성을 높일 수 있지만, 과도한 정규화는 조인 연산 증가로 성능 저하를 일으킬 수 있습니다.
- • 정규화는 데이터 중복 제거 및 무결성 유지가 목적
- • 1NF는 원자값, 2NF는 완전 함수 종속, 3NF는 이행 종속 제거
- • 정규화와 성능 사이의 트레이드오프 고려 필요
반정규화(Denormalization)는 언제, 왜 사용하나요?
Q. 교착상태(Deadlock)가 무엇인지 설명하고, 교착상태가 발생하기 위한 4가지 필요조건을 설명해주세요.
교착상태는 두 개 이상의 프로세스나 스레드가 서로 상대방이 점유한 자원을 기다리며 무한정 대기하는 상태를 말합니다. 교착상태 발생의 4가지 필요조건은 상호배제(자원을 한 번에 하나의 프로세스만 사용), 점유와 대기(자원을 가진 채 다른 자원 대기), 비선점(다른 프로세스의 자원을 강제로 빼앗을 수 없음), 순환 대기(프로세스들이 순환 형태로 자원을 대기)입니다. Spring에서 데이터베이스 트랜잭션 처리 시 여러 테이블에 락을 거는 순서가 일관되지 않으면 교착상태가 발생할 수 있으며, 이를 방지하기 위해 자원 접근 순서를 정하거나 타임아웃을 설정합니다.
- • 교착상태는 프로세스들이 서로의 자원을 기다리며 무한 대기하는 상태
- • 상호배제, 점유와 대기, 비선점, 순환 대기 4가지 조건 모두 충족 시 발생
- • 자원 접근 순서 통일, 타임아웃 설정 등으로 예방 가능
데이터베이스에서 교착상태를 감지하고 해결하는 방법은 무엇인가요?
Q. 정렬 알고리즘 중 버블 정렬(Bubble Sort)과 퀵 정렬(Quick Sort)의 시간복잡도를 비교하고, 실무에서 어떤 정렬을 사용하는 것이 좋은지 설명해주세요.
버블 정렬은 인접한 두 원소를 비교하여 정렬하는 알고리즘으로 평균 및 최악의 경우 O(n²)의 시간복잡도를 가지며, 구현은 간단하지만 성능이 좋지 않습니다. 퀵 정렬은 피벗을 기준으로 분할 정복하는 알고리즘으로 평균 O(n log n), 최악의 경우 O(n²)의 시간복잡도를 가지지만 실제로는 매우 빠릅니다. 실무에서는 Java의 Collections.sort()나 Arrays.sort()처럼 최적화된 라이브러리 정렬 메서드를 사용하는 것이 좋으며, 이들은 주로 Timsort나 Dual-Pivot Quicksort 등 개선된 알고리즘을 사용합니다. Spring에서 데이터 정렬이 필요할 때는 데이터베이스의 ORDER BY를 활용하거나 Java Stream API의 sorted()를 사용합니다.
- • 버블 정렬은 O(n²), 퀵 정렬은 평균 O(n log n)
- • 실무에서는 최적화된 라이브러리 정렬 함수 사용 권장
- • 대용량 데이터는 데이터베이스 레벨에서 정렬하는 것이 효율적
안정 정렬(Stable Sort)과 불안정 정렬(Unstable Sort)의 차이는 무엇이며, 언제 안정 정렬이 필요한가요?
아직 댓글이 없습니다. 첫 번째 댓글을 남겨보세요!