Introduction à Data Structure Java Questions et réponses d'entrevue
Une structure de données est un élément important de la programmation informatique. C'est le concept le plus élémentaire et le plus fondamental avec lequel chaque programmeur ou développeur commence lorsqu'il décide d'apprendre à programmer ou de choisir de programmer comme option houblonnée ou professionnelle.
Pour le langage de programmation Java, l'application de la structure de données est énorme dans n'importe quel projet, solution ou produit. Le succès d'un produit, l'évolutivité et l'extensibilité de sa portée dépendent fortement du type de structure de données choisi pour diverses tâches et composants au cours du développement logiciel.
Dans cet article sur les questions d'entrevue Java sur la structure des données, nous fournirons des questions importantes sur la structure des données pour aider les candidats à améliorer leurs compétences sur un sujet.
Maintenant, si vous recherchez un emploi lié à Data Structure Java, vous devez vous préparer aux questions d'entrevue 2019 Data Structure Java. Il est vrai que chaque entretien est différent selon les différents profils d'emploi. Ici, nous avons préparé les importantes questions et réponses d'entrevue Java sur la structure de données qui vous aideront à réussir votre entrevue.
Dans cet article 2019 Data Structure Java Interview Questions, nous présenterons les 10 questions d'entretien Java Data Structure les plus importantes et les plus fréquemment posées. Ces questions d'entrevue sont divisées en deux parties:
Partie 1 - Questions d'entrevue Java sur la structure des données (de base)
Cette première partie couvre les questions et réponses d'entrevue de base sur la structure de données Java.
Q1. Comment trouvez-vous l'élément central de la liste chaînée en un seul passage?
Réponse :
Afin de trouver l'élément central de la liste chaînée en un seul passage, il faut maintenir deux pointeurs. L'un de ces pointeurs incrémentera à chaque nœud tandis que l'autre incrémentera après deux nœuds à la fois, donc en ayant ce type de disposition, lorsque le premier pointeur atteint la fin de la liste chaînée, le deuxième pointeur pointera vers un élément central de la liste chaînée.
Q2. Comment savoir si une liste chaînée a une boucle?
Réponse :
Si deux pointeurs sont conservés et que l'un d'eux est incrémenté après le traitement de deux nœuds et l'autre après le traitement de chaque nœud, il est probable que nous trouvions une situation où les deux pointeurs pointent vers le même nœud.
Cela se produit uniquement si une liste chaînée se compose d'une boucle ou d'un cycle.
Passons aux prochaines questions d'entretien de Data Structure Java.
Q3. Comment identifier le troisième élément de la fin d'une liste chaînée en un seul passage?
Réponse :
Si la même astuce que ci-dessus pour maintenir deux pointeurs est appliquée à chaque incrémentation d'un pointeur, lorsque le premier s'est déplacé vers le 3e élément, dans ce cas, lorsque le premier pointeur atteint la fin de la liste chaînée donnée, le deuxième pointeur sera pointant vers le 3ème élément de la liste du dernier.
Q4. Comment trouver un nombre en double dans un tableau d'entiers entre 1 et 100 nombres?
Réponse :
Il s'agit des questions d'interview Java sur la structure de données courantes posées lors d'une interview. Pour obtenir la réponse, on peut simplement ajouter tous les nombres stockés dans ce tableau particulier, et la somme totale doit être égale à n (n + 1) / 2. Après cela, il faut soustraire la somme réelle à la somme attendue, et c'est ainsi que les numéros en double peuvent être trouvés.
Q5. Comment inverser String en langage Java?
Réponse :
Il existe de nombreuses façons disponibles pour inverser Sting en Java ou dans d'autres langages de programmation, on pourrait le faire en utilisant des fonctions intégrées telles que reverse () de la classe StringBuffer.
Partie 2 - Questions d'entrevue Java sur la structure des données (avancé)
Jetons maintenant un coup d'œil aux questions et réponses avancées de Java Data Structure Interview.
Q6. Décrivez certaines des opérations effectuées sur différentes structures de données?
Réponse :
Les opérations pouvant être effectuées sur les structures de données sont les suivantes:
- Insertion: sert à ajouter un nouvel élément de données dans l'ensemble existant d'éléments de données.
- Suppression: permet de supprimer un élément de données déjà disponible de l'ensemble existant d'éléments de données.
- Traversée: elle ne peut être utilisée pour accéder à chaque élément de données qu'une seule fois avant son traitement.
- Recherche: Ceci peut être utilisé pour trouver l'emplacement de l'élément de données si cet élément particulier existe dans la collection donnée d'éléments de données.
- Tri: Celui-ci sert à organiser les éléments de données dans un ordre tel que par ordre croissant ou décroissant s'il s'agit de données numériques et par ordre de dictionnaire s'il s'agit de données alphanumériques.
Q7. Qu'entendez-vous par une liste liée et quels sont ses différents types?
Réponse :
Une liste chaînée peut être considérée comme une structure de données linéaire, où chaque élément est considéré comme un objet ou une entité distincte en soi. Chaque élément d'une liste se compose de deux éléments - les données et la référence au nœud suivant.
Types de liste liée:
- Liste à liaison unique : dans une liste à liaison unique, chaque nœud stocke deux informations. L'un est l'adresse du nœud suivant et l'autre est les données. le dernier nœud a NULL.
- Liste à double liaison : dans une liste à double liaison, il y a deux références à chaque nœud, une référence au nœud suivant et au nœud précédent.
- Liste liée circulaire: Dans la liste liée circulaire, tous les nœuds sont connectés les uns aux autres et donc aucun NULL à la fin. Une liste chaînée circulaire peut être circulaire ou doublement circulaire.
Passons aux prochaines questions d'entretien de Data Structure Java.
Q8. Qu'entendez-vous par structure de données?
Réponse :
Une structure de données peut être considérée comme un moyen d'organiser les données pour une utilisation efficace.
Par exemple, les arborescences binaires sont particulièrement adaptées à l'implémentation d'une base de données, tandis que les implémentations du compilateur sont généralement effectuées à l'aide de tables de hachage pour rechercher des identificateurs.
Q9. Quels sont les types de structures de données linéaires et non linéaires? En outre, en quoi un tableau est-il différent de la liste liée?
Réponse :
- Linéaire: une structure de données est appelée linéaire si ses éléments forment une séquence ou une liste linéaire telle que tableau, liste liée, piles et files d'attente.
- Non linéaire: une structure de données est appelée non linéaire si la traversée des nœuds est de nature non linéaire comme les graphiques et les arbres.
La différence entre le tableau et la liste liée est la suivante: -
- La taille des tableaux est toujours fixe, la taille des listes liées n'est pas fixe.
- L'insertion et la suppression dans un tableau est un processus coûteux, alors que la même chose peut être facilement effectuée dans les listes liées.
- L'accès aléatoire à un élément n'est pas possible dans le cas de Linked Listed, mais possible dans un tableau.
- Un espace mémoire supplémentaire pour un pointeur est nécessaire avec chaque élément de la liste liée, les tableaux n'ont pas de pointeurs.
- Les tableaux ont un meilleur mécanisme de localisation de cache qui peut faire une grande différence dans les performances.
Q10. Que comprenez-vous par Stack et où peut-il être utilisé?
Réponse :
Ce sont les questions d'entrevue Java sur la structure de données les plus populaires posées dans une interview. Une pile peut être comprise comme une structure de données linéaire qui utilise l'ordre LIFO (Last In First Out) ou FILO (First In Last Out) pour accéder à ses éléments. Les opérations de base sur une pile sont: Push, Pop et Peek
Les applications de Stack sont les suivantes:
- La conversion Infix en Postfix peut être effectuée en utilisant Stack.
- L'évaluation de Postfix Expression est également possible.
- Inverser une chaîne à l'aide de la pile peut être fait.
- Implémenter deux piles dans un tableau est également un bon cas d'utilisation.
- La vérification des parenthèses équilibrées dans une expression se fait à l'aide de piles.
Articles recommandés
Ceci a été un guide pour la liste des questions et réponses d'entrevue Java de Data Structure afin que le candidat puisse réprimer facilement ces questions d'entrevue Java de Structure de données. Ici, dans cet article, nous avons étudié les principales questions d'entrevue Java sur la structure de données qui sont souvent posées lors des entretiens. Vous pouvez également consulter les articles suivants pour en savoir plus -
- Questions et réponses d'entrevue Java 8
- Questions d'entretien Java les plus importantes
- Top 10 des questions d'entretien Java Servlet
- Questions d'entretiens chez Java Web Services
- Questions d'entretiens chez Information Servlet