En algoritme er en begrænset, veldefineret sekvens af trin, der transformerer input til det ønskede output. Vi vurderer den på to akser: korrekthed (producerer den altid det rigtige svar?) og effektivitet (hvor meget tid og hukommelse bruger den?).
En gyldig algoritme skal være (hvert trin er klart), (den afsluttes) og producere det resultat for hvert gyldigt input.
# Find the maximum value in a list
def find_max(nums):
if not nums:
return None # handle empty input
largest = nums[0] # assume first is the max
for n in nums[1:]: # scan the rest
if n > largest:
largest = n # update when we see something bigger
return largest
find_max([3, 9, 2, 7]) # -> 9
Dette besøger hvert element én gang.
Sammeproblem, mange algoritmer med forskellige omkostninger. Kontrollér altid grænsesager (tomt input, enkelt element, duplikater) — det er der korrekthed normalt går i stykker.
Algoritmer er kernen i problemløsning i software.
To programmer kan producere samme svar, mens det ene er tusinde gange hurtigere.
At tænke i termer af korrekthed og effektivitet er det, der adskiller kode, der fungerer på et testcase, fra kode, der fungerer i stor skala.
Det er også det fælles sprog for tekniske interviews og systemdesign-diskussioner.
Et bibliotek af IT-interviewspørgsmål med detaljerede svar — fra Junior til Senior.
Donér