#Haszowanie

6 pytań

• Czym jest tablica mieszająca i jak osiąga wyszukiwanie O(1)?Struktury danych#data-structuresJunior›
• Czym jest zbiór i jakie problemy rozwiązuje?Struktury danych#data-structuresJunior›
• Co to jest słownik/mapa i czym się różni od zbioru?Struktury danych#data-structuresJunior›
• Jak tabele haszujące obsługują kolizje, współczynnik obciążenia i zmianę rozmiaru?Struktury danych#complexityMiddle›
• Jak zaprojektujesz cache LRU z O(1) dla operacji get i put?Struktury danych#data-structuresSenior›
• Co to jest Bloom filter i jaki kompromis podejmuje?Struktury danych#data-structuresSenior›