#Hashing

6 câu hỏi

• Hash table là gì và nó đạt được tra cứu O(1) như thế nào?Data Structures#data-structuresJunior›
• Set là gì và nó giải quyết những vấn đề gì?Data Structures#data-structuresJunior›
• Dictionary/map là gì và nó khác set như thế nào?Data Structures#data-structuresJunior›
• Hash table xử lý collision, load factor, và resizing như thế nào?Data Structures#complexityMiddle›
• Bạn thiết kế một LRU cache với get và put O(1) như thế nào?Data Structures#data-structuresSenior›
• Bloom filter là gì và nó tạo ra đánh đổi gì?Data Structures#data-structuresSenior›