Data Structure and Algorithm Java interview kit
1.0.0
Es wird alle logischen Probleme und verwandte Konzepte in Java enthalten.
THIS REPO IS IN PROGRESS ... ?Halten Sie ein? ️ drauf. Ich werde Datenstrukturen und Algorithmus -Implementierungen sowie Probleme im Zusammenhang mit den verschiedenen DSA -Themen hinzufügen.
Ich arbeite jeden Tag daran!
Directory StructureDieses Verzeichnis hat die Lösung für die meisten berühmten Coding -Interivew -Fragen, die durch Themen von zunehmender Reihenfolge von Schwierigkeiten und Themen geteilt sind. Wenn Sie zeitlich begrenzt sind, können Sie direkt oder aus dem folgenden Abschnitt Probleme aus diesem Abschnitt ausüben.
Hinweis: Dies ist der Premium -Conent.
- Grundprogramme, Musterdruck
- Datentypen in Java
- Funktionen, 1D -Array
- 2D -Array
- Saiten
- Rekursion grundlegend
- Holen Sie sich Rekursion
- Druckrekursion
- Zeit und Raumkomplexität
- HOPPLA
- Sammlungen in Java
- Stapel
- Warteschlange
- Backtracking
- LinkedList
- Baum
- Schnittstelle und Generika
- Hashmaps
- Haufen
- Versuche
- Dynamische Programmierung
- Graph
- Segmentbäume
- Bitmaskierung
- Generischer Baum
- Binärbaum
For absolute beginnerSie können aus diesem Abschnitt beginnen und mitmachen. Dieser Abschnitt deckt auch eine große O -Analyse ab, um zu beginnen.
Thema Highlights
Komplexitätsanalyse, Prime Leiter, merge -sortiertes Array, Einfügen in Arrray, Lohnrechner, Unicode -Zeichen, String -Operationen, String -Matching, String -Split, Ausgangsformatierung, Tastatureingang, Literal, Adder, arithmetische Operationen, Datentypgrößenbereiche
Data Structure and Algorithm TrainingDieses Verzeichnis deckt von der grundlegenden Programmierung zum Lernen von DSA ab. Es war der Teil meines Kurses aus Codingblocks Live -Datenstruktur und Algo -Stapel.
Hinweis: Dies ist der Premium -Conent. Finden Sie das Thema, das Sie aus dem Abschnitt Thema Highlights interessiert, oder folgen Sie dem Tag weise. Sie können jeden Tag Inhalt in 1 Tag beenden, um Sie am Laufen zu halten und motiviert zu bleiben. Übertreiben Sie nicht und austauschen Sie nicht. Versuchen Sie, genauso konsequent zu sein.
| Tagesunterricht | Themenkategorie | Thema Highlights |
|---|---|---|
| Tag 1 | Grundprogrammierung | Größte Zahl, Loops -Demo, Funktionsdemo, Prime Check, einfaches Interesse, Summe der natürlichen Zahlen, gleicher Rest |
| Tag 2 | Mathematik | GCD von zwei Zahl, N -ten Fibonacci, Prime Checking, Reverse Number |
| Tag 3 | Musterdruck | quadratische, linke dreiklige, rechte dreieckige, Gunny, Spiegel, numerische dreieckige, numerische Variation |
| Tag 4 | Datentypen | Binär bis dezimal, Datentypen, dezimal bis binäre Temperaturumwandlung |
| Tag 5 | Arrays | Array -Demo, Funktionen in Java, maximaler Wert in Array |
| Tag 6 | Sortieren und Suchen | Bubble -Sortierung, Insertionssortierung, Auswahlsortierung, lineare Suche, Reverse -Array, maximale Summe von Subarray |
| Tag 7 | Saiten & Arrays | ArrayList -Demo, Stringbuilder -Demo, Strings Demo, String Operations, 2D Array Demo, Spiraldruck, Wellendruck |
| Tag 8 | Bitmanipulation | Bitmaskierung, Graf -N -Bits, Extrahieren von N -ter Bit, Leistung von zwei Prüfungen, rechts das meiste Set -Bit, ein Bit einschalten, zwei eindeutige Elemente in Array, zwei fehlende Elemente |
| Tag 9 | Berühmte Algen | Maximale Subareray-Sum |
| Tag 10 | Rekursion - i | Faktororial, N -te Fibonacci, lineare Suche rekursiv, alles x am Ende rekursiv bewegen, Strom von N, Druckabnahme, Druckerhöhung, Drucker zunimmt, mit übersprungen, ausgeliefert, ausgelöst, Array |
| Tag 11 | Rekursion - ii | Zählen Sie Maze -Pfad, String -Permutationen, Codes der String, Druckplatine, Drucktastaturcodes, Druckmaze -Pfad, Druckzeichenfolge -Subsequenzen drucken |
| Tag 12 | Rekursion - iii | N Queen -Problem, Permutation mit Swap, drucken lexografische Ordnung, Turm von Hanoi, Labyrinthweg mit Hürden |
| Tag 13 | Backtracking | Board -Pfad mit Leitern, Elefant -Gesamtpfade, Suduko -Solver, N -Treppenproblem (Wege, um N -Treppen zu erreichen) |
| Tag 14 | Suche & Sortieren | Binäre Suche, erster Index von N, letzter Index von N, Maximale Höhe der Höhe, Suche in 2D -Matrix, schnelle Sortierung, Zusammenführungssortierung |
| Tag 15 | Hoppla, Ausnahmebehandlung | Klasse, Objekte, fangen Sie Demo, Zugriffsspezifizierer -Demo |
| Tag 15.1 | Hoppla, Stapel | Klassendemo, Konstruktordemo, Getter Setter, statische Variablen, Instanzvariablen, Objektarray, Stapel mit Array |
| Tag 16 | Hoppla, Warteschlange | Zugriffsspezifizierer -Demo, Vererbungsdemo, Warteschlange mit Array, Absract -Demo, Polymorphismus -Demo |
| Tag 17 | Stack & Warteschlangen | Dynamischer Stapel, dynamische Warteschlange, Warteschlange mit Stack Enqueue effizient, Balance Paranthese, Reverse -Warteschlange, Reverse Stack, nächstes größeres Element, Stapel mit Array, Warteschlange mit Array |
| Tag 18 | LinkedList | LinkedList -Implementierung, Reverse LinkedList durch Umkehrung der Daten iterativ, Zeiger rekursiv, listen Sie Daten nach Zeiger auf |
| Tag 19 | LinkedList, Stack, Warteschlangen | KTH -Knoten aus dem letzten Knoten, zählen unterschiedliche Rechtecke, Erkennungszyklus in LL, Revese LL, Mergesort nach LL, Mitte von LL |
| Tag 20 | Binärbaum | Binärbaum -Implementierung, Element finden, Höhe von BT, Max -Daten in BT, min -Daten in BT, Mirror BT, Größe von BT, Baumtravers (Vorbestellung, Inder, Postorder) |
| Tag 21 | Binärbaum | Durchmesser des Baumes, prüft ausgeglichener Baum, linke Ansicht, rechte Ansicht, Wurzel bis zum Blatttraversal, Summe von Blattknoten, Niveau -Reihenfolge, Durchqueren, durchquer |
| Tag 22 | Hashmap & Generika | Hashmap -Demo, generische Konzeptdemos |
| Tag 23 | Haufen | Heap -Implementierung |
| Tag 24 | Dynamische Programmierung | Fibonacci Problem Iterativ, rekursiv, DP -Ansatz |
| Rekursion | Rekursion | Bubble Sortal, n Factorial, erster Index, letzter Index, N -ter Fibonacci, Leistung von N, Druck überspringen Abnahmeerhöhung, Überprüfung des Sortierten Arrays, Druckerhöhung, Druckabnahme, Summe der N -Begriffe |
GeeksForGeeks
- Arrays
- Mathematik
- Grafiken
LeetcodeSeperate Leetcode repository Explore Cards
- Arrays
Monthly Challenges
- August Challenge
- Oktober Herausforderung
- Kann herausfordern
Questions by difficulty order
Top Interview QuestionsWurzelverzeichnis
- Häufige Fragen
Question set from Interview Prep directory| Sn. | Themen, DSA | Fragen üben |
|---|---|---|
| 1 | Grundprogrammierung | Verschiedene Musterdruck, mathematische Probleme, Fibonacci -Serien, GCD, Primzahl, Rückwärtszahl, Sum n natürliche Zahlen, sonst wenn Demo |
| 2 | Datentypen | Temperaturtabelle, obere oder untere Gehäuseprüfung |
| 3 | Funktionen, 1D -Array, Zahlensystem, Suche, Sortieren | Lineare Suche, binäre Suche, Insertionssortier, Auswahlsortierung, Blasensortierung, Basisumwandlungsprobleme, oberer und unterer Index des Suchelements, Maximalwert in Array |
| 4 | 2D -Array | 2D -Array -Demo, Wellenmusterdruck, Spiralwellendruck |
| 5 | Saiten & StringBuilder | String -Demo, StringBuilder -Demo, drucken Sie alle Substrings, drucken Zeichen in String |
| 6 | Rekursion | Bubble Sortal, Factorial, First & Last Index in Array, issortiertes Array, N -ten Fibonacci, Musterdruck, Leistung von N, Durchsuchen Sie alle Itemindizes, Druckabnahme, Druckerhöhung, Druckverringerung des zunehmenden Skips, Druckabnahme zunehmend Erhöhung |
| 7 | Holen Sie sich Rekursion | Drucken Sie alle Permutationen von Saite, Labyrinthweg, Labyrinth Path Diagonal, Board Pfad, alle Subtonsen der Saite erhalten |
| 9 | Druckrekursion | Printplattenpfad, Drucklabyrinth Pfad, diagonales Print -Labyrinth, Druck n Queens, Drucksubsequenzen, Grafboardpfad, Graf -Labyrinth -Pfad, Graf Labyrinth Path Diagonal, Graf N Queens |
| 10 | Zeit- und Raumkomplexität | Sortierung zusammenführen, schnelle Sortier, Power n optimal, Sieb von Eratosthenes, niederländisches Nationalflaggenproblem |
| 11 | Stapel | Implementieren Sie den Stack mit Array, Reverse Stack, dem nächsten größeren Element in Array |
| 12 | Stack & Warteschlange | Implementieren Sie die Warteschlange mit Array, Stack & LinkedList, Reverse Queue, Stack mit Warteschlangen Push & Pop effizient, Warteschlange mit Stack Enqueue & Dequeue effizient, maximal in jedem Subtarray von Fenster k, erster nicht wiederholender Charakter, erste negative Zahl in jeder Subarray der Größe k |
| 13 | Backtracking | N Queens, N Knights, N Queen Generic, Queen -Permutationen, Königinkombinationen, Queen -Kombination mit Tötung, Münzwechselpermutationen, Münzwechselkombinationen, blockierter Labyrinthweg |
| 14 | LinkedList | Implementieren Sie LinkedList, Stack mit LL, Warteschlange mit LL |
| 15 | Baum | Implementieren Sie binärer Baum, generischer Baum, binärer Suchbaum |
| 16 | Schnittstelle & Generika | Generika -Demo, Dynamic Stack, Bubble Sort Generic, Comparator Demo |
| 17 | Hashmap | Implementieren Sie HashMap von Grund auf neu, Sammlungen, Problem mit Subarray -Summe, Array -Kreuzung, Generika -Linkedlist, maximaler Frequenzzeichen |
| 18 | Haufen | Implementieren Sie mit verschiedenen Vorgängen Haufen von Grund auf neu |
| 19 | Versuche | Implementieren Sie Trie, Heap Generic, Huffman -Encoder für die Platzoptimierung |
| 20 | Dynamische Programmierung | Board Path, Count Board Path, Count Binary Strings, Dungeon Game, Edit Distance problem, Fibonacci, LCS, K Ordered LCS, Knapsack problem, LCS of 3 Strings, Longest Increasing Subsequence, Longest Palindromic Subsequence, Matrix Chain Multiplication, Maze Path, Maze Path Diagonal, Mixture Colors, Palindrome Partitioning, Unique BST Counts, Wildcard Pattern Matching, Wine Problem (4 Ansätze für die meisten Probleme) |
| 21 | Graph | Implementieren Sie Grafik von Grund auf neu, alle Diagramme realte Algorithmen und Probleme |
| 22 | Segmentbaum | Segmentbaum implementieren |
| 23 | Bit -Maskierung/Bitmagie | Fügen Sie eine hinzu, prüfen Sie die Leistung von 2, überprüfen Sie sogar ungerade, extrahieren Sie Bit, fehlen 2 Zahlen, Ith Magic Number, Pascal Sum |
| 24 | Generischer Baum | Implementieren Sie generischen Baum von Grund auf neu, verschiedene Probleme darauf |
| 25 | Binärbaum | Implementieren Sie Binärbaum von Grund auf neu, verschiedene Probleme darauf |
| 26 | Java -Sammlungen | Karten, Set, Vektor, Warteschlangenschnittstelle Demos |
| 27 | HOPPLA | Oops Demo |
Codeforces
