카카오 2차 코딩테스트 후기 [2022 공채]

요약

2차 코테 합격!

팁은 아래 ★로 표시해두었습니다

 

들어가며

카카오 1차 코테를 거의 커트라인으로 합격하고, 2차 코테를 준비했습니다.

(1차 컷은 7문제 중 4솔 정도였던 것 같습니다. 저는 4.5솔로 간신히 합격!)

자세한 풀이 내역 및 후기는 아래 게시글을 참고해주세요.

 

[카카오] 2022 공채 1차 코테 후기

---

문제 해설

카카오 기술 블로그에 문제 해설이 올라왔습니다. 

참고하시면 좋을 것 같아요!

 

2022 카카오 신입 공채 2차 온라인 코딩 테스트 for Tech developers 문제해설

---

2차 코테 준비

0. 생각

과거 문제들을 살펴보니 

트럭 배차, 엘리베이터 인원 할당 등 실생활에서 겪는 경험들 중

정형화 할 수 있는 item을 낸다는 느낌을 받았습니다.

 

알고리즘 해법의 이론상 최적과 경험상 최적은 반드시 같지만은 않기에,

이를 적절히 조율할 수 있는가? 를 보는 것 같았습니다.

여기에 추가로 서버와 통신을 적절히 주고받을 수 있는 능력은 기본으로 깔고 가는..

 

1. 서버 통신 코드 템플릿 작성 ★★★

★이거 진짜 중요해요! 길게는 2시간까지 헤매는 사람 주변에서 봤습니다 ㅜ

 

프로그래머스 사이트 기출을 통해 서버에 요청을 보내고 응답을 받는 코드를 작성해두었습니다.

서버에 POST할 수 있는 URL 정도만 달라지고 큰 방식은 동일할 것으로 예상되어,

당일날 공개되는 URL만 확인 후 바로 변경하여 사용할 수 있는 틀을 만들어 두었습니다.

예상한 대로, 그대로 사용하여 서버 통신 확인에 소요되는 시간을 많이 단축시킬 수 있었습니다.

(실제로 해당 템플릿을 미리 준비해두라는 내용이 코테 안내사항에 명시되어 있었습니다.)

 

2. 기출 문제 풀이

사실 이부분은 실전처럼 풀지는 않았습니다.

코드는 작성하지 않고, 문제 풀이에 필요한 논리적인 흐름, 경우의 수만 체크해 보았습니다.

어차피 나왔던 문제는 재사용되지 않으니 완벽하게 풀어내는 것은 의미가 없다고 생각했습니다.

(그래도 완벽하게 풀어보는 연습은 실전에 많은 도움이 될 것이라 생각합니다.)

 

3. 문제 예상

나왔던 문제들이랑 비슷한 case를 한 번 찾아봤습니다.

택시 배차라던가, 배달앱 매칭이라던가, 5개 정도 생각했었는데 기억이 안나네요 지금은 ㅋㅋ ㅜㅜ.

아무튼 그런 case들을 생각해보면서 어떻게 풀어나가야 할지 머릿속으로 흐름을 그려봤습니다.

하지만 예측했던거 모두 어긋났습니다 ㅋㅋ ㅜㅜ

 

---

2차 코테 당일

시험 구성 : CS 이론 문제 10문항 15분 + API 통신 구현 5시간

 

CS 이론

자료구조, 운영체제, 데이터베이스, 네트워크 고루고루 2-3문제씩 출제되었습니다. (총 10문항)

저는 비전공자라, 자료구조 수업은 컴공과목 신청해서 수강했지만

다른 과목은 깃허브에 정리된 내용만 전체적으로 읽어본 정도였습니다.

그래서 자구는 자신 있었는데 다른 과목은 그냥 그럴듯해보이는 것 찍자는 마음으로,, 참여했습니다.

그런데 생각보다 어디서 들어본 내용들이 좀 나와서 괜찮게 본 것 같습니다.

시험 끝나고 풀었던 문제들 정답이 맞았는지 검색해보니 10문제 중에 5-6문제 정도 맞았더라구요.

난이도는 그렇게 어렵지만은 않았습니다.

 

1차 면접때 CS이론을 물어보기 때문에, 미리 해두시는 것을 권장합니다.

한재엽님 깃허브가 많은 도움이 되었고, 

제가 정리한 내용들도 조만간 포스팅 올리도록 하겠습니다.

 

API 통신 구현

게임 티어? MMR? 배치 알고리즘을 구현하는 게 문제로 나왔습니다. 

 

처음에 명세 읽으면서 반가웠습니다.

롤, 오버워치 등의 게임 유저라면 무슨 원리일지 한번쯤은 생각해봤을 법한..

 

준비했던 서버요청 코드를 기반으로 문제를 풀기 시작했습니다.

문제 풀이 방법은 정말 많을 것 같다는 생각을 했고,

그냥 제일 기본적인(정확하지는 않고, 일단 미션 완수는 할 수 있는) 풀이를 작성해보았습니다.

얼마나 걸렸는지는 모르겠으나 최소 2시간은 걸렸던 것 같아요.

