Introduktion till datastrukturer och algoritmer Intervjufrågor och svar
Datastruktur är ett sätt som definierar, lagrar och hämtar data i ett strukturellt och systematiskt format. En datastruktur innehåller olika typer av datamängder. Olika typer av data är tillgängliga för olika typer av applikationer, och vissa av uppgifterna är mycket specialiserade på specifika uppgifter. En algoritm är en steg-för-steg-procedur med en uppsättning instruktioner för att utföra på ett lämpligt sätt för att få den önskade utgången. Inom matematik och datavetenskap betyder en algoritm vanligtvis en liten procedur som löser ett återkommande problem.
Nedan visas de bästa 2018-datastrukturerna och algoritmerna intervjufrågor och svar:
Om du letar efter ett jobb som är relaterat till datastrukturer och algoritmer måste du förbereda dig för intervjufrågorna om datastrukturer och algoritmer 2018. Även om varje intervju är annorlunda och omfattningen av ett jobb också är annorlunda, kan vi hjälpa dig med de bästa datastrukturerna och algoritmerna Intervjufrågor och svar, som hjälper dig att ta språnget och få framgång i din intervju.
Dessa huvudfrågor är indelade i två delar är följande:
Del 1 - Datakonstruktioner och algoritmer Intervjufrågor (grundläggande)
Den här första delen täcker de grundläggande datastrukturerna och algoritmerna intervjufrågor och svar.
1. Vad är en datastruktur?
Svar:
En datastruktur är ett sätt att definiera, lagra och hämta data på ett strukturellt och systematiskt sätt. En datastruktur kan innehålla en annan typ av datapost. Olika typer av datastrukturer är anpassade för olika typer av applikationer, och vissa är mycket specialiserade på specifika uppgifter.
2. Vilka är de olika datastrukturerna tillgängliga?
Svar:
Datastrukturens tillgänglighet kan variera beroende på programmeringsspråk. Vanligt tillgängliga datastrukturer är listan, matriser, stack, köer, diagram, träd etc.
3. Vad är en algoritm?
Svar:
En algoritm är ett steg för steg-förfarande, som definierar en uppsättning instruktioner som ska utföras i viss ordning för att få önskad utgång. Ett datorprogram kan ses som en detaljerad algoritm. Inom matematik och datavetenskap betyder en algoritm vanligtvis en liten procedur som löser ett återkommande problem.
Låt oss gå till nästa datastrukturer och algoritmer intervjufrågor
4. Skill filstrukturen från lagringsstrukturen.
Svar:
Egentligen är nyckelskillnaden minnesområdet som nås. När man hanterar strukturen som ligger i datorsystemets huvudminne benämns detta lagringsstruktur. När vi hanterar en hjälpstruktur, hänvisar vi till den som filstrukturer.
5. Vad är en länkad lista?
Svar:
En länkad lista är en lista över dataobjekt som är kopplade till länkar, dvs pekare eller referenser. De flesta moderna programmeringsspråk på hög nivå ger inte funktionen att direkt komma åt en minnesplats, därför stöds länkad lista inte i dem eller finns i form av inbyggda funktioner. Inom datavetenskap är en länkad lista en linjär samling av dataelement, i vilken linjär ordning inte ges av deras fysiska placering i minnet. Istället pekar varje element på nästa. Det är en datastruktur som består av en grupp noder som tillsammans representerar en sekvens.
6. Vad är stacken?
Svar:
I datastrukturen är en stack en abstrakt datatyp (ADT) som används för att lagra och hämta värden i metoden Last In First Out. Bunten är minnet som avsatts som skraputrymme för en tråd för körning.
7. Varför använder vi staplar?
Svar:
En stackstruktur begränsar dramatiskt hur element sätts in, hämtas och tas bort: Det senaste insatta elementet i stacken är det enda som kan hämtas eller tas bort. Buntar följer LIFO-metoden och tillägg och hämtning av ett dataelement tar bara Ο (n) tid. Stacks används där vi behöver tillgång till data i omvänd ordning för deras ankomst. Buntar används vanligtvis i rekursiva funktionssamtal, uttrycksparning, första djupversion av grafer, etc.
Del 2 - Datakonstruktioner och algoritmer Intervjufrågor (avancerat)
Låt oss nu ta en titt på de avancerade frågorna om datastrukturer och algoritmer.
8. Vilka operationer kan utföras på staplar?
Svar:
Nedanstående operationer kan utföras på en bunt -
• tryck () - lägger till ett objekt i stacken - Insättning
• pop () - tar bort det översta stapelobjektet -Detardering
• kik () - ger ett värde på ett toppobjekt utan att ta bort det -Traversal
• isempty () - kontrollerar om en bunt är tom - Noll kontroll
• isfull () - kontrollerar om en stack är full - inget utrymme
9. Vad är en kö i datastrukturen?
Svar:
Kön är en abstrakt datastruktur, ungefär som stack. Till skillnad från stack öppnas en kö i båda ändarna. Den ena änden används alltid för att infoga data (enqueue) och den andra används för att ta bort data (dequeue). Kön följer First-In-First-Out-metodiken, dvs dataposten som lagras först kommer åt åtkomst först.
10. Vad är linjär sökning?
Svar:
Linjär sökning försöker hitta ett objekt i en sekventiellt ordnad datatyp. Dessa sekventiellt arrangerade dataobjekt kända som array eller lista är tillgängliga i inkrementerande minnesplats. Linjär sökning jämför förväntat dataobjekt med var och en av dataobjekten i lista eller array. Den genomsnittliga falltidskomplexiteten för den linjära sökningen är Ο (n) och i värsta fall är komplexiteten Ο (n2). Data i målgrupper / listor behöver inte sorteras.
Låt oss gå till nästa datastrukturer och algoritmer intervjufrågor
11. Vad är en binär sökning?
Svar:
En binär sökning fungerar endast på sorterade listor eller matriser. Denna sökning väljer mitten som delar upp hela listan i två delar. Först jämförs mitten.
Denna sökning jämför först målvärdet med mitten av listan. Om den inte hittas, tar den ett beslut om vädret. Inom datavetenskap är binär sökning, även känd som halvintervallssökning, logaritmisk sökning eller binär chop, en sökalgoritm som hittar positionen för ett målvärde i en sorterad matris.
12. Vad är en graf?
Svar:
En graf är en bild av en uppsättning objekt där vissa par av objekt är anslutna med länkar. De sammankopplade föremålen representeras av punkter benämnda vertikaler, och länkarna som kopplar samman topparna kallas kanter. En grafdatastruktur består av en begränsad (och eventuellt muterbar) uppsättning av hörn eller noder eller punkter, tillsammans med en uppsättning av oordnade par av dessa hörn för en riktad kurva eller en uppsättning ordnade par för en riktad graf.
13. Vad är en rekursiv funktion?
Svar:
En rekursiv funktion är en som kallar sig själv, direkt eller kallar en funktion som i sin tur kallar den. Varje rekursiv funktion följer de rekursiva egenskaperna - baskriterier där funktioner slutar ringa sig själv och en progressiv strategi där funktionerna försöker uppfylla baskriterierna i varje iteration. En viktig tillämpning av rekursion inom datavetenskap är att definiera dynamiska datastrukturer som listor och träd.
14. Vad är ett torn i Hanoi?
Svar:
Tower of Hanoi, är ett matematiskt pussel som består av tre torn (pinnar) och mer än en ring. Alla ringar är i olika storlekar och staplade på varandra där den stora disken alltid ligger under den lilla disken. Syftet är att flytta en hårtorn från en pinne till en annan, utan att bryta dess egenskaper. Målet med detta spel är att flytta skivorna en efter en från den första tappen till den sista tappen. Och det finns bara ett villkor, vi kan inte placera en större disk ovanpå en mindre disk.
15. Ge några exempel på giriga algoritmer.
Svar:
Nedanstående problem hittar sin lösning med hjälp av en girig algoritmstrategi -
• Resande säljare-problem
• Prims minimala spännande trädalgoritm
• Kruskals Minimal Spanning Tree Algoritm
• Dijkstra Minimal Spanning Tree Algoritm
• Graf - Kartläggning
• Graf - Vertexomslag
• Ryggsäckproblem
• Problem med jobbschemaläggning
Rekommenderad artikel
Detta har varit en guide till Lista över datastrukturer och algoritmer Intervjufrågor och svar så att kandidaten enkelt kan slå samman dessa datastrukturer och algoritmer Intervjufrågor. Du kan också titta på följande artiklar för att lära dig mer -
- 10 bästa datastrukturer och algoritmer C ++ | Grunderna
- Bästa valet programmeringsspråk för att lära sig algoritmer
- SSRS-intervjufrågor - Hur man knäcker de tio bästa frågorna
- Nätverkssäkerhetsintervjufrågor - Topp och mest ställda