Top 18 pitanja i odgovora na intervjuu za algoritam (2025.)
Sarah Chen
Algoritam Pitanja i odgovori za početnike
1) Objasnite što je algoritam u računarstvu?
Algoritam je dobro definirana računska procedura koja uzima neku vrijednost kao ulaz i generira neku vrijednost kao izlaz. Jednostavnim riječima, to je niz računskih koraka koji pretvara ulaz u izlaz.
👉 Besplatno preuzimanje PDF-a: Algoritam Intervju Pitanja i odgovori >>
2) Objasnite što je algoritam za brzo sortiranje?
Algoritam za brzo sortiranje ima mogućnost brzog sortiranja popisa ili upita. Temelji se na načelu particije razmjene sortiraj ili Podijeli pa vladaj. Ova vrsta algoritma zauzima manje prostora i dijeli popis na tri glavna dijela.
- Elementi manji od elementa Pivot
- Stožerni element
- Elementi veći od Pivot elementa
3) Objasnite što je vremenska složenost algoritma?
Vremenska složenost algoritma označava ukupno vrijeme potrebno programu da se pokrene do završetka. Obično se izražava korištenjem veliki O zapis.
4) Navedite koje se vrste zapisa koriste za vremensku složenost?
Vrste notacija koje se koriste za vremensku složenost uključuju
- Veliki Oh: Označava "manje od ili isto kao" ponavljanja
- velika omega: Označava "više od ili isto kao" ponavljanja
- Velika Theta: Označava "isto kao" ponavljanja
- Mali Oh: Označava "manje od" ponavljanja
- Mala Omega: Označava "više od" ponavljanja
5) Objasnite kako radi binarno pretraživanje?
In binarno pretraživanje, uspoređujemo ključ sa stavkom na srednjoj poziciji niza. Ako je ključ manji od tražene stavke, mora biti u donjoj polovici niza, ako je ključ veći od tražene stavke, trebao bi biti u gornjoj polovici niza.
6) Objasnite da li je moguće koristiti binarno pretraživanje za povezane liste?
Budući da nasumični pristup nije prihvatljiv u povezanom popisu, nemoguće je dosegnuti srednji element vremena O(1). Stoga binarno pretraživanje nije moguće za povezani popis.
7) Objasnite što je heap sort?
Razvrstavanje u gomilu može se definirati kao algoritam sortiranja temeljen na usporedbi. Svoj ulaz dijeli na nesortiranu i sortiranu regiju, sve dok ne smanji nesortiranu regiju eliminirajući najmanji element i premještajući ga u sortiranu regiju.
8) Objasnite što je Skip list?
Skip list metoda za strukturiranje podataka, gdje algoritmu omogućuje pretraživanje, brisanje i umetanje elemenata u tablicu simbola ili rječnik. U listi za preskakanje, svaki element je predstavljen čvorom. Funkcija pretraživanja vraća sadržaj vrijednosti koji se odnosi na ključ. Operacija umetanja pridružuje određeni ključ novoj vrijednosti, dok funkcija brisanja briše navedeni ključ.
9) Objasnite što je prostorna složenost algoritma sortiranja umetanjem?
Sortiranje umetanjem je algoritam za sortiranje na mjestu što znači da ne zahtijeva ništa više ili malo. skladištenje. Za sortiranje umetanjem, zahtijeva da se samo pojedinačni elementi popisa pohrane izvan početnih podataka, čineći prostornu složenost 0(1).
10) Objasnite što je "Hash algoritam" i za što se koristi?
"Hash algoritam" je hash funkcija koja uzima niz bilo koje duljine i smanjuje ga na jedinstveni niz fiksne duljine. Koristi se za valjanost lozinke, integritet poruka i podataka te za mnoge druge kriptografske sustave.
Algoritam Intervju Pitanja i odgovori za iskusne
11) Objasnite kako saznati ima li povezana lista petlju?
Da bismo znali ima li povezana lista petlju, upotrijebit ćemo pristup s dva pokazivača. Ako održavamo dva pokazivača i povećamo jedan pokazivač nakon obrade dvaju čvorova, a drugi nakon obrade svakog čvora, vjerojatno ćemo naići na situaciju u kojoj će oba pokazivača pokazivati na isti čvor. To će se dogoditi samo ako povezani popis ima petlju.
12) Objasnite kako radi algoritam šifriranja?
Šifriranje je proces pretvaranja otvorenog teksta u format tajnog koda koji se naziva "šifrirani tekst". Za pretvaranje teksta, algoritam koristi niz bitova koji se nazivaju "ključevi" za izračune. Što je veći ključ, to je veći broj potencijalnih uzoraka za stvaranje šifriranog teksta. Većina algoritama za šifriranje koristi fiksne blokove unosa kodova koji imaju duljinu od oko 64 do 128 bita, dok neki koriste metodu toka.
13) Navedite neke od najčešće korištenih kriptografskih algoritama?
Neki od često korištenih kriptografskih algoritama su
- 3-način
- Blowfish
- CAST
- CMEA
- GOST
- DES i Triple DES
- IDEA
- LOKI i tako dalje
14) Objasnite koja je razlika između najboljeg i najgoreg scenarija algoritma?
- Najbolji scenarij: Najbolji scenarij za algoritam objašnjava se kao raspored podataka za koje algoritam ima najbolju izvedbu. Na primjer, uzimamo binarno pretraživanje, za koje bi najbolji scenarij bio da je ciljana vrijednost u samom središtu podataka koje tražite. Vremenska složenost u najboljem slučaju bila bi 0 (1)
- Najgori scenarij: Upućuje se na najgori skup ulaza za dani algoritam. Na primjer živa sorta, koji može imati najlošije rezultate ako odaberete najveći ili najmanji element podpopisa za pivot vrijednost. To će uzrokovati degeneraciju brzog sortiranja u O (n2).
15) Objasnite što je Radix Sort algoritam?
Radix sortiranje slaže element u red uspoređujući znamenke brojeva. To je jedan od algoritama linearnog sortiranja za cijele brojeve.
16) Objasnite što je rekurzivni algoritam?
Rekurzivni algoritam je metoda rješavanja kompliciranog problema rastavljanjem problema na sve manje i manje podprobleme dok ne dobijete problem dovoljno mali da se može lako riješiti. Obično uključuje funkciju calling itself.
17) Navedite koja su tri zakona rekurzivnog algoritma?
Svi rekurzivni algoritmi moraju slijediti tri zakona
- Trebao bi imati osnovni slučaj
- Rekurzivni algoritam mora pozvati sam sebe
- Rekurzivni algoritam mora promijeniti svoje stanje i krenuti prema osnovnom slučaju
18) Objasnite što je algoritam sortiranja u mjehurićima?
Bubble algoritam sortiranja također se naziva sinking sort. U ovoj vrsti sortiranja, popis koji se sortira uspoređuje par susjednih stavki. Ako su organizirani pogrešnim redoslijedom, zamijenit će vrijednosti i rasporediti ih ispravnim redoslijedom.
Ova pitanja za intervju također će vam pomoći u vašem životu
