개발자 해외 취업기 5탄 - 코딩 인터뷰 준비하기 (알고리즘)

🚀 초/중/고/대학을 모두 한국에서 나오고, 한국에서만 취업 경험이 있는 개발자가 네덜란드 암스테르담에 본사를 둔 글로벌 핀테크 기업으로 이직한 경험 기를 공유합니다  :)

 

1. 개발자 해외 취업기 - Intro
2. 개발자 해외 취업기 - 영어 공부하기
3. 개발자 해외 취업기 - 이력서 작성하기
4. 개발자 해외 취업기 - 링크드인 활용하기 
5. 개발자 해외 취업기 - 코딩 인터뷰 준비하기 (현재 글)
6. 개발자 해외 취업기 - 인터뷰 준비하기 및 팁 공유
7. 개발자 해외 취업기 - 인터뷰 경험 공유
8. 개발자 해외 취업기 - 오퍼를 받은 후부터 리로케이션 하기까지의 경험담

 

---

드디어 올린다 이 글.. 3월 21일에 첫 삽을 뜬 5탄 글을.. 이제야.. 하하하 

해외 취업기 시리즈를 올리면서 꽤나 많은 분들로부터 감사 인사를 받았다. 이렇게 감사 인사를 주시니 더 감사할 따름. 그리고 다음 편을 기다리시는 분들이 있을걸 알기에 부지런히 글 써야지! 하면서,, 이제야 올린다,, 변명을 하자면,,

- 최근에 여기 날씨가 너무 좋아지면서 노느라 바빴다!! 헤헤 

- 그리고 최근에는 저녁에 시간이 있으면 음악 틀어놓고 책 읽는 시간을 즐기느라.. 뭐 그래봤자 많이 읽는 것도 아니지만; 이전부터 바라고 바랬던 책 읽는 습관을 가지게 되어 스스로 뿌듯 ㅎ.ㅎ

 

쨌든 이렇게 몇 주만에 글을 완성한 스스로에게 칭찬을 :)

 

목차

 

---

TL;DR;

나는 알고리즘 공부를 크게 3가지 단계로 나눠서 진행했다.

1. 자료 구조 다시 훑기. 이전에 자료 구조를 공부한 적이 있지만, 오랜전이라 다시 한번 기초부터 다지고 싶었다.
2. 알고리즘 공부. 자료 구조 공부로 기초를 다지고, 코딩 인터뷰에 자주 등장 하는 알고리즘 위주로 공부했다.
3. 문제 풀이. 1-2번 단계로 이론 공부를 하고, 실전 문제 풀이!

 

 

 

시작하기 전 나의 준비물(?)

1. Cracking the coding interview 책 구매

코딩 인터뷰 준비의 bible 같은 책. 내부 구성도 굉장히 알차다. 위의 1-2번에 해당하는 필수 내용들이 다 들어있다고 보면 된다. 이렇게 내용이 알차기 때문에, 사실 처음 책을 구매했을 때는 이 책만 정복하면 되겠다 싶었지만, 책의 절반도 다 못 본 듯 😅

 

 

2. LeetCode 프리미엄 버전 구독

아마 이미 많은 분들이 LeetCode 에 대해 알겠지만, 간략히 소개하면, Hackerank 또는 한국의 프로그래머스와 같은 다양한 알고리즘 문제를 풀 수 있는 사이트이다. 전 세계에서 가장 유명하고 많이 사용되는 알고리즘 문제풀이 사이트이지 않을까 싶다. 구글 등의 빅테크 기업 리크루터들이 인터뷰 준비 팁을 줄 때도 언급되는 사이트이고, 기업의 코딩 인터뷰 난이도를 표현할 때 ‘LeetCode의 medium - high 레벨 정도’라고 말할 정도.

 

프리미엄 버전의 혜택은?

• 그 당시(22년 3월-5월) 기준, 프리미엄을 구독 해야만 각종 문제의 해답을 볼 수 있었다.
• 또한 해당 버전만 접근 가능한 문제 pool 이 있다. 예를 들어, 각 빅테크 기업의 기출문제 등.

 

 

