#Hashing

6 คำถาม

• ตารางแฮชคืออะไรและมันบรรลุการค้นหา O(1) ได้อย่างไร?Data Structures#data-structuresJunior›
• เซต (set) คืออะไร และมันแก้ปัญหาอะไรบ้าง?Data Structures#data-structuresJunior›
• พจนานุกรม/แผนที่คืออะไร และแตกต่างจากชุดอย่างไรData Structures#data-structuresJunior›
• ตารางแฮชจัดการการชนกัน ตัวประกอบการโหลด และการเปลี่ยนขนาดอย่างไรData Structures#complexityMiddle›
• คุณออกแบบ LRU cache ด้วย O(1) get และ put ได้อย่างไรData Structures#data-structuresSenior›
• Bloom filter คืออะไร และมันทำการประนีประนวมแบบไหนData Structures#data-structuresSenior›