CS 기초·알고리즘
Diff 알고리즘
UICollectionViewDiffableDataSource에 새 스냅샷을 적용하면 어떤 원리로 삽입·삭제·이동을 계산하나요? 왜 아이템 식별자가 Hashable이어야 하는지도 함께요.
면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기
식별자 집합을 해시로 대조해 삭제·삽입·이동을 O(n)에 가깝게 뽑는다(Heckel 계열 접근). 식별자가 정체성이므로 Hashable이어야 한다.