Microsoft 면접 LeetCode 준비
작성자 Aaron Cao · 업데이트
LeetCode는 Microsoft 코딩 인터뷰의 기본기는 채워주지만 인터뷰 자체를 연습시켜주지는 않는다. 문제는 대부분 중급 난이도에 몰려 있고, 인터뷰에서 평가하는 것은 접근 방식을 어떻게 설명하는지, 추가되는 제약 조건을 어떻게 소화하고 조정하는지이며, 이는 혼자 문제를 푸는 연습으로는 익힐 수 없는 부분이다.
LeetCode를 무작정 많이 풀면 정말 준비가 될까?
지원하기 전에 수백 문제를 끝내라는 조언을 아마 본 적이 있을 텐데, 그 숫자가 정말 의미가 있는지 궁금할 것이다. 이 섹션에서는 LeetCode가 실제로 길러주는 능력과 전혀 다루지 못하는 부분을 나누어, 시간을 효과가 있는 곳에 쓸 수 있도록 정리한다. 간단히 말하면, LeetCode는 필요한 순간 회상 능력은 길러주지만 실제로 평가받는 퍼포먼스는 연습시켜주지 않는다.
잘 길러주는 부분은 분명 진짜다. 문제가 어떤 자료구조를 요구하는지 알아채는 것, 컴파일러 없이 정확한 코드를 작성하는 것, 방금 작성한 코드의 복잡도를 아는 것 모두 필요한 능력이며, 반복이야말로 이런 능력을 자동화하는 방법이다.
빠져 있는 것은 사회적인 요소 전부다. 왜 해시맵을 선택했는지 누구도 중간에 끼어들어 묻지 않는다. 누구도 문제 도중에 제약 조건을 추가하고 반응을 지켜보지 않는다. 틀린 아이디어를 소리 내어 말하고 낯선 사람이 듣는 앞에서 그것을 바로잡을 일도 없다. 바로 그 부분이 Microsoft 인터뷰가 관찰하도록 설계된 지점이다.
Microsoft 코딩 인터뷰에는 어떤 패턴이 나올까?
커버리지가 문제 수보다 중요하며, 반복적으로 나오는 패턴은 짧게 정리된다.
- 투 포인터와 슬라이딩 윈도우. 배열과 문자열에서 자주 등장하며, 종종 인플레이스 처리가 요구된다.
- 해시맵. 어려운 부분은 조회 자체가 아니라 무엇을 키로 쓸지 정하는 것이다.
- 트리 순회. 깊이 우선과 너비 우선, 경로 합, 최소 공통 조상.
- 그래프 탐색. 그리드 문제, 연결 요소, 가중치 없는 그래프의 최단 경로.
- 연결 리스트. 뒤집기, 병합, 사이클 탐지.
- 접근하기 쉬운 동적 계획법. 1차원 상태를 가진 동전 교환과 계단 오르기 계열.
유용한 자가 점검 방법이 있다. 이미 풀어본 문제를 무작위로 골라, 그 패턴이 왜 적용되는지, 다른 방식을 쓰면 어디서 무너지는지 소리 내어 설명해 보는 것이다. 위 목록 전체에서 이걸 할 수 있다면 문제를 더 푸는 것은 큰 도움이 되지 않는다. 다른 회사의 면접 절차 분석은 기업별 인터뷰 토픽 허브에서 볼 수 있다.
인터뷰는 LeetCode 문제 풀이와 무엇이 다를까?
연습 방식을 바꿔야 하는 차이점이 네 가지 있다. 코드를 쓰기 전에 먼저 말해야 한다. 면접관은 코드가 나오기 전에 접근 방식과 복잡도 추정을 기대하기 때문이다. 제약 조건은 문제를 푸는 도중에 등장하며, 그 추가 질문이야말로 진짜 문제다. 제출 버튼이 없으므로 실패 메시지를 읽는 대신 스스로 엣지 케이스를 추론해야 한다. 그리고 이 모든 과정은 보통 공유 편집기에서, 누군가 지켜보는 가운데 Microsoft Teams에서 진행된다.
한 중급 직급 지원자는 이백 문제가 훌쩍 넘게 풀었는데도 여전히 면접 절차에서 막혔다. 연습 세션 녹음을 살펴보니 원인이 드러났다. 첫 줄의 코드가 나오기까지 11분 동안 침묵이 이어진 것이다. 해결책은 문제를 더 푸는 것이 아니라, 이미 풀어본 문제 중 세 개를 골라 모든 판단을 소리 내어 말하며 다시 풀어보는 것이었다.
이런 식의 시간제한이 있는 구두 리허설을 AI 면접관을 상대로 진행하는 것은 모의 면접 페이지에서 할 수 있다.
풀이 능력과 설명 능력 사이의 간극 좁히기
준비의 마지막 구간은 퍼포먼스 연습으로 바꾸자. 타이머를 켜고 익숙한 문제를 소리 내어 다시 풀고, 코드를 치기 전에 접근 방식을 말하고, 시키지 않아도 복잡도를 스스로 말하도록 강제하자. 세션을 녹음하고 침묵 구간에 귀 기울이자. 그것이 바로 면접관이 경험하는 부분이기 때문이다.
SubcueAI는 코딩 인터뷰가 아니라 면접 절차 중 구두로 진행되는 라운드를 위해 만들어졌다. 네이티브 macOS 및 Windows 앱은 시스템 오디오와 마이크를 함께 캡처해 로컬 플로팅 오버레이에 제안을 표시한다. 브라우저 확장 프로그램의 사이드 패널은 Chromium 브라우저의 미팅 탭에 대해 실시간 어시스트를 제공하며, 해당 탭의 오디오만 캡처한다. 미팅에 참여하는 봇은 없으며, 미팅 페이지에 아무것도 주입되지 않는다.
이 한계는 분명히 짚고 넘어갈 가치가 있다. Microsoft의 코딩 인터뷰는 보통 화면 공유를 의미하며, 화면에 있는 모든 것은 그 공유 범위 안에 들어간다. 어시스턴트가 적용되는 곳은 리크루터와의 대화, 행동 면접, 설계 논의다. 이런 라운드에서 무엇을 캡처하고 저장하는지는 보안 페이지에서 확인할 수 있다.