Data Structure and Algorithm Java interview kit
1.0.0
Il contiendra tout problème logique et concepts connexes en Java.
THIS REPO IS IN PROGRESS ... ?Gardez un? ️ dessus. J'ajouterai des structures de données et de l'implémentation d'algorithme ainsi que des problèmes liés aux différents sujets DSA.
Je travaille tous les jours dessus!
Directory StructureCe répertoire a la solution à la plupart des célèbres questions d'interrive codage divisées par des sujets de l'ordre de difficulté et de sujets croissants. Si vous êtes limité au temps, vous pouvez commencer à pratiquer les problèmes de cette section directement ou bien de la section inférieure.
Remarque: Ceci est le congent premium.
- Programmes de base, impression de modèle
- Types de données en Java
- Fonctions, tableau 1D
- Tableau 2D
- Cordes
- Recursion Basic
- Faire une récursivité
- Récursion d'impression
- Complexité du temps et de l'espace
- Oups
- Collections en Java
- Piles
- File d'attente
- Retour en arrière
- Listin lié
- Arbre
- Interface et génériques
- Hashmaps
- Tas
- Essais
- Programmation dynamique
- Graphique
- Segmenter les arbres
- Masquage
- Arbre générique
- Arbre binaire
For absolute beginnerVous pouvez commencer à partir de cette section et suivre. Cette section couvre également une grande analyse O pour commencer.
Faits saillants du sujet
Analyse de la complexité, échelle de choix, tableau trié fusion, insertion dans l'arrray, calculatrice de salaire, caractères Unicode, opérations de chaîne, correspondance de cordes, division de chaîne, formatage de sortie, entrée du clavier, littéral, additionneur, opérations arithmétiques, plages de taille de type de données
Data Structure and Algorithm TrainingCe répertoire couvre de la programmation de base vers l'apprentissage du DSA. C'était la partie de mon cours suivi de la structure de données en direct de codingblocks et du lot d'algo .
Remarque: Ceci est le congent premium. Trouvez le sujet qui vous intéresse à partir de la section Souligne du sujet ou bien suivre le jour. Vous pouvez terminer chaque jour du contenu en 1 jour pour vous faire avancer et rester motivé. N'oubliez pas et ne vous déposez pas. Essayez d'être aussi cohérent.
| Leçon de jour | Catégorie de sujet | Faits saillants du sujet |
|---|---|---|
| Jour 1 | Programmation de base | Le plus grand nombre, démo boucles, démo de fonction, vérification principale, intérêt simple, somme des nombres naturels, reste égal |
| Jour 2 | Mathématiques | GCD de deux nombres, Nth Fibonacci, vérification de premier ordre, numéro inversé |
| Jour 3 | Imprimerie de modèle | carré, triangulaire gauche, triangulaire droit, Gunny, miroir, variation triangulaire numérique, numérique |
| Jour 4 | Types de données | Les types de données binaires à décimaux, décimale à la conversion de la température binaire |
| Jour 5 | Tableaux | Demo du tableau, fonctions en Java, valeur maximale dans le tableau |
| Jour 6 | Tri et recherche | Toi à bulles, tri d'insertion, tri de sélection, recherche linéaire, tableau inversé, somme maximale de la sous-table |
| Jour 7 | Chaînes et tableaux | Demo ArrayList, démo StringBuilder, démonstration de cordes, opérations de chaîne, démo de tableau 2D, impression en spirale, imprimé onde |
| Jour 8 | Manipulation | Masquage du bit, comptage n bits, extraire nth bit, puissance de deux chèques, bit le plus défini, activer le bit, deux éléments uniques dans le tableau, deux éléments manquants |
| Jour 9 | Algos célèbres | Somme maximale de sous-réseau, algo de Kadane, tamis d'eratosthènes, somme de toutes les sous-matrices, des tableaux triés |
| Jour 10 | Recursion - I | Factoriel, nième fibonacci, recherche linéaire récursif, déplacer tout x à la fin récursivement, puissance de n, imprimer décroissant, imprimer l'augmentation, imprimer diminuant l'augmentation, imprimer avec saut, tableau élaboré |
| Jour 11 | Recursion - II | Count le chemin du labyrinthe, permutations de chaînes, codes de chaîne, chemin d'impression, codes de clavier imprimé, chemin d'impression, chemin d'impression, sous-séquences de chaîne d'impression |
| Jour 12 | Recursion - III | N Problème de la reine, permutation avec échange, ordre lexicographique imprimé, tour de Hanoi, trajet de labyrinthe avec obstacles |
| Jour 13 | Retour en arrière | Path de conseil avec les échelles, les chemins totaux d'éléphant, le solveur Suduko, le problème des escaliers (façons d'atteindre les escaliers)) |
| Jour 14 | Recherche et tri | Recherche binaire, premier index de n, dernier index de n, échelle maximale de hauteur, recherche en matrice 2D, tri rapide, tri-fusion |
| Jour 15 | Oups, manipulation des exceptions | Classe, objets, essayez la démo de capture, démo d'accès au spécificateur |
| Jour 15.1 | Oups, pile | Demo de classe, démo de constructeur, secteur Getter, variables statiques, variables d'instance, tableau d'objets, pile à l'aide du tableau |
| Jour 16 | Oups, file d'attente | Demo de spécificateur d'accès, démo héritage, file d'attente utilisant un tableau, une démo absracte, une démo de polymorphisme |
| Jour 17 | Pile et files d'attente | Pile dynamique, file d'attente dynamique, file d'attente à l'aide de la pile ENQUEUe efficace, paranthèse d'équilibre, file d'attente inverse, pile inverse, prochain élément plus grand, pile à l'aide du tableau, file d'attente à l'aide du tableau |
| Jour 18 | Listin lié | Implémentation LinkedList, inversez Linkedlist en inversant les données itérativement, pointeur récursivement, répertoriez les données par pointeur |
| Jour 19 | Linkedlist, pile, files d'attente | Kth nœud du dernier nœud, comptez des rectangles distincts, détectez le cycle dans ll, revese ll, Mergesort to ll, milieu de ll |
| Jour 20 | Arbre binaire | Mise en œuvre de l'arbre binaire, recherche d'élément, hauteur de BT, données maximales dans BT, données min dans BT, miroir BT, taille de BT, traversées d'arbres (précommande, inordre, post-ordre) |
| Jour 21 | Arbre binaire | Diamètre de l'arbre, vérifie l'arbre équilibré, vue gauche, vue droite, traversée à la racine à feuille, somme des nœuds de feuilles, traversées d'ordre niveau, |
| Jour 22 | Hashmap et génériques | Démo hashmap, démos de concept générique |
| Jour 23 | Tas | Implémentation de tas |
| Jour 24 | Programmation dynamique | Problème Fibonacci itératif, récursif, approche DP |
| Récursivité | Récursivité | Sort de bulles, n factoriel, premier index, dernier index, nième fibonacci, puissance de n, imprimer saut diminuant augmente, vérifiez le tableau trié, augmentation de l'impression, imprimé décroissant, somme de n termes |
GeeksForGeeks
- Tableaux
- Mathématiques
- Graphiques
LeetcodeSeperate Leetcode repository Explore Cards
- Tableaux
Monthly Challenges
- Défi d'août
- Défi d'octobre
- Peut défier
Questions by difficulty order
Top Interview Questionsrépertoire racine
- Questions fréquentes
Question set from Interview Prep directory| Sn. | Sujets, DSA | Questions de pratique |
|---|---|---|
| 1 | Programmation de base | divers modèles d'impression, problèmes mathématiques, série Fibonacci, GCD, nombre supérieur, numéro inverse, somme n nombres naturels, sinon si démo |
| 2 | Types de données | Tableau de température, chèque supérieur ou inférieur |
| 3 | Fonctions, tableau 1D, système de nombres, recherche, tri | Recherche linéaire, recherche binaire, tri d'insertion, tri de sélection, tri de bulles, problèmes de conversion de base, index supérieur et inférieur de l'élément de recherche, valeur maximale dans le tableau |
| 4 | Tableau 2D | Demo du tableau 2D, imprimerie de motif d'onde, impression d'ondes en spirale |
| 5 | Cordes et stringbuilder | Demo de chaîne, démo StringBuilder, imprimer toutes les sous-chaînes, imprimer des caractères en chaîne |
| 6 | Récursivité | Toi à bulles, factorielle, premier et dernier index de la table |
| 7 | Faire une récursivité | Imprimez toutes les permutations de chaîne, chemin de labyrinthe, chemin de labyrinthe diagonal, chemin de la carte, obtenez toutes les sous-séquences de la chaîne |
| 9 | Récursion d'impression | Path de carte d'impression, chemin de labyrinthe imprimé, trajet de labyrinthe imprimé diagonale, imprimer n queens, sous-séquences imprimées, trajet de la carte de comptage, trajet de décompte, trajet du labyring |
| 10 | Complexité du temps et de l'espace | Fusion Sort, Sort rapide, puissance n optimale, tamis d'eratosthènes, problème du drapeau national néerlandais |
| 11 | Piles | Implémentez la pile à l'aide du tableau, de la pile inverse, suivant plus grand élément dans le tableau |
| 12 | Pile et file d'attente | Implémentez la file d'attente à l'aide du tableau, de la pile et de la liste Linked, de la file d'attente inverse, de la pile à l'aide de la file d'attente Push & Pop Efficient, de la file d'attente à l'aide de Stack Enqueue & Dequeue Efficient, maximum dans chaque sous-réseau de la fenêtre K, premier caractère non répétitif, premier nombre négatif dans chaque sous-réseau de taille K |
| 13 | Retour en arrière | N Queens, N Knights, N Queen Generic, Permutations Queen, Reine Combinaisons, Reine Combinaison avec Killing, Coin Change Permutations, Coin Changes Combinaisons, Bloked Maze Path |
| 14 | Listin lié | Implémentez LinkedList, pile à l'aide de LL, file d'attente à l'aide de LL |
| 15 | Arbre | implémenter l'arbre binaire, l'arbre générique, l'arbre de recherche binaire |
| 16 | Interface et génériques | Démo génériques, pile dynamique, tri de bulles génériques, démo comparateur |
| 17 | Hashmap | Implémentez le hashmap à partir de zéro, les collections, le problème de la somme de la somme zéro, l'intersection du tableau, la liste liée générique, le caractère de fréquence maximale |
| 18 | Tas | Implémentez le tas à partir de zéro avec diverses opérations |
| 19 | Essais | Implémentez Trie, Heap Generic, Huffman Encodeur pour l'optimisation de l'espace |
| 20 | Programmation dynamique | Chemin du conseil d'administration, trajet du conseil d'administration, chaînes binaires de comte, jeu de donjon, éditer un problème de distance, Fibonacci, LCS, k ordonné LCS, problème de sac à dos, LCS de 3 cordes, la plus longue sous-séquence croissante, la plus longue subséquence palindromique, la multiplication de la chaîne matricielle, le chemin de la gabine (4 approches de la plupart des problèmes) |
| 21 | Graphique | Implémentez le graphique à partir de zéro, tous les algorithmes et problèmes graphiques réalisés |
| 22 | Arbre de segment | Implémenter l'arbre du segment |
| 23 | Masquage de bits / magie bit | Ajoutez un, vérifiez la puissance de 2, vérifiez même Odd, Extrait Bit, manquant 2 nombres, le numéro magique, la somme Pascal, le bit de réinitialisation, le bit de réglage le plus à droite, |
| 24 | Arbre générique | Implémentez l'arbre générique à partir de zéro, divers problèmes |
| 25 | Arbre binaire | Implémentez l'arbre binaire à partir de zéro, divers problèmes |
| 26 | Collections Java | Cartes, set, vecteur, démos d'interface de file d'attente |
| 27 | Oups | Démo oups |
Codeforces
