CS 기초·알고리즘
LRU 캐시
메모리 이미지 캐시를 LRU로 직접 구현해야 합니다. 어떤 자료구조로 get/put을 O(1)로 만들 수 있나요?
면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기
Dictionary(키→노드) + 이중 연결 리스트(최근 순서)로 get/put O(1). NSCache는 퇴거 정책이 불투명하고 비용 기반 제한이 근사치라, 정확한 LRU·용량 제어가 필요하면 직접 만든다.
이어서 보기
데이터 저장주관식기초
NSCache 가 있는데 왜 이미지 라이브러리들은 LRU 캐시를 직접 만드나요?
#lru #linked-list #nscache #image-cache
CS 기초·알고리즘주관식심화
LRU 캐시를 구현한 뒤 면접관이 이어서 묻습니다. "이제 각 항목이 저장된 지 일정 시간이 지나면 만료되게 해 주세요. 그러면 무엇이 비싸지나요?" 만료를…
#lru #cache #linked-list
데이터 저장객관식기초
이미지 캐시로 LRU 를 채택했습니다. LRU 에 대한 설명으로 옳은 것을 모두 고르세요.
#lru #cache #linked-list
네트워킹객관식기초
NSCache가 Dictionary와 다른 점으로 옳은 것을 모두 고르세요.
#cache #dictionary #nscache