3. 문제풀이 언어 선택

나는 두가지 언어를 선택해서 준비했다. 사실 두 언어를 완벽하게 준비한 건 아니고, 왔다 갔다 했다;

1. Kotlin:
   1. 안드로이드 개발자이기 때문에 가장 친한 친구인 kotlin 을 선택.
   2. 그리고 Java 와 비교했을 때 사용할 수 있는 유용한 연산 api들이 정말 많아서 코딩 인터뷰에 유용한 언어 중 하나인 것 같다.
2. Python: 알고리즘 문제 풀이에 유리한? 유용한 언어라고 생각된다. 그래서 많은 사람들이 코딩 인터뷰 언어로 추천한다. 또한, 굉장히 쉽게 익힐 수 있는 언어이기 때문에 이전에 파이썬을 사용해보지 않은 분들도 쉽게 온보딩 할 수 있을 거라 생각한다.

 

이렇게 두 가지 언어를 왔다 갔다 한 이유는..

• 처음에는 가장 친한 Kotlin 으로 준비
• 근데 문제 풀이 해답이나 유튜브 영상 등을 보면 파이썬 예시가 너무 많음; 그리고 원래 아는 언어기도 해서 파이썬으로 변경
• 그런데 내 포지션이 안드로이드 개발자이기 때문에 기업 인터뷰를 진행할 때 python 이 아닌 kotlin을 사용해야 하는 경우가 있었음. (이건 한국 기업으로 기억) 그래서 그냥 평소에도 사용하는 언어인 kotlin을 사용하기로 결심!

 

 

4. 다른 사람은 어떻게 코딩 인터뷰를 준비했는지 구글링.

구글링을 하다가 엄청난 노력을 통해 아마존에 들어간 한 개발자의 빡센 구직 프로세스가 정리된 github repository를 찾게 되었다. 또한 나 역시 이 repo를 fork 하여 나만의 체크리스트로 만들고 이 과정을 따랐다. (원래는 이 분이 구글을 들어가기 위해 이렇게 준비했던 걸로 기억..)

 

 

 

 

세부 과정

1. 자료 구조 및 알고리즘 공부

아마존 아저씨 과정(위에서 얘기한 github repo)을 따랐다.

하루에 적어도 자료 구조 하나 를 공부하려고 노력했다. Array와 같은 기존에 잘 알고 있는 주제의 경우에는 하루에 두 개를 쳐내기도 했다.

 

1) 해당 자료구조가 잘 설명된 강의를 보고, (보통 repo 에 링크되어 있는 강의를 봤는데, 이해가 가지 않는 경우에는 별도로 유튜브 영상을 찾아보거나 책을 통해 이해를 도왔다)

 

2) 이론 공부 이후, 내가 선택한 언어로 해당 자료 구조를 직접 구현해 보면서 원리를 익혔다. (예시)

알고리즘을 공부할 때에는, 직접 구현할 수 있는 경우에는 구현을 하고, 그렇지 않은 경우에는 해당 알고리즘에 해당하는 쉬운 문제들을 풀어보면서 개념을 익혔다.

 

3) 각 자료 구조 및 알고리즘의 시간/공간 복잡도도 공부 하자. 많이 사용되는 자료 구조의 경우 이를 외워두면 유용한데, 그냥 외우는 것보다 직접 구현을 해보면서 이해하는 것이 좋다.

 

 

2. 문제 풀이(LeetCode 이용)

자료구조 및 알고리즘 개념을 한번 훑고난 이후에는 매일 2-3개 정도의 알고리즘 문제를 풀었다. 어떤 문제를 풀었냐 하면,

• 알고리즘 카테고리 별로
• 빅테크 기업 기출 문제 별로

 

❗여기서 중요한 팁은, 문제를 풀다가 막혔을 때 바로 해답을 보지 않는 것이다. (정말 중요 ❗❗)

