LLD — object design

Low-level / OO design, step by step: build the model in Korean (classes, relationships, the key pattern, edge cases), see the Java at each step, say one English line — then the full compilable Java. Every solution is javac-verified.

• Parking Lot8 steps
  주차장을 객체지향으로 설계한다 — 차량·주차 자리·티켓·요금 정책. 작은 차는 큰 자리에 들어갈 수 있고, 요금 정책은 나중에 갈아끼울 수 있어야 한다.
• Elevator System7 steps
  건물 안의 엘리베이터 여러 대를 제어하는 시스템을 설계합니다. 사용자가 어떤 층에서 위/아래 버튼을 누르면, 시스템이 가장 적절한 엘리베이터를 골라 그 층으로 보내야 합니다. 핵심 요구사항은 (1) 여러 대의 엘리베이터 관리, (2) 층 요청 처리와 이동 방향 결정, (3) 엘리베이터 선택 정책을 쉽게 바꿀 수 있는 구조입니다.
• Vending Machine8 steps
  자판기(Vending Machine)를 객체지향으로 설계하는 문제입니다. 사용자는 동전을 넣고, 상품을 고르고, 상품과 거스름돈을 받습니다. 핵심 요구사항은 동전 투입, 상품 선택, 거스름돈 계산, 재고 관리, 환불, 그리고 자판기 상태(대기/수금/배출) 관리입니다.
• LRU Cache8 steps
  LRU 캐시는 정해진 용량(capacity)만큼만 데이터를 저장하고, 가득 차면 가장 오래 안 쓴 항목을 먼저 버리는 캐시입니다. get(key)과 put(key, value) 두 동작을 평균 O(1)로 지원해야 합니다. 핵심 요구사항은 빠른 조회, 최근 사용 순서 추적, 그리고 용량 초과 시 가장 오래된 항목 제거입니다.
• Rate Limiter (OO)7 steps
  API 요청을 제한하는 Rate Limiter를 설계합니다. 클라이언트(예: 사용자 ID)별로 일정 시간 안에 허용되는 요청 수를 제한하고, 한도를 넘으면 요청을 거절합니다. 핵심 요구사항은 (1) 여러 알고리즘(토큰 버킷, 고정 윈도우)을 교체 가능하게 지원, (2) 클라이언트별로 따로 카운트, (3) 멀티스레드 환경에서 안전하게 동작입니다.
• Deck of Cards / Blackjack7 steps
  카드 한 벌(52장)과 그 위에서 도는 블랙잭 게임을 객체로 설계하는 문제입니다. 카드를 섞고 한 장씩 뽑을 수 있어야 하고, 플레이어와 딜러가 손패를 들고 21을 넘지 않게 점수를 계산해야 합니다. 핵심 요구사항은 (1) 카드/덱 모델링, (2) 손패 점수 계산, (3) 에이스(1 또는 11) 처리, (4) 버스트(21 초과) 판정입니다.
• Notification Service8 steps
  사용자에게 여러 채널(이메일, SMS, 푸시)로 알림을 보내는 시스템을 설계합니다. 한 알림을 사용자가 허용한 채널로만 보내고, 전송에 실패하면 정책에 따라 재시도할 수 있어야 합니다. 새로운 채널을 코드 수정 없이 쉽게 추가할 수 있게 확장성도 고려합니다.
• In-Memory File System8 steps
  메모리 안에서 동작하는 파일 시스템을 설계합니다. 디렉토리(폴더)와 파일을 트리 구조로 저장하고, ls(목록 보기), mkdir(폴더 만들기), addContentToFile(파일에 내용 추가), readContentFromFile(파일 읽기) 네 가지 동작을 지원합니다. 경로는 "/a/b/c.txt" 처럼 슬래시로 구분하고, 중간에 없는 폴더는 자동으로 만들어 줍니다.