구글 코리아 온사이트 면접 합격 후기 및 준비 과정
Source
Evernote/Inbox/구글 면접 후기.md
Summary
저자는 비전공자 출신으로 4개월간 집중적으로 알고리즘 및 자료구조를 공부한 끝에 2018 년 구글 코리아 온사이트 면접에 합격했다. 주요 준비 과정은 백준, 코포, COCI 등을 활용한 문제 풀이와 ‘코딩 인터뷰 완전 분석’ 책 학습, 모의 면접이었다. 특히 그래프 (BFS/DFS), 정렬, MST 등 학부 수준 알고리즘 숙달과 코드 퀄리티 관리, 컴파일 에러 없는 코딩 연습을 강조했다. 면접 당일에는 문제 조건 확인, 주의사항 정리, 접근법 구체화 등의 체계적인 문제 해결 전략을 적용했다. 아쉬운 점으로는 책 문제 재풀이 부족, 컴파일 연습 시작 시기 지연, 컴퓨터 구조 복습 미흡 등을 꼽았다.
Key Points
- 준비 기간: 퇴사 후 약 4 개월 (2018 년 7 월 ~11 월)
- 핵심 학습 자료: 백준 (DFS/BFS/그래프 위주), 코포, COCI (2006 년 문제부터 세트별 풀이), ‘코딩 인터뷰 완전 분석’
- 학습 전략: 취약 알고리즘 (그래프 등) 집중 연습, 타인 코드 리뷰 및 공유, 모의 면접 실시
- 면접 대응 전략: 문제 오인/누락 조건 확인, 주의사항 사전 정리, 접근법 구체화 후 구현, 테스트 케이스 (0, n 등) 검증
- 성공 요인: 함수 분해 및 코드 퀄리티 관리 습관, 실수 방지용 접근법 정리, 학습 내용 노트화 및 복습
- 개선 사항 (아쉬움): ‘코딩 인터뷰 완전 분석’ 문제 재풀이, 컴파일 에러 없는 코딩 연습 조기 시작, 컴퓨터 구조 기본 개념 복습