#해싱

6 개 질문

• hash table이란 무엇이며, 어떻게 O(1) 조회를 달성하나요?자료 구조#data-structures주니어›
• set이란 무엇이며, 어떤 문제를 해결하나요?자료 구조#data-structures주니어›
• dictionary/map란 무엇이며, set과는 어떻게 다른가요?자료 구조#data-structures주니어›
• hash table은 충돌, 적재율(load factor), 리사이징을 어떻게 처리하나요?자료 구조#complexity미들›
• O(1) get과 put을 갖는 LRU cache를 어떻게 설계하나요?자료 구조#data-structures시니어›
• Bloom filter란 무엇이며, 어떤 트레이드오프를 하나요?자료 구조#data-structures시니어›