Uvod u Algoritam Intervju pitanja i odgovori
Priprema za razgovor za posao u Algoritamu. Siguran sam da želite znati najčešća pitanja o odgovorima i odgovorima o algoritmu za 2019. koji će vam pomoći da s lakoćom probijete Algoritam intervju. Ispod je popis najvažnijih pitanja i odgovora za Algoritam koji vam odgovaraju.
Slijedi popis pitanja i odgovora za Algoritam za intervju 2019. koja se u intervjuu može postaviti za svježija i iskustva.
1.Write algoritam za preokret niza. Na primjer, ako je moj string "vahbunA", moj će rezultat biti "Anubhav".
Odgovor:
1. korak: započnite
Korak 2: Uzmi dvije varijable I i j.
Korak 3: j je pozicioniran na zadnji znak (Tehnički to možemo učiniti duljinom (string) -1)
Korak 4: postavljam se na prvi znak (to možemo učiniti nizom (0))
Korak 5: string (i) je zamijenjen niz (j) Korak 6: povećanje I za 1
Korak 7: Povećanje J za 1
Korak 8: Ako je 'I'> 'j' onda prijeđite na korak 3
9. korak: Zaustavite se
2. Napišite algoritam za umetanje čvora u povezani popis pretpostavljajući da je povezani popis već sortiran.
Odgovor:
Slučaj 1: Ako je povezani popis prazan, napravite čvor kao glavu i vratite ga.
Kod: New_node-> Next = head;
head = Novi_node
Slučaj 2: Umetnite čvor u sredinu
Kod: Dok (P! = Insert_position)
(
P = p-> Dalje;
)
Store_next = P-> Dalje;
P-> Dalje = Novi_Node;
New_Node-> Next = Store_next;
Slučaj 3: Umetnite čvor na kraju
Kod: Dok (P-> sljedeći! = Nula)
(
P = P-> Dalje;
)
P-> Dalje = Novi_Node;
New_Node-> Next = null;
3.Write algoritam za sortiranje mjehurića.
Odgovor: Provest ćemo algoritam sortiranja mjehurića kroz jezik C.
1. korak: ponovite korak 2 i korak 3 za I = 1 do 10
Korak 2: Postavite j = 1
Korak 3: Ponovite dok je j <= n (Gdje je n broj elemenata u nizu)
(Ako a (i) <a (j) Zatim izmjenjujte a (i) i a (j) (Kraj ako))
Postavite j = j + 1
(Kraj unutarnje petlje) (Kraj krajnje vanjske petlje) Korak 4: Izađite
4. Napisite algoritam za Heapsort.
Odgovor:
Korak 1: Budući da stablo zadovoljava svojstvo max-Heap, tada je najveća stavka spremljena u korijenskom čvoru.
Korak 2: Uklonite korijenski element i stavite na kraj matrice (n-ti položaj) zadnju stavku stabla (hrpu) na slobodno mjesto.
Korak 3: Smanjite veličinu hrpe za 1 i ponovo zalijepite korijenski element tako da imamo najviši element u korijenu.
Korak 4: Postupak se ponavlja sve dok se ne porede sve stavke popisa.
5. Napisite algoritam pretraživanja Fibonaccija.
Odgovor:
Korak 1: A je sorted_int_array;
2. korak: uzmite jednu varijablu c
3. korak: Fib2 = 1, Fib1 = 1 i fib = 2
Korak 4: Dok je fib <n do (gdje je n broj elemenata na popisu)
Korak 5: Dodijelite varijablu
Fib2 = Fib1
Fib1 = Fib
Fib = Fib1 + Fib2
Kraj dok
Korak 6: Dodijelite vrijednost privremenoj varijabli I = 0, offset = 0;
Korak 7: Dok Fib> 1 učinite
I = min (pomak + Fib2, n)
Ako je c <A (i)
Fib = Fib2
Fib1 = Fib1 - Fib2
Fib2 = Fib - Fib1
Inače ako je c> A (i) tada
Fib = Fib1;
Fib1 = Fib2;
Fib2 = Fib - Fib1;
Offset = I;
Drugo
Povratak istinit
Završi ako
Kraj dok
Vratite lažno
6. Napisati algoritam rada push-a i pop-a u snopu.
Odgovor: za rad u potisku
Dodavanje postupka (stavka, snop, N, vrh)
(Umetnite 'Item' u 'snop' maksimalne veličine 'n', vrh je broj elemenata koji su trenutno u 'Stack')
Korak 1: Provjerite je li stog prepunjen?
Ako je (vrh> = N)
Stack je overflow
Izlaz
Korak 2: Ako se niz ne prelije, pojačajte petlju
Vrh = Top + 1
Korak 3: Umetnite element
Korak (vrh) = stavka
4. korak: Izađite
Za POP rad
Korak 1: Provjerite je li Stack underflow znači prazan
Ako je (vrh <= 0)
Stack je prazan
Izlaz
Korak 2: Ako snop nije u toku, brišite element
Item = stack (top) Korak 3: smanjivanje gornje vrijednosti
Vrh = vrh - 1
4. korak: Izađite
7. Napisite algoritam za umetanje i brisanje u red čekanja.
Odgovor: Za postupak umetanja
Dodavanje postupka (red, F, R, N, stavka)
(Ovo će umetnuti 'postavku' u 'red' iza 'R' (rijetko) gdje je 'n' veličina niza.)
Korak 1: Provjera reda je prepuna znači da je red pun
Ako je (R> = N)
Red čekanja je pun
Izlaz
2. korak: Ako red čekanja nije prepun, povećajte petlju
R = R + 1
Korak 3: Umetnite element u red
Red čekanja (R) = stavka
Korak 4: Postavljanje pokazivača 'F' (prednji)
Ako je (F = 0)
F = 1
Izlaz
Za operaciju brisanja u redu čekanja
Brisanje postupka (red, F, R, stavka)
(Izbrišite 'stavku' iz 'snopa', 'F' je prednji pokazivač, a 'R' je rijetki krajnji pokazivač.
1. korak: Provjera reda je pod znakom prazna
Ako je (R <= 0)
Red čekanja je prazan
Izlaz
Korak 2: Brisanje elementa iz reda čekanja
Stavka = red (F) Korak 3: Povećanje vrijednosti F
F = F + 1
Korak 4: Provjera praznog reda
Ako (F> R)
Tada je F = R = 0
Izlaz
8.Napisati algoritam za pronalaženje minimalne dubine binarnog stabla.
Odgovor: Neka je "čvor" pokazivač na korijenski čvor poddrve.
Korak 1: Ako je čvor jednak Null, vratite 0
Korak 2: Ako je čvor listni čvor, vraća se 1.
Korak 3: Rekurzivno pronađite najmanju dubinu lijeve i desne potkrovlje, neka bude minimalna dubina i minimalna dubina desno.
Korak 4: Da bi se minimalna visina stabla ukorijenila na čvoru, uzet ćemo najmanje lijevu min dubinu i desnu min dubinu i 1 za korijenski čvor.
Program:
Postupak minDepth (čvor)
1. korak: ako je (root = null)
Povratak 0
2. korak: ako je (root -> Left = Ništa i root -> right = Ništa)
Povratak 1
Korak 3: ako (root -> left nije null)
Povratak minDepth (korijen -> udesno) + 1;
Korak 4: Ako (root -> Right nije nula)
Povratak minDepth (korijen -> lijevo) + 1;
5. korak: vratite min (minDepth (korijen -> lijevo), minDepth (korijen -> desno)) + 1
Preporučeni članci
Ovo je opsežan vodič za Algoritam Intervju Pitanja i odgovore kako bi kandidat mogao lako razbiti ova pitanja o Algoritam Intervjuu. Možete pogledati i sljedeće članke da biste saznali više -
- Pitanja i odgovori za strojno učenje intervjua
- Korisni vodič za pitanja o velikim podacima o intervjuu
- Važna pitanja o intervjuima s elastičnim pretraživačima
- Korisna pitanja i odgovori za Apache PIG intervju