풀이 작성을 마치고 설레는 마음으로 서버 테스트를 시작했습니다.

 

2문제였고, 동일한 상황의 간단한 버전, 크고 복잡한 버전입니다.

 

문제1은 유저 수도 적고, 실시간 유저수도 적습니다. 착한 유저들 플레이.

문제2는 전체 유저수가 매우 많고, 실시간 유저수도 많습니다. 패작하는 유저가 섞여있다는 가정입니다.

문제 1,2 각각 정확성 점수와 효율성 점수가 측정됩니다.

 

코드 테스트

풀이 제출하면 수초 내에 모든 결과가 나오는 기존 알고리즘 문제들과 달리,

서버 요청을 직접 해야 하기 때문에 전체 요청을 처리하고 결과를 보는 데에 적어도 5분 정도 걸렸던 것 같아요.

이 말은 곧 코드를 수정할 수 있는 기회가 많지 않다는 것!

그래서 결과를 확인하고, 최대한 고칠 수 있는 부분을 다 고친 후에 테스트를 재개해야 합니다.

남은 2시간 가량은 [코드 최적화 + 다른 풀이 방법 고려] 가 주를 이루었습니다.

다른 풀이라 해도 전체적으로 풀이가 변경되는 것은 아니고,

풀이 과정 내 작은 기능들 각각의 구현을 다르게 하는 정도였습니다.

코드 최적화는 문제 풀이에 사용된 계수들을 조정하는 작업이 대부분이었습니다.

 

★팁1★

cmd 창을 여러개 띄워서 병렬적으로 수행하세요.

작성한 코드로 시뮬레이션 시작하고, 그게 수행되는 동안

코드 수정해서 다른 cmd 창에서 start 입력하면 여러 코드가 동시에 진행됩니다.

시간을 많이 아낄 수 있어요!

근데 서버 통신량에 제한 있어서 5개 초과하여 동시 진행은 불가능했습니다.

 

★팁2★

계수 조정하는 과정이 매우 중요합니다. 

예를 들자면, 진 유저에게 점수를 80점 깎고, 이긴 유저에서 점수를 100점 추가하는 식으로 작성한 경우

80과 100이라는 숫자 자리에 10점 단위로 이것저것 조합해 보세요.

점수가 진짜 많이 차이납니다. 해본 조합 중 높은 점수를 기록한 조합을 선택하세요.

 

리더보드

문제 1,2 각각 정확성 200점, 효율성 100점 총 600점 만점이었습니다.

특이했던 건 응시자들의 현재 점수를 실시간으로 확인할 수 있었다는 것.

시험 마감 30분전까지 확인할 수 있게 해주었습니다.

 

풀이를 어느 정도 완성한 이후에는,

세부 계수들을 조정하며 정확성과 효율성 합이 높아지도록 하는 데에 많은 시간을 소모했습니다.

어떤 숫자 조합은 정확성이 높게 나오고, 어떤 조합은 그 반대라 그 중간의 적절한 균형을 찾는게 중요했습니다 ㅋㅋ.

그렇게 고군분투하다 종료 30분전쯤 보드를 확인했습니다.

 

총 600만점에 500점을 넘긴 분이 1분 정도 계셨던 것 같아요.

보드 응시자 총원은 1,500명 정도였습니다.

500부터 400 사이에는 점수가 균일하게 분포했던 것 같습니다.

저는 400 정도였고, 300등 즈음이었네요. 

 

남은 30분동안 기를 쓰고 숫자 조절을 해서 440점까지 올리는 데에 성공했습니다.

아마 최종 등수는 250/1500 쯤이지 않았을까요? ㅋㅋ

 

---

테스트 결과

시험 종료 후 들었던 느낌은, 하 뭔가 커트라인 간당간당할 것 같네.. 였습니다.

문제에서 요구한 미션을 해결했고, 풀면서도 참 재미있었기 때문에 시험에 온전히 몰입했다는 느낌을 받았으나,

최종 등수가 250정도여서 애매했습니다.

그 전년도 후기들을 찾아보니 합격글은 모두 100등대시길래.,, ㅜ

 

* 2022 공채는 코테 이후 계열사별로 면접을 봐서, 등수가 절대적이지 않습니다.

100 등이어도 떨어진 분이 계시고, 400등이어도 붙으신 분 봤습니다!

 

9/25에 응시해서 10/14에 결과가 나왔으니 3주 좀 안되게 걸렸네요. 결과는 합격!!

 

후기

앞서 말했듯이 제 실력이 어느 정도일까 체크하려는 목적이 컸는데,

1,2차 코테를 모두 덜컥 붙어버려 띠용했습니다.

여기까지 왔으니 면접 준비 열심히 해서 끝까지 가보자는 결심을 이 때 한 것 같네요 ㅋㅋ ㅜ

살벌한 면접 준비는 다음 포스트에,,

감사합니다!

 

 

 

※

도움이 되셨다면 공감 부탁드립니다.

질문은 댓글 남겨주시면 답변드리겠습니다.

행복한 하루 보내세요 :)