Algoritmiintervjuu 18 parimat küsimust ja vastust (2025)
Sarah Chen
Algoritmi küsimused ja vastused algajatele
1) Selgitage, mis on arvutamise algoritm?
Algoritm on täpselt määratletud arvutusprotseduur, mis võtab teatud väärtuse sisendiks ja genereerib teatud väärtuse väljundina. Lihtsamalt öeldes on see arvutustoimingute jada, mis teisendab sisendi väljundiks.
👉 Tasuta PDF-i allalaadimine: Algoritmiintervjuu küsimused ja vastused >>
2) Selgitage, mis on kiirsortimise algoritm?
Kiirsortimisalgoritmil on võimalus loendit või päringuid kiiresti sortida. See põhineb partitsioonivahetuse sortimise ehk Divide and Conquer põhimõttel. Seda tüüpi algoritm võtab vähem ruumi ja jagab loendi kolmeks põhiosaks.
- Pivot-elemendist vähem elemente
- Pöördelement
- Pivot-elemendist suuremad elemendid
3) Selgitage, mis on algoritmi ajaline keerukus?
Algoritmi ajaline keerukus näitab kogu aega, mis kulub programmil töö lõpetamiseks. Tavaliselt väljendatakse seda kasutades suur O-tähis.
4) Nimetage, milliseid tähistusi kasutatakse aja keerukuse jaoks?
Aja keerukuse jaoks kasutatavad tähistuste tüübid hõlmavad järgmist
- Suur oh: See tähistab "vähem kui või sama kui" iteratsioonid
- Suur Omega: See tähistab "rohkem kui või sama kui" iteratsioonid
- Suur teeta: See tähistab "sama kui" iteratsioonid
- Väike oh: See tähistab "vähem kui" iteratsioonid
- Väike Omega: See näitab "rohkem kui" iteratsioonid
5) Selgitage, kuidas binaarne otsing töötab?
In binaarotsing, võrdleme võtit massiivi keskmises positsioonis oleva elemendiga. Kui võti on otsitavast üksusest väiksem, peab see asuma massiivi alumises pooles, kui võti on otsitavast üksusest suurem, kui see peaks olema massiivi ülemises pooles.
6) Selgitage, kas lingitud loendite puhul on võimalik kasutada binaarset otsingut?
Kuna juhuslik juurdepääs ei ole lingitud loendis vastuvõetav, on võimatu jõuda O(1) aja keskmise elemendini. Seega ei ole lingitud loendi puhul binaarne otsing võimalik.
7) Selgitage, mis on hunniku sortimine?
Kuhja-sorteeri saab määratleda võrdluspõhise sortimisalgoritmina. See jagab oma sisendi sortimata ja sorteeritud piirkonnaks, kuni kahandab sortimata piirkonda, eemaldades väikseima elemendi ja teisaldades selle sorteeritud piirkonda.
8) Selgitage, mis on vahelejätmise loend?
Jäta vahele andmete struktureerimise meetod, kus see võimaldab algoritmil otsida, kustutada ja sisestada sümbolitabelisse või sõnastikku elemente. Vahelejätmise loendis tähistab iga elementi sõlm. Otsingufunktsioon tagastab võtmega seotud väärtuse sisu. Sisestamisoperatsioon seostab määratud võtme uue väärtusega, kustutamisfunktsioon aga kustutab määratud võtme.
9) Selgitage, mis on sisestussortimisalgoritmi ruumiline keerukus?
Sisestamise sortimine on kohapealne sortimisalgoritm, mis tähendab, et see ei nõua lisatasu või vähe. ladustamine. Sisestamise sortimiseks on vaja ainult üksikuid loendielemente salvestada väljaspool algandmeid, muutes ruumi keerukuse 0(1).
10) Selgitage, mis on räsialgoritm ja milleks neid kasutatakse?
"Räsi algoritm" on räsifunktsioon, mis võtab mis tahes pikkusega stringi ja vähendab selle kordumatu fikseeritud pikkusega stringiks. Seda kasutatakse parooli kehtivuse, sõnumite ja andmete terviklikkuse ning paljude teiste krüptosüsteemide jaoks.
Algoritmiintervjuu küsimused ja vastused kogenud inimestele
11) Selgitage, kuidas teada saada, kas lingitud loendil on silmus?
Et teada saada, kas lingitud loendil on silmus, kasutame kahe osutiga lähenemist. Kui säilitame kaks osutit ja suurendame ühte osutit pärast kahe sõlme töötlemist ja teist pärast iga sõlme töötlemist, tekib tõenäoliselt olukord, kus mõlemad osutid osutavad samale sõlmele. See juhtub ainult siis, kui lingitud loendil on silmus.
12) Selgitage, kuidas krüpteerimisalgoritm töötab?
Krüpteerimine on lihtteksti teisendamine salajaseks koodivorminguks, mida nimetatakse "Ciphertext". Teksti teisendamiseks kasutab algoritm arvutuste jaoks bittide jada, mida nimetatakse "võtmeteks". Mida suurem on võti, seda suurem on võimalike mustrite arv šifreeritud teksti loomiseks. Enamik krüpteerimisalgoritme kasutab fikseeritud sisendplokke, mille pikkus on umbes 64–128 bitti, samas kui mõned kasutavad voomeetodit.
13) Loetlege mõned sagedamini kasutatavad krüptoalgoritmid?
Mõned sagedamini kasutatavad krüptoalgoritmid on
- 3 suuna
- Keraka
- CAST
- CMEA
- GOST
- DES ja kolmekordne DES
- IDEA
- LOKI ja nii edasi
14) Selgitage, mis vahe on algoritmi parimal ja halvimal juhul?
- Parim stsenaarium: Algoritmi parimat stsenaariumi selgitatakse kui andmete paigutust, mille puhul algoritm toimib kõige paremini. Näiteks kasutame binaarset otsingut, mille jaoks parim stsenaarium oleks see, kui sihtväärtus on otsitavate andmete keskel. Parima juhtumi aja keerukus oleks 0 (1)
- Halvimal juhul: Sellele viidatakse antud algoritmi halvimale sisendikomplektile. Näiteks kiirsort, mis võib toimida kõige halvemini, kui valite pöördeväärtuseks alamloendi suurima või väikseima elemendi. See põhjustab kiirsortimise taandarengu O-ks (n2).
15) Selgitage, mis on Radix Sort algoritm?
Radix sorteerida paneb elemendi järjekorda, võrreldes arvude numbreid. See on üks täisarvude lineaarse sorteerimisalgoritme.
16) Selgitage, mis on rekursiivne algoritm?
Rekursiivne algoritm on meetod keerulise probleemi lahendamiseks, jagades probleemi järjest väiksemateks alamprobleemideks, kuni saate probleemi piisavalt väikeseks, et seda saaks hõlpsasti lahendada. Tavaliselt hõlmab see funktsiooni calling itself.
17) Nimeta, millised on rekursioonialgoritmi kolm seadust?
Kõik rekursiivsed algoritmid peavad järgima kolme seadust
- Sellel peaks olema põhijuhtum
- Rekursiivne algoritm peab end ise kutsuma
- Rekursiivne algoritm peab muutma oma olekut ja liikuma põhijuhtumi suunas
18) Selgitage, mis on mullide sortimise algoritm?
Bubble sortimisalgoritm nimetatakse ka uppuvaks sortimiseks. Seda tüüpi sortimise korral võrdleb sorteeritav loend kõrvuti asetsevate üksuste paari. Kui need on korraldatud vales järjekorras, vahetab see väärtusi ja korraldab need õiges järjekorras.
Need intervjuu küsimused aitavad ka teie viva (suuline)
