#Algoritmer

24 spørgsmål

Hvad er en algoritme?Algorithms#algorithmsJunior
Hvordan fungerer binær søgning, og hvad kræver det?Algorithms#searchingJunior
Hvad er rekursion?Algorithms#algorithmsJunior
Iteration vs rekursion — hvad er kompromiserne?Algorithms#algorithmsJunior
Hvad er to-pointer-teknikken?Algorithms#algorithmsJunior
Hvad er sliding-window-teknikken?Algorithms#algorithmsJunior
Hvad er brute force, og hvornår er det acceptabelt?Algorithms#algorithmsJunior
Hvordan fungerer merge sort?Algorithms#sortingMiddle
Hvordan fungerer quicksort, og hvad er dets værste tilfælde?Algorithms#sortingMiddle
Hvordan virker heap sort?Algorithms#sortingMiddle
Hvordan optimerer hash maps algoritmer?Algorithms#algorithmsMiddle
Hvad er divide-and-conquer paradigmet?Algorithms#algorithmsMiddle
Hvad er grådige algoritmer, og hvornår virker de?Algorithms#algorithmsMiddle
Hvad er backtracking?Algorithms#algorithmsMiddle
Hvad er et prefix sum, og hvordan fremskynder det range queries?Algorithms#algorithmsMiddle
Hvordan detekterer du en cyklus ved hjælp af Floyds skildpadde og hare?Algorithms#algorithmsMiddle
Hvad er dynamisk programmering (memoization vs tabulation)?Algorithms#dynamic-programmingSenior
Hvornår gælder dynamisk programmering kontra grådig?Algorithms#dynamic-programmingSenior
Hvordan finder Dijkstra og Bellman-Ford korteste veje?Algorithms#graphsSenior
Hvad er topologisk sortering?Algorithms#graphsSenior
Hvordan konstruerer Kruskal og Prim et minimalt spændingstrær?Algorithms#graphsSenior
Hvad er union-find og hvor bruges det?Algorithms#graphsSenior
Hvad er almindelige bit-manipulations-tricks?Algorithms#algorithmsSenior
Hvad er en god strategi til at nærme sig kodningsinterview-problemer?Algorithms#algorithmsSenior