live-coding

[초안] Heap과 PriorityQueue로 뚫는 라이브 코딩 Top-K 패턴 (Java)

라이브 코딩에서 "정렬하면 되지 않나요?"라고 먼저 답하는 순간, 면접관의 다음 질문은 거의 정해져 있다. "배열이 엄청 크고 k가 작으면요?" 이 한 마디에 무너지지 않으려면 Heap과 PriorityQueue를 손에 익혀둬야 한다. 이 문서는 HackerRank 스타일의 라이브 면접에서 Heap 계열 문제를 만났을 때, 접근 방식을 말로 설명하고 Jav...

[초안] Java 라이브 코딩 - Intervals 완전 정복: 정렬·병합·sweep line 면접 대비

Intervals 문제는 HackerRank, LeetCode, 그리고 실제 시니어 백엔드 면접 라이브 코딩에서 가장 자주 등장하는 패턴 중 하나다. 이유는 단순하다. 실제 백엔드 시스템은 "시간 구간"을 다루는 일이 너무 많다. 캘린더 예약 충돌 판정, 광고 노출 기간 겹침 제거, 쿠폰/프로모션 유효기간 병합, 로그 시간대 집계, rate limiting...

[초안] Java 라이브 코딩: HashMap과 문자열 패턴 집중 훈련

HackerRank, 프로그래머스, LeetCode 어느 플랫폼이든 시니어 백엔드 엔지니어 대상 라이브 코딩에서 가장 높은 빈도로 출제되는 카테고리가 HashMap + String이다. 이유는 단순하다. 첫째, 면접관 입장에서 평가 포인트가 풍부하다. 자료구조 선택, 시간/공간 복잡도 분석, 에지 케이스 처리, 변수 네이밍, 디버깅 과정, 트레이드오프 설명...

[초안] Java 라이브 코딩: 동적 계획법(Dynamic Programming) 기본기

라이브 코딩 면접에서 동적 계획법(이하 DP)이 나왔을 때 떨어지는 사람과 통과하는 사람의 차이는 알고리즘 지식이 아니라 접근 방식의 명료함에 있다. DP는 BFS/DFS처럼 템플릿이 떨어지지 않고, 매 문제마다 “상태를 어떻게 정의할 것인가”를 새로 정해야 한다. 그래서 면접관 앞에서 가장 많이 무너지는 유형이기도 하다. 특히 HackerRank 스타일의...

[초안] Java 라이브 코딩을 위한 DFS / BFS 실전 가이드

HackerRank 스타일의 라이브 코딩 면접에서 가장 자주 나오는 카테고리는 배열 다음으로 그래프/트리 탐색이다. 경력 백엔드 개발자를 뽑는 자리에서도 "복잡한 알고리즘"은 잘 나오지 않는다. 대신 DFS 혹은 BFS 중 어느 쪽을 선택하는가, 왜 그렇게 선택했는가, visited 처리를 어느 시점에 하는가와 같은 판단의 질을 본다. 코드를 외워 쓴 티가...

[초안] Java 라이브 코딩을 위한 Linked List 핵심 패턴 정리

라이브 코딩에서 Linked List가 자주 출제되는 이유는 단순하다. 자료구조의 본질을 화이트보드 한 장 분량으로 검증할 수 있고, 후보자가 포인터/참조를 어떻게 다루는지 그대로 드러나기 때문이다. 배열 문제는 인덱스 산수 실수로 죽지만, Linked List 문제는 "노드를 잘못 잃어버리는" 실수로 죽는다. 면접관 입장에서는 후보자가 (1) 참조의 끊김...

[초안] Prefix Sum 완전 정복 - Java 라이브 코딩 대비 스터디 팩

라이브 코딩 면접, 특히 HackerRank나 코드 공유 화면에서 진행되는 4560분짜리 세션에서 Prefix Sum은 "면접관이 좋아하는 주제" 중 하나다. 이유는 명확하다. 첫째, 문제를 겉으로만 보면 O(N·Q) 완전 탐색으로 쉽게 풀리지만, 제약을 살짝만 키우면 반드시 O(1) 쿼리로 바꿔야 한다. 이 전환이 지원자의 "시간 복잡도 감각"을 가장 깔...

[초안] Trie 라이브 코딩 완전 정복 - prefix 검색 자료구조를 손으로 짜는 법

라이브 코딩 면접에서 Trie가 자주 등장하는 이유는 단순하다. 한 자료구조를 직접 손으로 만들면서, 시간/공간 trade-off, 자료구조 선택 근거, 엣지 케이스 처리, 코드 가독성을 한 화면 안에 모두 보여줄 수 있기 때문이다. HackerRank나 코드시그널 같은 라이브 코딩 환경, 그리고 사내 시스템의 화이트보드 인터뷰에서 Trie 변형 문제는 "...

[초안] Two Pointers — 라이브 코딩 완전 정복 가이드 (Java)

알고리즘 라이브 코딩 면접에서 배열이나 문자열 관련 문제가 나왔을 때, 가장 먼저 고려해야 하는 패턴 중 하나가 Two Pointers다. 이유는 간단하다. O(n²) 브루트 포스 접근을 O(n)으로 줄여주는 가장 직관적인 기법이면서, 코드 자체가 짧고 구조가 명확해서 라이브 코딩 환경에서 빠르게 작성하고 설명하기 쉽다. 면접관 입장에서 Two Pointe...

[초안] Union-Find로 라이브 코딩 뚫기 — Java 백엔드 시니어용 실전 가이드

