Spring 주니어 CS 기초 기술면접
새 면접Q. Array(배열)와 LinkedList의 차이점을 설명하고, 각각 조회와 삽입/삭제 연산의 시간복잡도를 비교해주세요.
Array는 연속된 메모리 공간에 데이터를 저장하여 인덱스를 통한 직접 접근이 가능하므로 조회는 O(1)이지만, 중간 삽입/삭제 시 요소들을 이동시켜야 하므로 O(n)입니다. LinkedList는 노드들이 포인터로 연결되어 있어 조회 시 순차 탐색이 필요하므로 O(n)이지만, 특정 위치의 참조만 있다면 삽입/삭제는 O(1)입니다. 따라서 조회가 빈번하면 Array를, 삽입/삭제가 빈번하면 LinkedList를 사용하는 것이 효율적입니다.
- • Array는 조회 O(1), 삽입/삭제 O(n)
- • LinkedList는 조회 O(n), 삽입/삭제 O(1)
- • 메모리 구조 차이: 연속 vs 포인터 연결
- • 사용 사례에 따른 적절한 선택 필요
ArrayList와 LinkedList 중 어느 것을 기본으로 사용하는 것이 좋으며, 그 이유는 무엇인가요?
Q. HTTP와 HTTPS의 차이점을 설명하고, HTTPS가 보안을 제공하는 방식(SSL/TLS)에 대해 간단히 설명해주세요.
HTTP는 평문으로 데이터를 전송하여 중간에 데이터가 노출될 수 있지만, HTTPS는 SSL/TLS 프로토콜을 사용하여 데이터를 암호화합니다. HTTPS는 대칭키와 비대칭키를 함께 사용하는데, 처음에는 공개키 암호화 방식으로 대칭키를 안전하게 교환하고, 이후 실제 데이터는 대칭키로 암호화하여 전송합니다. 이를 통해 기밀성, 무결성, 인증을 보장하며, 포트는 HTTP가 80번, HTTPS가 443번을 사용합니다.
- • HTTP는 평문 전송, HTTPS는 암호화 전송
- • SSL/TLS 프로토콜을 통한 보안 제공
- • 비대칭키로 대칭키 교환 후 대칭키로 통신
- • 기밀성, 무결성, 인증 보장
Spring Boot 애플리케이션에서 HTTPS를 적용하려면 어떤 설정이 필요한가요?
Q. 데이터베이스 트랜잭션의 ACID 속성에 대해 각각 설명해주세요.
ACID는 트랜잭션의 안정성을 보장하는 4가지 속성입니다. Atomicity(원자성)은 트랜잭션의 모든 연산이 전부 성공하거나 전부 실패해야 함을 의미합니다. Consistency(일관성)은 트랜잭션 실행 전후로 데이터베이스가 일관된 상태를 유지해야 함을 의미합니다. Isolation(격리성)은 동시에 실행되는 트랜잭션들이 서로 영향을 주지 않아야 함을 의미합니다. Durability(지속성)은 커밋된 트랜잭션의 결과는 시스템 장애가 발생해도 영구적으로 반영되어야 함을 의미합니다.
- • Atomicity: 전부 성공 또는 전부 실패
- • Consistency: 일관된 상태 유지
- • Isolation: 트랜잭션 간 독립성
- • Durability: 영구적 저장
Isolation Level에는 어떤 종류가 있으며, 각각 어떤 문제를 해결하거나 허용하나요?
Q. 컨텍스트 스위칭(Context Switching)이 무엇인지 설명하고, 이것이 시스템 성능에 미치는 영향에 대해 설명해주세요.
컨텍스트 스위칭은 CPU가 현재 실행 중인 프로세스나 스레드를 중단하고 다른 프로세스나 스레드를 실행하기 위해 상태를 교체하는 작업입니다. 이 과정에서 현재 프로세스의 레지스터 값, 프로그램 카운터 등의 상태를 저장하고, 다음 프로세스의 상태를 복원해야 합니다. 컨텍스트 스위칭이 자주 발생하면 CPU가 실제 작업 대신 상태 전환에 시간을 소비하게 되어 오버헤드가 발생하고 전체 시스템 성능이 저하될 수 있습니다. 따라서 멀티스레드 프로그래밍 시 적절한 스레드 수를 유지하는 것이 중요합니다.
- • CPU가 실행 중인 작업을 전환하는 과정
- • 현재 상태 저장 및 다음 상태 복원
- • 빈번한 발생 시 오버헤드로 성능 저하
- • 적절한 스레드 관리 필요
프로세스 간 컨텍스트 스위칭과 스레드 간 컨텍스트 스위칭 중 어느 것이 더 비용이 큰가요? 그 이유는 무엇인가요?
Q. 해시 테이블(Hash Table)의 동작 원리를 설명하고, 해시 충돌(Hash Collision)이 발생했을 때 해결하는 방법 두 가지를 설명해주세요.
해시 테이블은 키를 해시 함수에 넣어 얻은 해시값을 인덱스로 사용하여 데이터를 저장하고 조회하는 자료구조로, 평균 O(1)의 시간복잡도를 가집니다. 해시 충돌은 서로 다른 키가 같은 해시값을 가질 때 발생합니다. 해결 방법으로는 첫째, 체이닝(Chaining) 방식이 있는데 같은 해시값을 가진 데이터들을 링크드리스트로 연결하여 저장합니다. 둘째, 개방 주소법(Open Addressing)은 충돌 발생 시 다른 빈 버킷을 찾아 저장하는 방식으로, 선형 탐사, 이차 탐사 등의 방법이 있습니다.
- • 해시 함수로 키를 인덱스로 변환하여 O(1) 접근
- • 해시 충돌: 다른 키가 같은 해시값을 가지는 경우
- • 체이닝: 링크드리스트로 연결
- • 개방 주소법: 다른 빈 버킷 탐색
Java의 HashMap은 내부적으로 어떤 방식으로 해시 충돌을 해결하며, Java 8 이후 어떤 최적화가 추가되었나요?
아직 댓글이 없습니다. 첫 번째 댓글을 남겨보세요!