개발 문서 · 알고리즘
코딩 면접 풀이 전략 · LRU 캐시 · 레이트 리미터 · 일관된 해시
코딩 면접에서 면접관이 보는 것, 자주 나오는 문제 패턴, 단계별 풀이 절차와 복잡도 설명법을 정리한 실전 전략입니다.
안내서 6장LRU 캐시는 가득 찼을 때 가장 오랫동안 쓰이지 않은 항목을 버리는 캐시로, 해시 맵과 이중 연결 리스트로 조회와 저장을 O(1)에 처리합니다.
안내서 6장레이트 리미터는 사용자나 IP마다 일정 시간의 요청 수를 제한해 과부하와 남용을 막습니다. 토큰 버킷, 슬라이딩 윈도우, Redis 구현까지 다룹니다.
안내서 6장일관된 해시는 노드가 추가되거나 빠질 때 꼭 필요한 키만 옮기도록 키를 서버에 나누는 방법으로, 분산 캐시·저장소·로드 밸런서에 쓰입니다.
안내서 6장