카카오, 신입 공채 3차 코딩 테스트 문제 해설 공개

카카오가 신입 개발자 공채 3차 코딩 테스트의 5개 문제와 필기시험 내용을 공개했습니다. 이번 테스트는 온라인을 통과한 지원자를 대상으로 오프라인에서 진행되었으며, 코딩 능력과 컴퓨터 과학 기초 지식을 함께 검증하는 데 초점을 맞췄습니다.

코딩 테스트 난이도 및 정답률

총 5문항으로 구성된 코딩 테스트는 기초 구현 능력을 확인하는 수준으로 출제되었습니다. 각 문제의 정답률은 다음과 같습니다.

• N진수 게임: 정답률 **91.85%**로 가장 높았으나, C++ 사용자들은 상대적으로 어려움을 겪었습니다.
• 압축(LZW): 정답률 **66.95%**로, 대부분의 지원자가 잘 풀었습니다.
• 파일명 정렬: 정답률 **66.95%**로, 안정 정렬(Stable Sort) 구현 여부에 따라 난이도가 갈렸으며, C++과 Python 사용자들은 상대적으로 어려움을 겪었습니다.
• 방금그곡: 정답률 **47.50%**로, Python 사용자들의 성적이 가장 좋았습니다.
• 자동완성: 정답률 **34.07%**로 가장 어려웠으며, Java 사용자들의 성적이 가장 좋았습니다. Trie 자료구조나 정렬 후 인접 비교 방식을 활용해야 시간 제한을 통과할 수 있었습니다.

필기시험 구성 및 평가 요소

당일까지 비공개로 진행된 필기시험은 총 20문항으로, 영어 위키백과 기반의 개념 설명과 CS 기초 지식을 평가했습니다.

• 영어 독해 및 개념: 1~10번은 영어로 된 컴퓨팅 및 인터넷 개념 설명을 읽고 용어를 맞추는 문제였습니다.
• 네트워크 및 소프트웨어: 11번은 TCP 커넥션 종료 과정(active/passive close)의 순서를, 12번은 MVC 디자인 패턴에 대해 물었습니다.
• 알고리즘 분석: 13~16번은 시간 복잡도(Big-O) 계산 문제였으며, 특히 16번은 정렬 대상 선택에 따른 성능 차이를 이해해야 했습니다.
• 자료구조: 17~20번은 적합한 자료구조 선택과 트리 순회 계산 문제를 다뤘습니다.