• 리트 코드 프리미엄을 사용하면 대부분의 문제에 대한 해답을 볼 수 있어서 이 유혹을 견디는 게 굉장히 어렵고, 나도 유혹에 넘어간 적이 여러 번 있지만.. 보면 안 된다!!!
• 왜? 스스로 문제를 풀기 위해 이런저런 방법을 생각해 보고 시도해 보고, 이렇게 문제와 씨름을 하면서 사고력 등의 문제 해결 능력이 길러진다. 결과적으로 문제를 풀지 못했다고 해도, 그 고민하는 시간이 굉장히 중요하다는 것이다. 어찌 보면 문제를 풀지 못하고 몇 시간, 또는 며칠 동안의 시간을 날렸다고 생각할 수도 있지만, 전혀 그렇지 않다. 고민한 시간만큼 나도 모르게 내 사고력은 길러지고 있다.
• 이는 수학문제를 푸는 것과 동일하다. 나는 어렸을 때부터 수학을 좋아했고 잘했다. 잘해서 좋아한 건지도 모르겠다; 쨌든, 내가 생각하는 수학을 잘한 이유 중 하나도 이것이다. 모르는 문제를 만났을 때, 절대 바로 해설을 보지 않았다. 혼자서 최대 며칠까지 고민해 보고 그래도 답이 나오지 않을 경우에만 해답을 보았다. 그런데 신기하게도, 절대 풀리지 않을 것 같았던 문제도 다음날 다시 풀어보면 의외로 쉽게 풀리는 경우도 있다. 또한, 오늘과 내일, 그리고 그다음 날 문제를 보면 이전에는 보이지 않았던 방법들이 보이고 새로운 시각으로 문제를 풀게 된다. 이런 과정들을 직접 경험하고 느꼈기 때문에 문제와 씨름하는 게 정말 중요하다는 걸 알게 된 것이다.
• 또한 이미 해결한 문제도 다른 방법으로 어떻게 풀 수 있을지 고민해 보는 것도 정말 좋다.
• 그렇지만.. 사실 준비 기간이 넉넉하지 않은 경우에는 이 방법이 그다지 유용하지 않을 수 있다. 이 방법은 장기적으로 봤을 때 내 문제풀이능력을 길러주는 것이기 때문에. 따라서, 본인이 처한 상황에 맞게 준비하면 좋을 듯하다.

 

 

3. LeetCode의 Weekly Contest 참여

LeetCode 내에서 할 수 있는 것 중 재미있는 하나는 Weekly Contest 또는 Biweekly Contest에 참여하는 것이다. 말 그대로 주 1회, 일요일 특정 시간에 2시간(정확한 시간제한은 확인 필요) 동안 알고리즘 문제를 푸는 대회이다.

이는 이론 공부를 하면서부터 참여하기 시작한 것 같다. 초반에는 하나도 못 풀고 머리만 쥐어짜다 끝난 적도 많은데.. 그럼에도 이를 매주 참여한 이유는:

• 정해진 시간 내에 알고리즘 문제를 푸는 환경에 익숙해지기 위해. 실제 인터뷰에서 문제를 풀 때에는, 시간 제약이 있고 긴장을 하기 때문에 평소에 잘 풀던 문제도 못 푸는 경우가 많다. 따라서, 이런 긴장된 환경에 지속적으로 노출시켜 그 환경에 익숙해지는 연습을 했다.
• 다다익선. 아무래도 문제를 많이 풀면 풀 수록 문제 풀이 향상에 도움이 되지 않겠는가?
• 랜덤 문제를 통해 어떤 알고리즘을 사용해야 하는지 감을 익히는데 도움. 예를 들어, LinkedList 카테고리에 해당하는 문제를 풀게 되면, 이 문제는 LinkedList를 이용해서 푸는구나를 기본적으로 알고 문제 풀이를 시작하지 않는가. 근데 사실문제를 풀면서 가장 어려운 것 중 하나가, 어떤 자료구조 / 어떤 알고리즘을 이용해서 문제를 해결해야 하는가 이다. 따라서, 이를 연습하기에는 랜덤 문제 풀이가 좋은 방법 중 하나인 것 같다.
• 주어진 시간이 지나면, 각 문제별로 참여자들의 랭킹이 쭉 나오고, 다른 사람들이 어떻게 문제를 풀었는지 코드를 볼 수 있다. 이를 통해 나와 다른 사람들의 결과물을 비교하면서 좋은 방법들을 배울 수 있다.

 

 

 

