본문으로 건너뛰기

과목별 공부

코딩 인터뷰

코딩 인터뷰를 위해 시간 복잡도, 자료 구조, 알고리즘 패턴, 설계 질문을 외웁니다. Lumi가 화이트보드 앞에서 막히지 않고 답할 수 있을 때까지 되물어 줍니다.

이 과목을 카드로 바꾸는 방법

자료 구조마다 각 연산의 비용을 적은 카드를 하나씩 만들고, 알고리즘 패턴마다, 예를 들어 투 포인터나 슬라이딩 윈도우처럼, 그것을 알아볼 수 있게 해주는 신호를 적은 카드를 하나씩 만드세요. 설계의 경우 컴포넌트마다, 예를 들어 캐시, 메시지 큐, 로드 밸런서처럼, 그 역할을 적은 카드를 하나씩 만드세요. 함정은 패턴을 전혀 고치지 않은 채 문제를 100개나 풀고 같은 유형의 질문에서 또 넘어지는 것입니다. Lumi와 함께라면 답을 보기 전에 기억으로 풀이를 설명하게 되고, 그 인출이 반사를 만듭니다 (Roediger 그리고 Karpicke, 2006). 패턴은 며칠 간격을 두고 다시 돌아오고, 항상 복잡도를 소리 내어 말하세요 (Cepeda 외, 2006).

통째로 외워야 하는 것들

  • 일반적인 연산의 시간 및 공간 복잡도, 빅 오 표기법.
  • 자료 구조, 배열, 연결 리스트, 스택, 큐, 해시 테이블, 트리, 그래프.
  • 알고리즘 패턴, 투 포인터, 슬라이딩 윈도우, 재귀, 동적 계획법.
  • 고전적인 정렬과 순회, 그리고 그 비용.
  • 설계 질문의 구성 요소, 캐시, 메시지 큐, 로드 밸런서, 데이터베이스.

Lumi가 기억을 돕는 방법

복잡도, 구조, 패턴, 설계 카드를 Lumi에게 가르치세요. Lumi는 여러분처럼 시간이 지나면 잊어버리고, 잊어버리기 직전에 질문합니다. 인터뷰가 다가오면 덜 아는 부분, 예를 들어 동적 계획법이나 그래프 위로 안개가 끼고, Lumi가 그것을 먼저 물어봅니다. 여러분은 패턴을 즉시 알아보며 인터뷰에 도착합니다.

예시 카드

직접 쓸 법한 세 장의 카드와 Lumi가 기대하는 답이에요.

  • 이진 탐색의 복잡도는 무엇인가요?

    정렬된 배열에서 O(log n)입니다.

  • 마지막에 들어간 것이 먼저 나오는 방식으로 동작하는 구조는 무엇인가요?

    스택입니다.

  • 슬라이딩 윈도우를 가리키는 신호는 무엇인가요?

    최적화할 연속된 부분 배열이나 부분 문자열에 대한 질문입니다.

예시 카드

해보세요, Lumi가 브라우저에서 빈칸 채우기 질문으로 바꿔줘요.

학습카드.txt

코딩 인터뷰 · 이 카드를 Lumi에게 가르치기

정렬된 배열에서 이진 탐색은 O(log n) 시간에 실행됩니다. 해시 테이블은 평균 O(1) 시간에 접근할 수 있습니다. 스택은 마지막에 들어간 것이 먼저 나오는 방식으로 동작합니다. 그래프의 너비 우선 탐색은 큐를 사용합니다.

Lumi의 질문

정렬된 배열에서 이진 탐색은 O(_____) 시간에 실행됩니다.

빠진 단어를 고르세요

1 / 4
모든 과목
미리보기

정답을 맞히면 Lumi가 빛나요

사실을 잊으면 램프가 흐려져요.

자주 묻는 질문

인터뷰 전에 문제를 몇 개나 풀어야 하나요?
개수보다 중요한 것은 그 문제들에서 무엇을 기억하느냐입니다. 문제를 풀 때마다 패턴을 카드에 적고 Lumi가 되물어 기억에 남게 하세요.
시스템 설계 질문은 어떻게 복습하나요?
컴포넌트마다 역할과 트레이드오프를 적은 카드를 하나씩 만드세요. Lumi가 되물으면, 그다음 답을 소리 내어 조합해 보세요.
Lumi가 문제 풀이 플랫폼에서 연습하는 것을 대체하나요?
아니요, 둘은 함께 작동합니다. 플랫폼은 문제를 제공하고, Lumi는 그 문제에서 나온 복잡도와 패턴을 기억하게 해줍니다.

다음으로 읽기

출처

  1. Roediger, Karpicke (2006). Test-enhanced learning. Taking memory tests improves long-term retention. Psychological Science, 17(3). doi.org/10.1111/j.1467-9280.2006.01693.x
  2. Cepeda, Pashler, Vul, Wixted, Rohrer (2006). Distributed practice in verbal recall tasks. A review and quantitative synthesis. Psychological Bulletin, 132(3). doi.org/10.1037/0033-2909.132.3.354

이걸 Lumi에게 가르치기

코딩 인터뷰 노트를 Lumi에게 주면, 알맞은 순간에 질문으로 돌려줘요.

곧 출시App Store주 3회 무료. 광고 없음.