CS 인터뷰 커리큘럼 + 문제 뱅크

학습 일정 (D-5 플랜 — 2026-05-22 재조정)

피벗 근거 (2026-05-22 Raphael 자문): 채널톡 사전 인터뷰 실측값(환형 큐, 낙관/비관 락, 데드락, 프로세스/스레드 실 케이스) 정면 대응. 사용자 직관 “코딩 인터뷰는 자신 있음 → CS 이론 위주” 반영. 알고리즘 정렬/탐색은 후순위로 밀어 5/25에 묶음.

5/22 진행 메모 (락/동시성)

• ✅ 낙관/비관 락 — 사용자 답변: “대부분 낙관적, 비관적은 결제 등 안전 중요할 때, Redis lock으로 안전장치”
• 🟡 미해결: 면접관 후속 질문 “Redis lock 해제 + DB commit 실패 시 정합성 보장 방법?” → 별도 학습 자료 작성됨 → Redis 분산락 + DB 트랜잭션 분리 시 정합성 문제
• 데드락 4조건 + 실 케이스 답변 라인 (5/23 OS 블록에서 재방문)
• 프로세스/스레드 실 케이스 (5/23 OS 블록)

1. 자료구조

1.1 내 베이스라인 (7년 Spring 기준)

1.2 핵심 개념 정리

Array vs LinkedList - Array: 임의 접근 O(1), 삽입/삭제 O(n) - LinkedList: 임의 접근 O(n), 삽입/삭제 O(1) (노드 참조 있을 때)

Stack / Queue - Stack: LIFO — push/pop O(1) - Queue: FIFO — enqueue/dequeue O(1) - Java: Deque<Integer> stack = new ArrayDeque<>()

HashMap 내부 동작 - 해시 함수 → 버킷 인덱스 - 충돌: Separate Chaining (Java 8+: 8개 이상이면 LinkedList → Red-Black Tree) - 조회 평균 O(1), 최악 O(n) - Load Factor 기본값 0.75 → 초과 시 rehashing

Tree - BST: 왼쪽 < 루트 < 오른쪽. 탐색 평균 O(log n), 최악 O(n) (편향) - Balanced BST (AVL, Red-Black): 탐색 보장 O(log n) - Heap: 완전 이진트리, 부모 >= 자식 (Max Heap). insert/delete O(log n)

1.3 예상 질문

class Stack<T> {
    private final Deque<T> deque = new ArrayDeque<>();
    public void push(T val) { deque.push(val); }
    public T pop() { return deque.pop(); }
    public T peek() { return deque.peek(); }
    public boolean isEmpty() { return deque.isEmpty(); }
}

2. 알고리즘 복잡도

2.1 내 베이스라인

2.2 핵심 개념

Big O 요약

정렬 알고리즘 요약

이진 탐색 - 정렬된 배열에서 O(log n) 탐색 - left=0, right=n-1, mid=(left+right)/2 - 오버플로우 방지: mid = left + (right - left) / 2

DFS / BFS - DFS: 스택(재귀) 사용. 경로 탐색, 사이클 감지 - BFS: 큐 사용. 최단 경로 (가중치 없는 그래프)

2.3 예상 질문

3. 네트워크

3.1 내 베이스라인

3.2 핵심 개념

HTTP/1.1 vs HTTP/2 vs HTTP/3 - HTTP/1.1: 텍스트 기반, 커넥션당 1 요청 (keep-alive로 재사용) - HTTP/2: 바이너리, 멀티플렉싱 (한 커넥션에 여러 요청 병렬), 헤더 압축 - HTTP/3: UDP 기반 (QUIC), 연결 설정 빠름

TCP 3-way handshake 1. SYN (클라 → 서버) 2. SYN-ACK (서버 → 클라) 3. ACK (클라 → 서버) - 연결 종료: 4-way (FIN, ACK, FIN, ACK)

TCP vs UDP

HTTPS / TLS 1. TCP 연결 2. TLS Handshake: 서버 인증서 검증 + 대칭키 교환 (비대칭키로 암호화) 3. 대칭키로 실제 데이터 암호화

