요약
얼떨결에 올라와버린,, 1차 면접 합격!
코테 1,2차 후기
1차 코테는 4.5솔 / 7문제로 합격
2차 코테는 1,500명 중 250등 정도로 합격!
자세한 후기는 이전에 작성한 글들을 참고해주세요.
[카카오] 2022 공채 1차 코테 후기
요약 합격! 들어가며 전국민 코딩테스트인 카카오 공채에 지원해봤습니다. 평소 알고리즘 문제 풀이에 자신이 있었기 때문에, 실력 체크도 해볼 겸.. 카카오에 입사하고 싶다! 는 마음은 딱히 없
dd5dd5.tistory.com
[카카오] 2022 공채 2차 코테 후기
요약 2차 코테 합격! 팁은 아래 ★로 표시해두었습니다 들어가며 카카오 1차 코테를 거의 커트라인으로 합격하고, 2차 코테를 준비했습니다. (1차 컷은 7문제 중 4솔 정도였던 것 같습니다. 저는 4.
dd5dd5.tistory.com
면접 준비에 앞서
이전에 언급했듯이, 카카오에 입사하고 싶은 마음이 절실하지는 않았습니다.
그냥 알고리즘 실력 체크해보려는게 목적이었는데, 1차 붙고, 2차 붙고, 얼떨결에 면접까지 와버렸습니다.
저는 (공대생이기는 하지만) 비전공자고, 면접 준비를 해본적이 없습니다.
무엇보다 제일 중요한 건, CS 지식이 제로에 가까웠습니다.
3학년 때 혼자 웹페이지 만들어 본 것을 시작으로,
웹 프로그래밍 강좌를 수강하고 4학년 때 자료구조 수업을 들은게 전부였습니다.
(그나마 자구를 들어놔서 진짜진짜 다행이었습니다.)
프로젝트 이력은 웹프 강좌에서 팀프로젝트 했던 것 2개 정도 있었습니다. (부끄러운 수준..)
하 진짜 개망했다,, 면접 가서 박살나고 오겠네
라고 생각했습니다. 붙을 줄 알았으면 미리 준비라도 할걸.. 싶지만 그 짧은 기간에 준비할 수 있는 분량도 아니구요 ㅜㅜ
그래도 보긴 해야하니까 구글에 카카오 1차 면접 후기를 좀 검색해봤습니다.
크게 CS 지식 + 2차 코테 리뷰 + 프로젝트 질문 이렇게 3가지로 나뉘는 것 같더라구요.
1. CS 지식은 자료구조 빼고 0에 수렴하니 자주 나오는 질문만 검색해서 답변 달달 외워야겠다. 모르는 건 모른다 하자
2. 프로젝트를 수행하긴 했으니 질문이 들어오면 대답은 할 수 있으나 수준이 낮아 부끄럽다 ㅜㅜ
3. 그렇다면 2차 코테 리뷰 올인이다!
라는 생각의 흐름으로 면접을 준비했습니다.
' 면접 시간이 1시간이니, 2차 코테 리뷰를 준비 많이 해서 최대한 시간을 끌고, 다른 질문할 시간을 줄여버리자! '
에서 시작된 준비 과정을 아래에서 설명해드리겠습니다.
1차 면접 준비
상술했듯 2차 코테 리뷰 + CS 지식 + 프로젝트 질문 이렇게 3가지로 분류됩니다.
2차 코테 리뷰
1. 문제 복기
코테가 끝난 이후 문제는 다시 확인할 수 없으니, 문제 내용을 글로 정리해봤습니다.
API 종류, 점수 산정 방식, 문제 개요, 시나리오 1,2 조건 등 기억나는건 싹 다 적었습니다.
2. 풀이 분석
제 풀이에 대해 정리했습니다.
어떻게 푸셨나요? 라고 두루뭉술하게 질문이 들어올 것이므로,
어떤 생각으로 접근했는지부터 시작하여 설명 flow 대로 쭉 적어봤습니다.
이런 부분까지 설명해야 하나? 싶을 때까지
최대한 디테일하게 코드 한줄 한줄 왜 이렇게 짰는지 이유를 적었습니다.
저는 2차 코테 리뷰에 최대한 많은 시간을 할애해야 하기 때문이죠.. ㅜ
점수는 왜 선형적으로 구분했는지
제 코드에서 발생할 문제점은 무엇인지
어떻게 하면 개선할 수 있는지
계수 조정했을 때 점수가 올라간 이유는 무엇이라고 생각하는지
어떠한 질문이 나오더라도 다 상세하게 답할 수 있게끔 진짜 최대한 자세히 작성했습니다.
3. 외부 레퍼런스 참조
아시다시피 롤, 오버워치 등의 게임에서 이미 MMR 시스템을 사용하고 있습니다.
제가 짠 알고리즘보다는 당연히 수백배 최적화된 로직을 사용할 것이므로,
그들은 어떤 알고리즘을 사용하는지 검색해봤습니다.
ELO라는 평점 시스템을 주로 사용하더라구요.
체스 선수들 레이팅 점수 산정 시스템인데 로직을 인정받아
여러 게임회사들이 각자만의 방식으로 살짝식 변형하여 사용하고 있었습니다.
엘로 평점 시스템 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 엘로 평점 시스템(영어: Elo rating system)은 체스 등의 2명제 게임에서 실력 측정 및 평가 산출법이다. 엘로는 이 산출법을 고안한 헝가리 태생 미국의 물리학자 아
ko.wikipedia.org
해당 시스템의 원리는 무엇인지, 공식 유도 과정을 처음부터 차근차근 이해해 나갔습니다.
저는 선형으로 점수를 구분했는데 이 시스템은 지수형으로 구분합니다.
제 로직과 다른 점은 무엇이고, 어떤 점이 나은지, 이 로직을 사용해도 발생할 수 있는 문제는 무엇일지
추가로 정리했습니다.
넥슨은 Glicko 알고리즘
MS는 TruSkill 알고리즘을 사용하는 것도 검색해서 알았습니다.
유튜브에 해당 알고리즘 설명한 영상들이 있는데 이것도 몇번씩 돌려가며 제 설명에 보탰습니다.
게임사 다니는 친구에게도 조언을 구했고,
마침내 완벽한 설명을 준비할 수 있었습니다.
CS 지식
자료구조(+알고리즘), 데이터베이스, 네트워크, 운영체제(+컴퓨터 구조)
이렇게 크게 4가지를 준비하면 됩니다.
자료구조는 전공강의 성실하게 들었고, 성적도 나쁘지 않게 받았습니다.
나름 최근에 들었어서 기억도 꽤 생생했습니다. 그래서 자료구조 걱정은 안했습니다.
문제는 나머지 세과목인데,,, 진짜 0에 가까운 지식을 갖고 있었던 터라 걱정이., 후 ㅜ
2-3주 밖에 안되는 준비 기간동안 저 세과목을 전부 살펴보는 것은 당연히 불가능했으므로,
자주 나오는 질문을 정리해서 그 답변을 달달 외우자! 로 접근했습니다.
면접용 질문은 생각보다 많은 분들이 정리해서 공유해주셨습니다.
아래 두 깃허브가 가장 많이 참고되는 자료인 것 같습니다. 저도 많이 참고했습니다. 감사합니다!!
GitHub - JaeYeopHan/Interview_Question_for_Beginner: Technical-Interview guidelines written for those who started studying progr
:boy: :girl: Technical-Interview guidelines written for those who started studying programming. I wish you all the best. :space_invader: - GitHub - JaeYeopHan/Interview_Question_for_Beginner: Techn...
github.com
GitHub - gyoogle/tech-interview-for-developer: 👶🏻 신입 개발자 전공 지식 & 기술 면접 백과사전 📖
👶🏻 신입 개발자 전공 지식 & 기술 면접 백과사전 📖. Contribute to gyoogle/tech-interview-for-developer development by creating an account on GitHub.
github.com
이 두 깃허브를 바탕으로, 제 노션에 질문 리스트를 작성했습니다.
여기에 추가로 "네트워크 면접 질문" 과 같이 검색하면 수많은 블로그가 나오는데,
상위 10개씩 들어가보며 면접 질문을 보충했습니다.
과목별로 대략 10-15개의 레퍼런스를 추리면, 매번 등장하는 질문이 있고 가끔 등장하는 질문이 있습니다.
저는 5번 이상 등장한 질문만 추렸습니다.
이제 이렇게 정리된 질문들에 대한 답을 작성할 차례입니다.
구글링을 통해 답변을 작성하고, 죽어라 외웁니다.
제가 정리한 질문들, 개념들은 추후 포스팅하겠습니다.
++
[ 2023 공채 끝나고 추가한 팁 ]
중요한 개념별로, 아래 내용들을 조사합니다.
★용어 정의, 특징, 등장 배경, 장점, 단점, 단점 극복 방법, 사용 예시★
이것들만 잘 정리해도, 무조건 평타 이상 칩니다.
조사할 목록은 정해졌으니, 이제부터 죽어라 구글링하면서 이해+암기합니다.
저는 2022 때는 이렇게 못했고 (질문 답변만 외웠고),
2023 때 이렇게 해서 거의 모든 질문에 답할 수 있었습니다.
---
프로젝트 정리
이건 뭐 별거 없었습니다.
프로젝트 시작 이유, 사용한 기술, 수행하면서 어려웠던 점 등
버스탑승 안하고 온전히 1인분 이상 했으면 다 기억이 날테니,, 그냥 가볍게 슥 훑었습니다.
1차 면접 시작
대망의 1차 면접,, 2차 코테 리뷰에 목숨을 걸었으나,
면접관은 칼같이 시간조절 하시더라.. ㅜ
CS, 2차 코테, 플젝 3가지 파트를 정확하게 20분씩 진행했습니다.
2차 코테 설명
준비했던 내용은 위에 적어뒀는데,
솔직히 이정도 준비했으면 어떤 질문 나와도 다 대답할 수 있습니다.
전체적인 코드 설명을 시작으로
어떤 문제가 발생할지, 어떻게 개선할 수 있는지, 다른 게임회사들은 어떤 방식을 사용하는지
제가 준비한 내용을 최대한 다 설명할 수 있도록 했습니다.
더 말할 수 있게 미끼 뿌리면서 유혹했는데 20분 지나자 딱 넘어가서 아쉬웠습니다 ㅜㅜ
CS 지식 테스트
대망의 CS,, 긴장돼서 심장 벌렁벌렁~
생각보다 자료구조 비중이 높았습니다! (ㄴㅇㅅ~)
아니 거의 자료구조 질문만 나왔습니다.
20분 중 15분 가량 자료구조 질문이었고,
운영체제 1문제 네트워크 1문제 정도 나왔네요.
자세한 질문 이력은 문제가 될 수 있으니 남기진 못하고, 궁금하시면 비밀 댓글 달아주세용
여러 사람들이랑 후기 공유했는데 공통으로 등장한 키워드는 "정렬" 이었습니다.
기초 정렬, 고급 정렬, 특수 정렬 여러개 있는데
시간복잡도랑 정렬 과정은 기본으로 외워두는게 좋을 것 같아요.
+ stable 속성, in-place 속성도 알아두세요~
프로젝트 질문
자기소개서에 작성한 내용을 바탕으로 질문하십니다.
이 프로젝트는 왜 시작했고, 완성도는 어느 정도고, 회원가입이나 세션 유지 어떻게 했는지 등
이 부분은 그렇게 깊게 안물어보셨습니다.
기타
어떤 식으로 역량을 쌓아 나가고 있는지
궁금한게 있는지
물어봤습니다. 그냥 평소 생각을 잘 말씀드렸습니다.
합격
10/27에 면접을 봤고, 11/3에 결과가 나왔습니다. 1주일 걸렸네요.
면접 끝나고 느낌이 나쁘진 않았는데, 합격인가..? 긴가민가한 정도였습니다.
합격하니 기분은 좋네요 ㅎㅎ
2차 면접은 인성 위주라 하니,, 이거 통과하면 나 정말 카카오..? 하는 마음에 많이 들뜨더라구요
(그러면 안됐는데,,)
최종 면접은 다음 포스팅에서~~
※
도움이 되셨다면 공감 부탁드립니다.
질문은 댓글 남겨주시면 답변드리겠습니다.
행복한 하루 보내세요 :)
'Career' 카테고리의 다른 글
카카오 2차 코딩테스트 후기 [2023 공채] (3) | 2022.11.29 |
---|---|
카카오 1차 코딩테스트 후기 [2023 공채] (0) | 2022.11.29 |
카카오 2차 최종 면접 후기 [2022 공채] (0) | 2022.11.25 |
카카오 2차 코딩테스트 후기 [2022 공채] (2) | 2022.11.22 |
카카오 1차 코딩테스트 후기 [2022 공채] (0) | 2022.11.22 |