Spring 주니어 CS 기초 기술면접
새 면접Q. HashMap과 TreeMap의 차이점을 설명하고, 각각 어떤 상황에서 사용하는 것이 적절한지 설명해주세요.
HashMap은 해시 테이블 기반으로 O(1)의 평균 시간복잡도를 가지며 순서를 보장하지 않습니다. TreeMap은 Red-Black Tree 기반으로 O(log n)의 시간복잡도를 가지며 키의 정렬 순서를 유지합니다. 빠른 조회가 필요하고 순서가 중요하지 않다면 HashMap을, 정렬된 순서로 데이터를 유지해야 하거나 범위 검색이 필요하다면 TreeMap을 사용합니다. Spring에서 설정 정보를 저장하거나 캐싱할 때는 주로 HashMap을 사용하고, 우선순위가 있는 작업 큐나 정렬된 결과를 반환해야 할 때 TreeMap을 활용합니다.
- • HashMap은 해시 기반 O(1), TreeMap은 트리 기반 O(log n)
- • HashMap은 순서 미보장, TreeMap은 정렬 순서 유지
- • 용도에 따른 적절한 선택 필요
ConcurrentHashMap은 일반 HashMap과 어떤 차이가 있으며, 멀티스레드 환경에서 왜 사용해야 하나요?
Q. HTTP GET과 POST 메서드의 차이점을 설명하고, RESTful API 설계 시 각각 어떤 용도로 사용해야 하는지 설명해주세요.
GET은 서버로부터 리소스를 조회하는 메서드로 URL에 파라미터가 노출되며 캐싱이 가능하고 멱등성을 보장합니다. POST는 서버에 데이터를 전송하여 리소스를 생성하거나 처리하는 메서드로 요청 본문(body)에 데이터를 담아 전송하며 멱등성을 보장하지 않습니다. RESTful API 설계 시 GET은 데이터 조회(SELECT)에, POST는 새로운 리소스 생성(INSERT)에 사용해야 합니다. Spring Controller에서 @GetMapping은 목록 조회나 상세 조회에, @PostMapping은 회원가입이나 게시글 작성 같은 생성 작업에 사용합니다.
- • GET은 조회용, 멱등성 보장, URL 파라미터 사용
- • POST는 생성용, 멱등성 미보장, Body에 데이터 전송
- • RESTful 원칙에 따른 적절한 메서드 선택
PUT과 PATCH의 차이는 무엇이며, 수정 API를 설계할 때 어떤 기준으로 선택해야 하나요?
Q. 데이터베이스 인덱스(Index)가 무엇인지 설명하고, 인덱스를 사용했을 때의 장단점을 설명해주세요.
인덱스는 데이터베이스 테이블의 검색 속도를 향상시키기 위한 자료구조로, 책의 목차와 같은 역할을 합니다. 장점으로는 WHERE 절이나 JOIN 조건에서 검색 속도가 크게 향상되고, ORDER BY나 GROUP BY 처리 성능이 개선됩니다. 단점으로는 인덱스를 저장할 추가 저장공간이 필요하고, INSERT, UPDATE, DELETE 작업 시 인덱스도 함께 수정되어 쓰기 성능이 저하됩니다. 따라서 조회가 빈번한 컬럼에는 인덱스를 생성하되, 데이터 변경이 잦은 테이블에는 신중하게 적용해야 합니다.
- • 인덱스는 검색 속도 향상을 위한 자료구조
- • 조회 성능 향상, 저장공간 증가 및 쓰기 성능 저하
- • 조회 빈도와 데이터 변경 빈도를 고려한 설계 필요
복합 인덱스(Composite Index)는 무엇이며, 인덱스 컬럼의 순서가 성능에 어떤 영향을 미치나요?
Q. 프로세스(Process)와 스레드(Thread)의 차이점을 설명하고, Spring Boot 애플리케이션에서 멀티스레드가 어떻게 활용되는지 설명해주세요.
프로세스는 실행 중인 프로그램으로 독립적인 메모리 공간을 가지며, 스레드는 프로세스 내에서 실행되는 작업 단위로 같은 프로세스의 스레드들은 메모리를 공유합니다. 프로세스 간 통신은 IPC가 필요하지만 스레드 간 통신은 메모리 공유로 쉽게 가능하며, 스레드가 생성 비용이 더 적습니다. Spring Boot는 기본적으로 Tomcat 같은 서블릿 컨테이너를 사용하는데, 각 HTTP 요청마다 스레드 풀에서 스레드를 할당받아 처리합니다. @Async 어노테이션을 사용하면 비동기 작업을 별도 스레드에서 실행할 수 있습니다.
- • 프로세스는 독립적 메모리, 스레드는 메모리 공유
- • 스레드가 생성 비용과 통신 비용이 더 적음
- • Spring은 요청당 스레드 할당 방식 사용
멀티스레드 환경에서 발생할 수 있는 동시성 문제에는 어떤 것들이 있으며, 어떻게 해결할 수 있나요?
Q. 시간복잡도 O(1), O(log n), O(n), O(n log n), O(n²)의 의미를 설명하고, 각각에 해당하는 알고리즘이나 자료구조 연산의 예시를 들어주세요.
시간복잡도는 입력 크기 n에 따른 알고리즘의 실행 시간 증가율을 나타냅니다. O(1)은 상수 시간으로 입력 크기와 무관하게 일정한 시간이 걸리며 배열의 인덱스 접근이나 HashMap의 get이 해당됩니다. O(log n)은 로그 시간으로 이진 탐색이나 균형 이진 트리의 탐색이 해당됩니다. O(n)은 선형 시간으로 배열 순회나 리스트 탐색이 해당되며, O(n log n)은 효율적인 정렬 알고리즘인 병합정렬, 퀵정렬이 해당됩니다. O(n²)은 이중 반복문을 사용하는 버블정렬이나 선택정렬이 해당되며, 데이터가 커질수록 성능이 급격히 저하됩니다.
- • 시간복잡도는 입력 크기에 따른 실행 시간 증가율
- • O(1) < O(log n) < O(n) < O(n log n) < O(n²) 순으로 효율적
- • 각 복잡도에 해당하는 대표적인 알고리즘과 연산 이해
실무에서 대용량 데이터를 처리할 때 시간복잡도를 고려하여 알고리즘을 선택한 경험이 있나요? 어떤 기준으로 선택하셨나요?
아직 댓글이 없습니다. 첫 번째 댓글을 남겨보세요!