))
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://ru.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 эпизодов
Поделиться
