- 코딩 테스트에서는 주로 기초 알고리즘에 기반하는 문제가 출제되는데, 그 중 출제 빈도가 가장 높은 문제는 그리디 알고리즘, 구현, DFS/BFS를 활용한 탐색 문제이다. 특히 기초 그리디 알고리즘 문제 유형은 해결 방법만 떠올리면 간단히 구현할 수 있어 자주 등장한다. 구현 문제는 실무에서 사용될 법한 기법을 묻는 경우가 많다.
- 상대적으로 높은 사고력을 요구하는 다이나믹 프로그래밍이나 그래프 이론 문제도 출제되나, 난이도가 높지 않은 경향이 있다.
- 카카오의 경우 알고리즘 외에도 REST API, JSON 등의 원리에 대해 이해하고 있어야 풀 수 있는 개발형 문제가 출제된 적이 있다.
- 간단한 형태의 API 시스템을 설계하는 데 있어서는 파이썬이 상대적으로 유리하다.
- 문제 풀이뿐만 아니라, 관련 알고리즘을 정확히 이해하는 것도 중요하다. 예시로, ‘특정한 상황에서의 정렬 알고리즘의 시간 복잡도’를 이해하고 이를 면접에서 잘 풀어내 설명할 수 있어야 한다.
- 컴퓨터과학 전반 지식을 묻는 질문에 대비하기 위해, ‘국내 기술 면접 가이드라인’ 리포지토리를 읽어 보자. 분야 별로 알아 두어야 하는 내용이 정리되어 있다.
