))
Data analyst Q&A 25. What is a hash table collision? How can it be prevented?
Manage episode 313041427 series 3257233
Вміст надано Sominath Avhad. Весь вміст подкастів, включаючи епізоди, графіку та описи подкастів, завантажується та надається безпосередньо компанією Sominath Avhad або його партнером по платформі подкастів. Якщо ви вважаєте, що хтось використовує ваш захищений авторським правом твір без вашого дозволу, ви можете виконати процедуру, описану тут https://uk.player.fm/legal.
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.
…
continue reading
90 епізодів
Поширити