HTTP 상태 코드 핵심 - 2xx: 성공 (200 OK, 201 Created, 204 No Content) - 3xx: 리다이렉션 (301 영구, 302 임시) - 4xx: 클라 오류 (400 Bad Request, 401 Unauthorized, 403 Forbidden, 404 Not Found, 409 Conflict) - 5xx: 서버 오류 (500 Internal, 502 Bad Gateway, 503 Service Unavailable)

3.3 예상 질문

4. OS

4.1 내 베이스라인

4.2 핵심 개념

프로세스 vs 스레드

Context Switching - CPU가 A 프로세스에서 B로 전환 시 A의 레지스터 상태 저장 → B의 상태 복원 - 비용: 레지스터 저장/복원 + 캐시 미스 - 스레드 컨텍스트 스위치 < 프로세스 컨텍스트 스위치 (메모리 공간 전환 없음)

데드락 4가지 조건 1. 상호 배제 (Mutual Exclusion) 2. 점유 대기 (Hold and Wait) 3. 비선점 (No Preemption) 4. 순환 대기 (Circular Wait) - 방지: 4가지 중 하나라도 제거 (주로 순환 대기 제거 — 자원 순서 고정)

뮤텍스 vs 세마포어 - 뮤텍스: 락을 가진 스레드만 해제 가능. 1개 자원 보호. Ownership 개념. - 세마포어: 카운트 기반. N개 자원. 다른 스레드도 해제 가능. Signaling 용도.

JVM 메모리 (Java 개발자로서 강점) - Stack: 스레드별, 지역변수/메서드 호출 스택, LIFO - Heap: 객체 저장, GC 관리 (Eden → Survivor → Old Gen) - Method Area (Metaspace): 클래스 메타데이터

4.3 예상 질문

5. DB

5.1 내 베이스라인 (Spring JPA 경험 강함)

5.2 핵심 개념

인덱스 - B-Tree 인덱스: 균형 트리. 조회/범위 O(log n). 삽입/삭제 시 재균형 비용. - 해시 인덱스: 동등 조건 O(1), 범위 조건 불가. - 복합 인덱스: (a, b, c) 인덱스는 왼쪽부터 순서대로 사용. WHERE b=1은 a 없으면 미사용. - 커버링 인덱스: 쿼리에 필요한 컬럼이 인덱스에 다 있어 테이블 접근 불필요. - 인덱스 걸면 안 되는 경우: 카디널리티 낮은 컬럼 (성별, 불리언), 쓰기 많은 테이블.

ACID - Atomicity: 전체 성공 또는 전체 롤백 - Consistency: 트랜잭션 전후 제약 조건 유지 - Isolation: 동시 실행 트랜잭션 간 독립성 - Durability: 커밋된 데이터는 장애 후에도 유지

격리 수준

• MySQL InnoDB 기본: REPEATABLE READ (MVCC로 Phantom Read 거의 방지)
• Spring @Transactional 기본: READ COMMITTED (DB 기본 따름)
• 실무: READ COMMITTED가 대부분 충분

MVCC (Multi-Version Concurrency Control) - 읽기 시 락 없이 스냅샷 읽기 → 읽기/쓰기 충돌 최소화 - Undo Log에 이전 버전 보관 - InnoDB의 REPEATABLE READ가 MVCC로 구현

N+1 문제 - 1개 쿼리 후 각 결과에 N번 추가 쿼리 - 해결: Fetch Join (JOIN FETCH), @EntityGraph, Batch Size 설정

5.3 예상 질문

6. 시스템 설계 (장기 유지 / 면접 준비 보조)

면접 질문이 나올 경우 기본 틀: 1. 요구사항 명확화 (기능 / 비기능) 2. 규모 추정 (DAU, QPS, 저장 용량) 3. 고수준 설계 (컴포넌트 다이어그램) 4. 핵심 컴포넌트 상세 설계 5. 병목 해결 (캐싱, 샤딩, CDN, 로드 밸런싱)

학습 상태 추적

참고

• HAN-136: CS 인터뷰 커리큘럼 + 문제 뱅크 구축
• HAN-134: 개인 지식 커리큘럼 정의
• HAN-135: 학습 강제 파이프라인 (연동 예정)