라이브 코딩에서 그래프 문제는 거의 빠지지 않는다. BFS/DFS만큼 자주 등장하지는 않지만, "두 원소가 같은 그룹인지", "지금까지 연결된 컴포넌트가 몇 개인지", "이 간선을 추가해도 사이클이 생기지 않는지"를 묻는 문제가 나오면 다른 자료구조로는 깔끔하게 풀리지 않는다. 이때 Union-Find(Disjoint Set Union, DSU)가 정답이다...

[초안] 라이브 코딩 - 위상 정렬(Topological Sort) 한 번에 정리

라이브 코딩에서 위상 정렬은 "그래프 + 큐 + 의존성 추론"이라는 세 가지 백엔드 감각을 동시에 검증할 수 있는 깔끔한 주제다. 출제자가 직접적으로 "위상 정렬을 구현하세요"라고 묻는 경우는 드물고, 대부분은 다음과 같은 옷을 입고 등장한다. - "강의 N개가 있고, 일부 강의는 선수 강의가 있다. 모든 강의를 들을 수 있는 순서가 존재하는가?" - "빌...

[초안] 라이브 코딩 대비 — Binary Tree (Java)

라이브 코딩 면접에서 트리 문제는 거의 빠지지 않는다. HackerRank나 코드페어 같은 환경에서 3045분짜리 세션에 등장하는 문제 중, 단순 배열/문자열 다음으로 자주 출제되는 자료구조가 이진 트리다. 시니어 백엔드 면접에서도 트리 문제가 나오는 이유는 명확하다. - 재귀 사고력 검증: 종료 조건과 분할 정복을 자연스럽게 사용할 수 있는지 본다. -...

[초안] 라이브 코딩 대비 — Deque 기반 Sliding Window 완전 정복

라이브 코딩 인터뷰에서 "배열을 한 번 훑으면서 길이 K짜리 윈도우의 최댓값/최솟값을 구하라" 같은 문제는 단골이다. 단순 이중 루프로 풀면 O(N·K)지만, 면접관은 화이트보드 앞에서 "여기 더 빠르게 갈 방법 없을까요?"라고 한 번은 반드시 묻는다. 이때 자연스럽게 꺼내야 할 카드가 바로 Deque 기반 단조 큐(Monotonic Deque) Slidi...

[초안] 라이브 코딩 대비 Monotonic Stack 패턴 정리 (Java)

HackerRank, 코드시그널, 또는 화상 공유 기반 라이브 코딩 면접에서 시간 제한 안에 풀어야 하는 배열 문제 중 상당수가 "각 원소에 대해, 그것보다 큰(혹은 작은) 다음 원소를 찾으라" 형태로 환원된다. 단순 이중 반복문으로 풀면 O(N²)이 되고, N이 10⁵만 되어도 타임아웃이 난다. 이 때 Monotonic Stack(단조 스택)을 알고 있느...

[초안] 라이브 코딩에서 백트래킹: 선택-재귀-복구 패턴으로 풀어내는 Java 면접 가이드

HackerRank, 코딜리티, 구글 docs 화면 공유 같은 라이브 코딩 환경에서 백트래킹 문제가 자주 등장하는 이유는 단순하다. 면접관 입장에서 한 문제로 여러 신호를 동시에 관찰할 수 있기 때문이다. - 재귀 호출과 호출 스택을 정확히 다루는가 - 상태 변경과 복구를 빠뜨리지 않는가 (전형적인 mutation 버그) - 가지치기를 어떤 기준으로 거는가...

[초안] 라이브 코딩에서 풀어내는 최단 경로: BFS와 Dijkstra 완전 정리

HackerRank·코딜리티·온사이트 화이트보드 라이브 코딩에서 그래프 탐색은 거의 빠지지 않는다. 그중에서도 "최단 경로"는 면접관 입장에서 채점하기 좋은 문제다. 입력 그래프의 형태(가중치 유무, 음수 간선 유무, 노드 수)만 살짝 비틀어도 후보자가 어떤 알고리즘을 선택하고, 왜 그 선택이 옳은지 설명할 수 있는지를 단 30분 안에 측정할 수 있다. 라...

[초안] 슬라이딩 윈도우 완전 정복 — Java 백엔드 라이브 코딩 인터뷰 대비

--- 알고리즘 인터뷰에서 배열이나 문자열을 다루는 문제의 상당수는 "연속된 구간"을 탐색하는 패턴에 속한다. 이런 문제를 처음 보면 이중 반복문(O(n²))으로 모든 구간을 검사하고 싶어진다. 슬라이딩 윈도우는 그 이중 반복문을 단일 패스(O(n))로 바꾸는 기법이다. HackerRank, LeetCode, 그리고 국내 대기업 코딩 테스트에서 슬라이딩 윈...

[초안] 이진 탐색 완전 정복 — Java 라이브 코딩 인터뷰 준비 가이드

--- 이진 탐색은 알고리즘 인터뷰에서 가장 자주 나오는 주제 중 하나다. 단순히 "정렬된 배열에서 값을 찾는다"는 개념을 넘어서, 실무 백엔드에서도 의미 있게 쓰인다. DB 인덱스의 B+Tree 탐색, 로그 파일에서 특정 시간대 로그 범위 조회, 배포 바이너리의 특정 버전 탐색 등이 모두 이진 탐색의 응용이다. 인터뷰에서 이진 탐색이 위험한 이유는 "알고...