CS 기초·알고리즘
해시맵과 Dictionary
해시맵을 직접 구현한다면 어떻게 만들겠습니까?
면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기
키를 해시해 버킷 인덱스로 바꾸고 충돌은 체이닝 또는 오픈 어드레싱으로 처리하며 적재율이 넘으면 리사이즈한다. Swift Dictionary는 오픈 어드레싱(선형 탐사)과 시드된 SipHash를 쓴다.
이어서 보기
Swift 언어객관식입문
수만 개의 사용자 ID 중에서 특정 ID가 포함되어 있는지 반복해서 검사해야 합니다. 가장 적합한 컬렉션은?
#dictionary #hashable
CS 기초·알고리즘객관식기초
다음 타입을 Set에 넣었을 때 발생하는 문제로 옳은 것은? …
#hashable
CS 기초·알고리즘주관식심화
메모리 이미지 캐시를 LRU로 직접 구현해야 합니다. 어떤 자료구조로 get/put을 O(1)로 만들 수 있나요?
#dictionary
CS 기초·알고리즘주관식딥다이브
UICollectionViewDiffableDataSource에 새 스냅샷을 적용하면 어떤 원리로 삽입·삭제·이동을 계산하나요? 왜 아이템 식별자가…
#hashable