목록가상면접 사례로 배우는 대규모 시스템 설계 (1)

haileyjpark

<가상 면접 사례로 배우는 대규모 시스템 설계 기초> 책 읽고 사례 탐구 (1) [캐시 사용]

책에 나오는 키워드로 미국 IT 기업에서 실제로 출제되는 질문 사례를 탐구해보는 스터디를 시작해서, 해당 스터디에서 다룰 내용을 블로그로 작성해보려고 합니다. 이번 글에서는 캐시(cache)를 활용한 성능 최적화에 대한 면접 사례를 찾아보았습니다. LRU 캐시 설계질문LRU(Least Recently Used) 캐시를 설계하고 구현하는 방법을 설명해 주세요. 답변LRU 캐시는 가장 오래 사용되지 않은 데이터를 제거하는 캐싱 기법입니다.이를 구현하는 방법으로는 해시맵과 이중 연결 리스트를 조합하는 방식이 일반적입니다.해시맵을 이용하면 데이터의 조회 속도를 O(1)로 유지할 수 있고, 이중 연결 리스트를 사용하면 데이터의 삽입 및 삭제가 O(1)로 수행됩니다.  예를 들어, 온라인 쇼핑몰에서 고객이 최근 본..
카테고리 없음 2025. 2. 16. 23:21
이전 Prev 1 Next 다음