#Datastrukturer

33 spørsmål

• Hva er forskjellen mellom lister, tupler og ordbøker?Python#data-structuresJunior›
• Hvilke nyttige typer tilbyr collections-modulen?Python#data-structuresMiddel›
• Hva er forskjellen mellom arrays og slices?Golang#data-structuresJunior›
• Hvordan fungerer maps i Go?Golang#data-structuresJunior›
• Hvordan fungerer arrays i Java?Java#data-structuresJunior›
• Hva er Java Collections Framework?Java#data-structuresMiddel›
• Hva er forskjellen mellom Comparable og Comparator?Java#data-structuresMiddel›
• Hvordan fungerer arrays i PHP?PHP#data-structuresJunior›
• Hva er de vanlige kolleksjonstypene?C##data-structuresJunior›
• Hvordan fungerer arrays og hashes?Ruby#data-structuresJunior›
• Hva er områder (ranges) og hvordan brukes de?Ruby#data-structuresMiddel›
• Hva er en datastruktur og hva er en abstrakt datatype (ADT)?Datastrukturer#data-structuresJunior›
• Hva er en array og hva er kompleksiteten til operasjonene dens?Datastrukturer#data-structuresJunior›
• Hva er en singly linked list og når ville du brukt en?Datastrukturer#data-structuresJunior›
• Hva er en stack og hva brukes den til?Datastrukturer#data-structuresJunior›
• Hva er en queue og hvor brukes den?Datastrukturer#data-structuresJunior›
• Hva er en hash table og hvordan oppnår den O(1) oppslag?Datastrukturer#hashingJunior›
• Hva er et sett og hvilke problemer løser det?Datastrukturer#data-structuresJunior›
• Hva er en ordbok/map og hvordan skiller den seg fra et sett?Datastrukturer#data-structuresJunior›
• Hva er avveiningene mellom en array og en lenket liste?Datastrukturer#data-structuresJunior›
• Hva er en abstrakt datatype (ADT) og hvorfor skille den fra implementeringen?Datastrukturer#data-structuresJunior›
• Hva er et binært tre og hva er de vanlige traverseringsrekkefølgene?Datastrukturer#treesMiddel›
• Hva er en heap og hvordan implementerer den en prioritetskø?Datastrukturer#treesMiddel›
• Hva er en trie (prefikstre) og når er det nyttig?Datastrukturer#treesMiddel›
• Hva er forskjellen mellom en doubly linked list og en singly linked list?Datastrukturer#data-structuresMiddel›
• Hva er en circular buffer (ring buffer) og når ville du brukt en?Datastrukturer#data-structuresMiddel›
• Når bør du bruke en stack versus en kø? Gi eksempler fra virkeligheten.Datastrukturer#data-structuresMiddel›
• Hvordan velger du den riktige datastrukturen for et problem?Datastrukturer#data-structuresMiddel›
• Hva er amortisert analyse, med eksempel på dynamisk array-resizing?Datastrukturer#complexityMiddel›
• Hvordan utformer du en LRU-cache med O(1) get og put?Datastrukturer#data-structuresSenior›
• Hva er et Bloom-filter og hvilken avveining gjør det?Datastrukturer#hashingSenior›
• Hva er en skip list og hvordan oppnår den O(log n) søk?Datastrukturer#data-structuresSenior›
• Hvordan designer du en datastruktur med spesifikke O(1)/O(log n)-krav?Datastrukturer#data-structuresSenior›