#Datastrukturer

33 frågor

• Vad är skillnaden mellan lists, tuples och dictionaries?Python#data-structuresJunior›
• Vilka användbara typer tillhandahåller collections-modulen?Python#data-structuresMiddle›
• Vad är skillnaden mellan arrays och slices?Golang#data-structuresJunior›
• Hur fungerar maps i Go?Golang#data-structuresJunior›
• Hur fungerar arrayer i Java?Java#data-structuresJunior›
• Vad är Java Collections Framework?Java#data-structuresMiddle›
• Vad är skillnaden mellan Comparable och Comparator?Java#data-structuresMiddle›
• Hur fungerar arrayer i PHP?PHP#data-structuresJunior›
• Vilka är de vanligaste samlingstyperna?C##data-structuresJunior›
• Hur fungerar arrays och hashes?Ruby#data-structuresJunior›
• Vad är ranges och hur används de?Ruby#data-structuresMiddle›
• Vad är en datastruktur och vad är en abstrakt datatyp (ADT)?Datastrukturer#data-structuresJunior›
• Vad är en array och vilka är komplexiteten för dess operationer?Datastrukturer#data-structuresJunior›
• Vad är en enkellänkad lista och när skulle du använda en?Datastrukturer#data-structuresJunior›
• Vad är en stack och vad används den till?Datastrukturer#data-structuresJunior›
• Vad är en kö och var används den?Datastrukturer#data-structuresJunior›
• Vad är en hashtabell och hur uppnår den O(1)-sökning?Datastrukturer#hashingJunior›
• Vad är en set och vilka problem löser den?Datastrukturer#data-structuresJunior›
• Vad är en ordbok/karta och hur skiljer den sig från en mängd?Datastrukturer#data-structuresJunior›
• Vilka är avvägningarna mellan en array och en länkad lista?Datastrukturer#data-structuresJunior›
• Vad är en abstrakt datatyp (ADT) och varför ska man separera den från implementationen?Datastrukturer#data-structuresJunior›
• Vad är ett binärt träd och vilka är de vanliga genomloppningsordningarna?Datastrukturer#treesMiddle›
• Vad är en heap och hur implementerar den en prioritetskö?Datastrukturer#treesMiddle›
• Vad är en trie (prefixträd) och när är det användbart?Datastrukturer#treesMiddle›
• Hur skiljer sig en dubbeltlänkad lista från en enkeltlänkad lista?Datastrukturer#data-structuresMiddle›
• Vad är en cirkulär buffert (ring buffer) och när skulle du använda en?Datastrukturer#data-structuresMiddle›
• När ska du använda en stack jämfört med en kö? Ge verkliga exempel.Datastrukturer#data-structuresMiddle›
• Hur väljer du rätt datastruktur för ett problem?Datastrukturer#data-structuresMiddle›
• Vad är amorterad analys, med dynamisk omstorlek av array som exempel?Datastrukturer#complexityMiddle›
• Hur designar du en LRU-cache med O(1) get och put?Datastrukturer#data-structuresSenior›
• Vad är ett Bloom-filter och vilken kompromiss gör det?Datastrukturer#hashingSenior›
• Vad är en skip list och hur uppnår den O(log n) sökning?Datastrukturer#data-structuresSenior›
• Hur designar du en datastruktur med specifika O(1)/O(log n)-krav?Datastrukturer#data-structuresSenior›