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

카카오는 2021년 9월 25일 실시된 2022 KAKAO BLIND RECRUITMENT 2차 코딩 테스트의 문제해설을 공개했습니다. 이번 테스트는 실제 업무와 유사한 게임 매칭 시스템 구현을 주제로, 4시간 45분 동안 진행되었습니다. 응시자들은 정확도와 효율성 간의 트레이드오프를 해결하기 위해 다양한 전략을 시도해야 했습니다. 주요 접근법으로는 대기열 즉시 매칭, 점수 유사 유저 간 매칭, 게임 시간과 승패를 반영한 일반 전략, 그리고 세계 체스 연맹 등에서 사용하는 ELO 평점 시스템 등이 소개되었습니다. 또한, 전체 유저의 약 5%를 차지하는 어뷰저(고의 패배 유저)를 대응하기 위해 게임 시간이 10분 이하인 기록을 무시하거나 블랙리스트를 활용하는 방법이 제시되었습니다. 최적화 측면에서는 ChangeGrade API 호출을 최소화하여 시뮬레이션 시간을 단축하는 전략이 유효했던 것으로 분석되었습니다.