그 외 팁

• 보통 이렇게 코딩 인터뷰를 준비할 때는, 우리가 목표하는 회사가 있을 것이다. 목표하는 회사를 가능한 한 높게 잡자. 불가능하다 싶은 회사를 목표로 잡자. 이유는, 보통 벽이 높은 회사들은 코딩 인터뷰 난이도도 굉장히 높을 것이다. 따라서 그 높은 벽에 맞춰서 준비를 하면, 웬만한 기업의 체감 인터뷰 난이도가 상대적으로 쉽게 생각될 것이기 때문에 ㅎ.ㅎ 즉, 그 회사에 갈 수 있냐 마냐가 중요한 게 아니라, 높은 목표를 향해 준비하다 보면, 내 실력도 그만큼 높아져 있을 것이다.
• 기업 리크루터들과의 컨택을 통해 코딩 인터뷰 팁을 얻자. 어떻게?
  • 링크드인을 구직 중이라고 표시해 놓았다면, 리크루터들이 먼저 연락을 해오는 경우가 있을 텐데, 그 경우에 아직 인터뷰 준비가 되지 않았어도, 리크루터들과 미팅을 진행하는 것이 좋다. 미팅에서 ‘아직 인터뷰 준비를 하는 중이라, 지금 인터뷰 진행은 어려울 것 같고, 2개월 정도 뒤에 준비하고 싶은데 그래도 괜찮을까요 ‘라고 솔직하게 말하면 된다. 만약 리크루터가 지원자를 마음에 들어 하고 상황이 맞으면 이해해 줄 것이다. 이때, 그동안 어떻게 인터뷰 준비를 하면 좋을지 해당 기업에 맞는 팁을 줄 것이다. 이 팁을 얻자!
  • 또는, 직접 링크드인에서 원하는 기업의 리크루터를 찾아 메시지를 보내보자. 유명 기업의 리크루터들의 경우 이런 연락을 정말 많이 받을 것이기 때문에, 답장이 오지 않는다고 실망할 필요 없다! 리크루터들은 많기 때문에 찾아서 계속 보내보자!
• 문제풀이 연습을 할 때, 가능하면 IDE를 사용하지 않고 연습하자. 특정 기업의 경우, IDE 사용을 못하는 경우들이 있다. 여기서 IDE를 사용하지 못한다는 것은? 문제 풀이에 필요한 api 함수들을 다 외우고 있어야 한다는 것^^.. 문제를 많이 풀다 보면 점차 외워질 것이다.. 너무 걱정하진 말자! 사실 이 역시도 1번 팁의 연장선이다. 목표를 높게 잡는 것. 이렇게 IDE 없이 문제를 풀다가 IDE 환경에서 문제를 풀면 너무 쉬워서 날아다닐 수도 ㅎㅎ;

 

 

 

번외) 회사를 다니면서 코딩 인터뷰를 준비한 나의 그 당시 일상 공유

이걸 공유하는 이유는, 회사 다니면서도 충분히 준비할 수 있다는 것을 보여주기 위함! 또한 누군가에게 자극이 되거나 용기를 불어넣어 줄 수도 있겠다는 생각에.

• 출근 전, 자료구조 및 알고리즘 강의 1시간
• 퇴근 후,
  • 오전에 강의를 끝내지 못했으면 강의를 마저 끝내고,
  • 그날 배운 자료구조를 직접 구현해 본다.
  • 그날 배운 내용 간단하게 정리 및 요약
  • 이론 끝난 후) 2-3개 문제풀이

 

 

 

Reference

• https://www.geeksforgeeks.org/data-structures/
• 아마존 아저씨 구직 준비기
• https://www.hiredintech.com/classrooms/algorithm-design/lesson/77
• Big O cheet sheet

 

 

---

글을 읽고 더 궁금하신 내용이나 질문들은 댓글에 자유롭게 남겨주세요 😉