Data analyst Q&A 25. What is a hash table collision? How can it be prevented?

4:52
 
साझा करें
 

Manage episode 313041427 series 3257233
Sominath Avhad द्वारा - Player FM और हमारे समुदाय द्वारा खोजे गए - कॉपीराइट प्रकाशक द्वारा स्वामित्व में है, Player FM द्वारा नहीं, और ऑडियो सीधे उनके सर्वर से स्ट्रीम किया जाता है। Player FM में अपडेट ट्रैक करने के लिए ‘सदस्यता लें’ बटन दबाएं, या फीड यूआरएल को अन्य डिजिटल ऑडियो फ़ाइल ऐप्स में पेस्ट करें।
25. What is a hash table collision? How can it be prevented? This is one of the important data analyst interview questions. The sample answer is… When two separate keys hash to a common value, a hash table collision occurs. This means that two different data cannot be stored in the same slot. Hash collisions can be avoided by two methods : · Separate chaining – In this method, a data structure is used to store multiple items hashing to a common slot. · Open addressing – This method seeks out empty slots and stores the item in the first empty slot available. --- This episode is sponsored by · Anchor: The easiest way to make a podcast. https://anchor.fm/app

90 एपिसोडस