해당 블로그의 글은 공부 및 내용 정리의 목적으로 '이것이 취업을 위한 코딩테스트다. with 파이썬' 책의 내용을 참고하여 작성하였습니다.

현재 기업 코딩테스트 최신 출제 경향과 준비 방향

코딩 테스트

코딩 테스트는 단순 알고리즘 문제 풀이를 제외하고도 요구사항에 맞는 소규모 프로그램을 개발하는 유형, 논문이나 책을 읽고 관련 프로그램을 작성하는 유형 등 다양한 유형이 존재한다. 하지만 가장 대표적인 유형을 꼽으라 하면 알고리즘 문제 풀이 유형이 가장 대표적이다.
주로 기업 공채에서는 알고리즘 문제를 출제한다.
기업에서 알고리즘 문제를 출제함으로서 파악하고자 하는 지원자의 역량은 문제 해결 능력이다. 뛰어난 프로그래밍 실력이 아닌 문제의 핵심을 파악하고 그것을 해결하는 과정을 보기 위함이라고 할 수 있다. 그렇기에 기업에서 주관하는 코딩 테스트에서는 아주 높은 사고력이나 어려운 알고리즘 기반의 문제를 대체로 출제하지 않는다.

위 그래프는 2016 ~ 2019년 사이 출제되었던 주요 기업들의 공채에 등장한 알고리즘 유형을 정리한 도표이다.
구현 > DFS/BFS > 그리디 > 정렬,DP > 이진탐색 > 최단경로 > 그래프 순으로 출제비율이 높다. 하지만 복잡한 문제의 경우에는 하나의 알고리즘만 사용되는 것이 아닌 여러 알고리즘을 복합적으로 활용하여 출제되기도 하니 유의할 것!

기업별 문제 출제 경향