Ch.12 모의 면접 & 종합 전략
면접 프로세스 — 45분 완벽 활용법
45분이 주어졌는데 코딩부터 시작한다?
면접장에서 문제를 받자마자 코드를 쓰기 시작하면, 절반도 못 쓰고 시간이 끝나는 경우가 허다합니다.
같은 실력인데 왜 누군가는 합격하고 누군가는 탈락할까?
비밀은 시간 관리에 있습니다. 45분을 4단계로 나누면 면접관에게 신뢰를 줍니다.
핵심 개념
면접 4단계
이해→설계→구현→검증의 구조화된 문제 풀이 과정
시간 배분
45분을 5-15-20-5로 나누는 전략
핵심 내용
코딩 면접은 코딩 시험이 아닙니다
면접관은 사고 과정을 봅니다. 코드는 그 사고의 결과일 뿐입니다
구글, 아마존, 네이버 모두 '어떻게 생각하는가'를 면접으로 평가합니다
45분을 4단계로 나누면 면접이 구조화됩니다
1단계: 이해 (5분) — 문제 재진술, 예제 확인, 엣지 케이스 질문 2단계: 설계 (15분) — 브루트포스 → 최적화, 복잡도 분석 3단계: 구현 (20분) — 깔끔한 코드 작성, 변수명 의미 부여 4단계: 검증 (5분) — 테스트 케이스, 엣지 케이스 확인
코딩은 전체의 44%에 불과합니다. 나머지 56%는 소통입니다
면접관이 문제를 내면 바로 코딩하지 마세요
이해 단계 체크리스트: 1. 문제를 자기 말로 재진술 2. 입력/출력 형태 확인 3. 제약 조건 확인 (n의 범위, 음수 가능?) 4. 엣지 케이스 질문 (빈 배열? 중복?)
# 좋은 예: 면접관에게 질문하기
# "입력 배열은 정렬되어 있나요?"
# "음수 값도 포함될 수 있나요?"
# "중복 원소가 있을 수 있나요?"
# "배열이 비어있을 수 있나요?"질문 하나가 30분의 삽질을 방지합니다. 면접관은 질문하는 지원자를 좋아합니다
먼저 가장 단순한 풀이를 말한 뒤 최적화를 제안하세요
# 설계 단계 말하기 예시
# "가장 단순하게는 이중 반복문으로 O(n²)에 풀 수 있습니다.
# 하지만 해시맵을 쓰면 O(n)으로 줄일 수 있습니다.
# 해시맵 접근으로 구현하겠습니다."설계 단계 핵심: 1. 브루트포스 먼저 제시 (기준선 확보) 2. 최적화 아이디어 설명 (자료구조 변경, 패턴 적용) 3. 시간/공간 복잡도 분석 4. 면접관 동의 후 구현 시작
면접관의 동의 없이 구현을 시작하면 방향이 틀려도 되돌리기 어렵습니다
코드를 작성할 때는 말하면서 쓰세요
구현 팁: • 의미 있는 변수명 사용 (i, j 대신 left, right) • 헬퍼 함수 분리 — 가독성 향상 • 각 블록마다 의도 설명 — '여기서 정렬하는 이유는…'
검증 팁: • 일반 케이스 1개 직접 트레이싱 • 엣지 케이스 확인 (빈 입력, 단일 원소, 최대 입력) • 시간/공간 복잡도 한 번 더 명시
검증까지 마치면 면접관에게 '추가 최적화 필요할까요?'라고 물어보세요
45분 면접에서 '설계' 단계에 배분해야 할 적정 시간은?
면접에서 문제를 받자마자 코드 작성을 시작하는 것이 좋다
45분 마스터 전략!
핵심 용어
면접 4단계
이해→설계→구현→검증의 구조화된 풀이 과정
시간 배분
45분을 5-15-20-5로 나누는 전략
정리 노트
면접 프로세스 — 45분 활용법
4단계 프레임워크
- 이해 (5분)
- 재진술, 제약 조건, 엣지 케이스 질문
- 설계 (15분)
- 브루트포스→최적화, 복잡도 분석
- 구현 (20분)
- 말하면서 코딩, 의미 있는 변수명
- 검증 (5분)
- 트레이싱, 엣지 케이스, 복잡도 재확인
핵심 원칙
- 코딩 비중
- 전체의 44% — 나머지 56%는 소통
- 첫 행동
- 코딩이 아니라 질문부터
면접 전 이 4단계를 외우세요. 구조화된 풀이가 합격의 80%입니다!
시각 자료
핵심 정리
- 145분을 이해→설계→구현→검증 4단계로 분배
- 2코딩은 전체의 44% — 소통이 핵심
- 3문제를 받으면 질문부터 시작
- 4면접관의 동의 후 구현 시작
퀴즈와 인터랙션으로 더 깊이 학습하세요
play_circle인터랙티브 레슨 시작