Algoritmi on rajallinen, hyvin määritelty joukko vaiheita, joka muuntaa syötteen halutuksi tulokseksi. Arvioimme sitä kahdella akselilla: oikeellisuus (tuottaako se aina oikean vastauksen?) ja tehokkuus (kuinka paljon aikaa ja muistia se käyttää?).
Kelvollisen algoritmin on oltava (jokainen vaihe on selkeä), (se päättyy) ja tuottaa tulos jokaiselle kelvolliselle syötteelle.
# 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
Tämä käy läpi jokaisen elementin kerran.
Sama ongelma, monia algoritmeja eri kustannuksilla. Tarkista aina reunatapaukset (tyhjä syöte, yksi elementti, duplikaatit) — siellä oikeellisuus yleensä pettää.
Algoritimit ovat ohjelmistojen ongelmanratkaisun ydin.
Kaksi ohjelmaa voivat tuottaa saman vastauksen, kun taas toinen on tuhansia kertoja nopeampi.
Ajattelu oikeellisuuden ja tehokkuuden kannalta on se, mikä erottaa koodin, joka toimii testissä, koodista, joka toimii mittakaavassa.
Se on myös teknisten haastatteluiden ja järjestelmän suunnittelun keskustelujen yhteinen kieli.
Kirjasto IT-haastattelukysymyksiä yksityiskohtaisine vastauksineen — Juniorista Senioriin.
Lahjoita