Inleiding tot vragen en antwoorden over interview met Algorithm
Voorbereiding op een sollicitatiegesprek in Algorithm. Ik weet zeker dat je de meest voorkomende vragen en antwoorden over het Algoritme-interview van 2019 wilt weten waarmee je het Algoritme-interview met gemak kunt kraken. Hieronder is de lijst met de beste interviewvragen en antwoorden van Algorithm tot uw redding.
Hieronder is de lijst met vragen en antwoorden over het Algoritme-interview van 2019, die tijdens een interview kunnen worden gesteld voor frisser en ervaring.
1.Schrijf een algoritme om een string om te keren. Als mijn string bijvoorbeeld 'vahbunA' is, is mijn resultaat 'Anubhav'.
Antwoord:
Stap 1: Start
Stap 2: Neem twee variabele I en j.
Stap 3: j staat op het laatste teken (technisch kunnen we dit doen op lengte (string) -1)
Stap 4: I staat op het eerste teken (we kunnen dit doen door string (0))
Stap 5: String (i) is verwisseld String (j) Stap 6: Increment I met 1
Stap 7: Verhoog J met 1
Stap 8: Als 'I'> 'j' ga dan naar stap 3
Stap 9: Stop
2.Schrijf een algoritme om een knooppunt in de gekoppelde lijst in te voegen, ervan uitgaande dat de gekoppelde lijst al is gesorteerd.
Antwoord:
Geval 1: Als gekoppelde lijst leeg is, maak dan het knooppunt als kop en retourneer het.
Code: New_node-> Next = head;
head = New_node
Geval 2: knoop in het midden invoegen
Code: While (P! = Insert_position)
(
P = p-> Volgende;
)
Store_next = P-> Volgende;
P-> Volgende = Nieuwe_Node;
New_Node-> Next = Store_next;
Geval 3: voeg aan het einde een knooppunt in
Code: While (P-> next! = Null)
(
P = P-> Volgende;
)
P-> Volgende = Nieuwe_Node;
New_Node-> Next = null;
3.Schrijf een algoritme voor bellen sorteren.
Antwoord: We gaan het bellen-sorteeralgoritme implementeren via C-taal.
Stap 1: Herhaal stap 2 en stap 3 voor I = 1 tot 10
Stap 2: Stel j = 1 in
Stap 3: Herhaal terwijl j <= n (waarbij n het aantal elementen in de array is)
(Als a (i) <a (j) Verwissel dan a (i) en a (j) (einde van if))
Stel j = j + 1 in
(Einde van de binnenste lus) (Einde van de buitenste lus van stap 1) Stap 4: Exit
4.Schrijf een algoritme voor Heapsort.
Antwoord:
Stap 1: Omdat de boom voldoet aan de eigenschap max-Heap, wordt het grootste item opgeslagen in het hoofdknooppunt.
Stap 2: Verwijder het root-element en plaats aan het einde van de array (nde positie) plaats het laatste item van de boom (heap) op de lege plek.
Stap 3: Verminder de grootte van de heap met 1 en heap het root-element opnieuw, zodat we het hoogste element bij de root hebben.
Stap 4: Het proces wordt herhaald totdat alle items in de lijst zijn gesorteerd.
5.Schrijf een algoritme voor Fibonacci-zoekopdracht.
Antwoord:
Stap 1: A is sort_int_array;
Stap 2: neem een variabele c
Stap 3: Fib2 = 1, Fib1 = 1 en fib = 2
Stap 4: Terwijl fib <n doen (waarbij n het nummer van het element in de lijst is)
Stap 5: Wijs de variabele toe
Fib2 = Fib1
Fib1 = Fib
Fib = Fib1 + Fib2
Einde terwijl
Stap 6: Ken de waarde toe aan tijdelijke variabele I = 0, offset = 0;
Stap 7: Terwijl Fib> 1 doen
I = min (offset + Fib2, n)
Als c <A (i) dan
Fib = Fib2
Fib1 = Fib1 - Fib2
Fib2 = Fib - Fib1
Anders als c> A (i) dan
Fib = Fib1;
Fib1 = Fib2;
Fib2 = Fib - Fib1;
Offset = I;
Anders
Keer terug waar
Stop als
Einde terwijl
Return false
6.Schrijf een algoritme voor push- en pop-bewerking in de stapel.
Antwoord: voor push-bediening
Procedure Toevoegen (Artikel, Stapel, N, Boven)
(Plaats 'Item' in de 'stapel' van maximale grootte 'n', bovenaan is het aantal elementen dat momenteel in 'Stapel' staat)
Stap 1: Controleren of de stapel is overgelopen?
If (Top> = N)
Stapel loopt over
Uitgang
Stap 2: Als de stapel niet overloopt, verhoogt u de lus
Boven = Boven + 1
Stap 3: voeg het element in
Stapel (boven) = item
Stap 4: Exit
Voor POP-bewerking
Stap 1: Controleer of Stack is onderstroom betekent leeg
If (Top <= 0)
Stapel is leeg
Uitgang
Stap 2: Als de stapel niet onderstroomt, verwijdert u het element
Item = stapel (bovenaan) Stap 3: de bovenste waarde verlagen
Boven = Boven - 1
Stap 4: Exit
7.Schrijf een algoritme voor invoegen en verwijderen in wachtrij.
Antwoord: Voor het invoegen
Procedure toevoegen (wachtrij, F, R, N, item)
(Hiermee wordt 'item' in de 'wachtrij' ingevoegd na 'R' (zeldzaam) waarbij 'n' de grootte van de array is.)
Stap 1: Check Queue is overflow betekent dat de wachtrij vol is
Als (R> = N)
Wachtrij is vol
Uitgang
Stap 2: Als de wachtrij niet is overlopen, verhoogt u de lus
R = R + 1
Stap 3: Plaats een element in de wachtrij
Wachtrij (R) = item
Stap 4: De 'F' (voorkant) aanwijzer instellen
Als (F = 0)
F = 1
Uitgang
Voor verwijdering in wachtrij
Procedure verwijderen (wachtrij, F, R, item)
(Verwijder 'item' uit de 'stapel', 'F' is de front-end pointer en 'R' is de zeldzame eindpointer.
Stap 1: Check Queue is underflow betekent leeg
Als (R <= 0)
Wachtrij is leeg
Uitgang
Stap 2: Een element uit de wachtrij verwijderen
Item = wachtrij (F) Stap 3: De waarde van F verhogen
F = F + 1
Stap 4: Controle van de lege wachtrij
Als (F> R)
Dan is F = R = 0
Uitgang
8.Schrijf een algoritme om de minimale diepte van een binaire boom te vinden.
Antwoord: Laat "knooppunt" de wijzer zijn naar het basisknooppunt van een substructuur.
Stap 1: Retourneer 0 als het knooppunt gelijk is aan Null
Stap 2: Als de knoop een bladknoop is, retourneer 1.
Stap 3: Vind recursief de minimumdiepte van de linker en rechter subboom, laat deze respectievelijk Min. Diepte en Min.
Stap 4: Om de minimale hoogte van de boom geroot in de knoop te krijgen, nemen we een minimum van de linker min diepte en de rechter min diepte en 1 voor de wortelknoop.
Programma:
Procedure minDepth (Node)
Stap 1: if (root = null)
Return 0
Stap 2: if (root -> Left = Null en root -> right = Null)
Return 1
Stap 3: if (root -> left is niet null)
Retourneer minDepth (root -> rechts) + 1;
Stap 4: Als (root -> Rechts is niet nul)
Retourneer minDepth (root -> links) + 1;
Stap 5: Return min (minDepth (root -> left), minDepth (root -> right)) + 1
Aanbevolen artikelen
Dit is een uitgebreide gids voor de interviewvragen en antwoorden van Algorithm geweest, zodat de kandidaat deze interviewvragen gemakkelijk kan beantwoorden. U kunt ook de volgende artikelen bekijken voor meer informatie -
- Interviewvragen en antwoord over machine learning
- Handige gids voor Big Data-interviewvragen
- Belangrijke sollicitatievragen voor Elasticsearch
- Nuttige sollicitatievragen en antwoorden voor Apache PIG