))
Data analyst Q&A 25. What is a hash table collision? How can it be prevented?
Manage episode 313041427 series 3257233
Conteúdo fornecido por Sominath Avhad. Todo o conteúdo do podcast, incluindo episódios, gráficos e descrições de podcast, é carregado e fornecido diretamente por Sominath Avhad ou por seu parceiro de plataforma de podcast. Se você acredita que alguém está usando seu trabalho protegido por direitos autorais sem sua permissão, siga o processo descrito aqui https://pt.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 episódios
Compartilhar
