신입 개발자 기술면접 질문 모음

신입 개발자 기술 면접에서 반복적으로 출제되는 컴퓨터 과학(Computer Science) 공통 질문을 일곱 개 영역으로 정리한 문서다. 각 질문은 실제 면접에서 나오는 구어체 그대로 실었으므로, 소리 내어 답변을 연습하면서 자신이 설명하지 못하는 부분을 찾아내는 체크리스트로 쓸 수 있다. 정답을 외우기보다 각 질문에 대해 정의, 동작 원리, 트레이드오프 순으로 답하는 훈련을 하는 것이 중요하다.

자료구조

자료구조는 거의 모든 회사에서 첫 질문으로 나오는 영역이다. 특히 배열과 연결 리스트의 비교, 해시 테이블의 내부 동작은 꼬리 질문까지 이어지는 경우가 많다.

• 배열(Array)과 연결 리스트(Linked List)의 차이는 무엇이고, 각각 어떤 상황에서 유리한가요?
• 스택(Stack)과 큐(Queue)를 설명하고, 각각이 실제로 쓰이는 사례를 들어 주세요.
• 스택 두 개로 큐를 구현하는 방법을 설명해 주세요.
• 해시 테이블(Hash Table)의 동작 원리를 설명해 주세요.
• 해시 충돌(Hash Collision)이 발생하는 이유와 해결 방법에는 어떤 것들이 있나요?
• 해시 테이블의 탐색이 평균적으로 O(1)인데, 최악의 경우에는 왜 O(n)이 되나요?
• 이진 탐색 트리(Binary Search Tree)의 특징과 한계를 설명해 주세요.
• 균형 이진 트리가 왜 필요한가요? 레드 블랙 트리(Red-Black Tree)는 어떤 방식으로 균형을 유지하나요?
• 힙(Heap)은 어떤 자료구조이고, 우선순위 큐(Priority Queue)와는 어떤 관계인가요?
• 트리(Tree)와 그래프(Graph)의 차이는 무엇인가요?
• 그래프를 인접 행렬과 인접 리스트로 표현할 때 각각의 장단점을 설명해 주세요.
• B-트리(B-Tree)가 데이터베이스 인덱스에 쓰이는 이유는 무엇인가요?
• 동적 배열(Dynamic Array)이 내부적으로 크기를 늘리는 방식과, 삽입 연산이 상환 분석(Amortized Analysis) 관점에서 O(1)인 이유를 설명해 주세요.

알고리즘

알고리즘 영역은 코딩 테스트와 별개로 구두 면접에서도 나온다. 정렬 알고리즘의 비교와 시간 복잡도 분석은 기본 소양으로 간주된다.

• 시간 복잡도와 공간 복잡도가 무엇인지, 빅오(Big-O) 표기법과 함께 설명해 주세요.
• O(n log n) 정렬 알고리즘에는 어떤 것들이 있고, 서로 어떤 차이가 있나요?
• 퀵 정렬(Quick Sort)의 동작 원리와 최악의 경우가 발생하는 조건을 설명해 주세요.
• 병합 정렬(Merge Sort)과 퀵 정렬 중 어느 것을 언제 선택하시겠어요?
• 안정 정렬(Stable Sort)이란 무엇이고, 안정성이 중요한 상황의 예를 들어 주세요.
• 이진 탐색(Binary Search)의 전제 조건과 시간 복잡도를 설명해 주세요.
• 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)의 차이와 각각 적합한 문제 유형을 설명해 주세요.
• 다익스트라(Dijkstra) 알고리즘은 어떤 문제를 풀고, 음수 가중치가 있으면 왜 쓸 수 없나요?
• 동적 계획법(Dynamic Programming)이란 무엇이고, 분할 정복과는 어떤 차이가 있나요?
• 재귀 함수의 장단점과, 재귀를 반복문으로 바꿔야 하는 경우를 설명해 주세요.
• 그리디(Greedy) 알고리즘이 항상 최적해를 보장하지 않는 이유를 예를 들어 설명해 주세요.
• 위상 정렬(Topological Sort)은 어떤 상황에서 사용하나요?

운영체제

운영체제 영역에서는 프로세스와 스레드의 비교가 가장 자주 나오고, 백엔드 직군이라면 컨텍스트 스위칭과 동기화 문제까지 깊게 물어본다.

• 프로세스(Process)와 스레드(Thread)의 차이를 설명해 주세요.
• 멀티 프로세스 대신 멀티 스레드를 쓰는 이유는 무엇이고, 반대로 멀티 프로세스가 유리한 경우는 언제인가요?
• 컨텍스트 스위칭(Context Switching)이란 무엇이고, 왜 비용이 발생하나요?
• 프로세스의 메모리 구조(코드, 데이터, 힙, 스택 영역)를 설명해 주세요.
• 교착 상태(Deadlock)의 네 가지 발생 조건과 해결 방법을 설명해 주세요.
• 경쟁 상태(Race Condition)란 무엇이고, 이를 막기 위한 동기화 기법에는 어떤 것들이 있나요?
• 뮤텍스(Mutex)와 세마포어(Semaphore)의 차이는 무엇인가요?
• 가상 메모리(Virtual Memory)가 무엇이고 왜 필요한가요?
• 페이지 폴트(Page Fault)가 발생하면 어떤 일이 일어나나요?
• 페이지 교체 알고리즘 중 LRU(Least Recently Used)의 동작 방식을 설명해 주세요.
• CPU 스케줄링 알고리즘에는 어떤 것들이 있고, 선점형과 비선점형의 차이는 무엇인가요?
• 인터럽트(Interrupt)와 시스템 콜(System Call)을 각각 설명해 주세요.
• 동기와 비동기, 블로킹(Blocking)과 논블로킹(Non-blocking)의 차이를 설명해 주세요.

네트워크

네트워크는 "브라우저에 주소를 입력하면 무슨 일이 일어나나요"라는 종합 질문으로 시작해서 각 계층으로 파고드는 패턴이 흔하다.

• 브라우저 주소창에 URL을 입력하고 엔터를 누르면 화면이 뜨기까지 어떤 과정을 거치는지 설명해 주세요.
• OSI 7계층과 TCP/IP 4계층 모델을 비교해서 설명해 주세요.
• TCP와 UDP의 차이는 무엇이고, 각각 어떤 서비스에 적합한가요?
• TCP의 3-way handshake 과정을 설명해 주세요.
• 연결을 끊을 때는 왜 4-way handshake가 필요한가요? TIME_WAIT 상태는 왜 존재하나요?
• TCP가 신뢰성을 보장하는 방법(흐름 제어, 혼잡 제어, 재전송)을 설명해 주세요.
• DNS(Domain Name System)의 동작 과정을 설명해 주세요.
• HTTP와 HTTPS의 차이와, TLS 핸드셰이크 과정을 설명해 주세요.
• 대칭키 암호화와 공개키 암호화의 차이는 무엇이고, HTTPS에서는 두 방식을 어떻게 함께 쓰나요?
• HTTP/1.1과 HTTP/2의 차이는 무엇인가요?
• 쿠키(Cookie)와 세션(Session)의 차이를 설명해 주세요.
• 로드 밸런서(Load Balancer)의 역할과 L4, L7 로드 밸런싱의 차이를 설명해 주세요.
• 웹소켓(WebSocket)은 HTTP와 어떻게 다르고, 어떤 경우에 사용하나요?