#Datové struktury

33 otázek

• Jaký je rozdíl mezi seznamy, n-ticemi a slovníky?Python#data-structuresJunior›
• Jaké užitečné typy poskytuje modul collections?Python#data-structuresMiddle›
• Jaký je rozdíl mezi poli (arrays) a řezy (slices)?Golang#data-structuresJunior›
• Jak fungují mapy v Go?Golang#data-structuresJunior›
• Jak fungují pole v Javě?Java#data-structuresJunior›
• Co je Java Collections Framework?Java#data-structuresMiddle›
• Jaký je rozdíl mezi Comparable a Comparator?Java#data-structuresMiddle›
• Jak fungují pole v PHP?PHP#data-structuresJunior›
• Jaké jsou běžné typy kolekcí?C##data-structuresJunior›
• Jak fungují pole a hešovací tabulky?Ruby#data-structuresJunior›
• Co jsou rozsahy (ranges) a jak se používají?Ruby#data-structuresMiddle›
• Co je datová struktura a co je abstraktní datový typ (ADT)?Data Structures#data-structuresJunior›
• Co je pole (array) a jaké jsou složitosti jeho operací?Data Structures#data-structuresJunior›
• Co je jednosměrný propojený seznam a kdy byste jej použili?Data Structures#data-structuresJunior›
• Co je to stack (zásobník) a k čemu se používá?Data Structures#data-structuresJunior›
• Co je fronta a kde se používá?Data Structures#data-structuresJunior›
• Co je hashovací tabulka a jak dosahuje vyhledávání O(1)?Data Structures#hashingJunior›
• Co je množina a jaké problémy řeší?Data Structures#data-structuresJunior›
• Co je slovník/mapa a jak se liší od množiny?Data Structures#data-structuresJunior›
• Jaké jsou kompromisy mezi polem a propojeným seznamem?Data Structures#data-structuresJunior›
• Co je to abstraktní datový typ (ADT) a proč jej oddělit od jeho implementace?Data Structures#data-structuresJunior›
• Co je binární strom a jaké jsou běžné směry procházení?Data Structures#treesMiddle›
• Co je halda a jak implementuje frontu s prioritou?Data Structures#treesMiddle›
• Co je to trie (strom s předponami) a kdy je užitečné?Data Structures#treesMiddle›
• Jak se dvoupropojený seznam liší od jedenpropojovaného seznamu?Data Structures#data-structuresMiddle›
• Co je kruhová vyrovnávací paměť (ring buffer) a kdy byste ji použili?Data Structures#data-structuresMiddle›
• Kdy byste měli použít stack oproti queue? Uveďte konkrétní příklady.Data Structures#data-structuresMiddle›
• Jak si vyberete správnou datovou strukturu pro problém?Data Structures#data-structuresMiddle›
• Co je amortizovaná analýza s použitím změny velikosti dynamického pole jako příkladu?Data Structures#complexityMiddle›
• Jak navrhnete LRU cache s O(1) get a put?Data Structures#data-structuresSenior›
• Co je Bloom filtr a jaký kompromis vytváří?Data Structures#hashingSenior›
• Co je skip list a jak dosahuje O(log n) vyhledávání?Data Structures#data-structuresSenior›
• Jak navrhujete datovou strukturu se specifickými požadavky O(1)/O(log n)?Data Structures#data-structuresSenior›