Questions d'entretiens chez Delhivery

Questions sur les tableaux de Delhivery

Question 1. Distance maximale entre deux occurrences du même élément dans un tableau Supposons que vous receviez un tableau avec des nombres répétés. Il faut trouver la distance maximale entre les deux mêmes occurrences d'un nombre d'index différent, présent dans un tableau. Exemple d'entrée: array = [1, 2, 3, 6, 2, 7] Sortie: 3 Explication: Parce que les éléments du tableau [1] ...

Lire la suite

Question 2. Regrouper plusieurs occurrences d'éléments de tableau triés par première occurrence Vous recevez une question dans laquelle vous avez donné un tableau non trié avec plusieurs occurrences de nombres. La tâche consiste à regrouper toutes les occurrences multiples des éléments du tableau classés par première occurrence. Pendant ce temps, l'ordre devrait être le même que le numéro vient. Exemple d'entrée: [2, 3,4,3,1,3,2,4] ...

Lire la suite

Question 3. Tableau maximal de deux tableaux donnés en conservant le même ordre Supposons que nous ayons deux tableaux d'entiers de même taille n. Les deux tableaux peuvent également contenir des nombres communs. L'énoncé du problème demande de former le tableau résultant qui contient les valeurs maximales «n» des deux tableaux. Le premier tableau doit être priorisé (éléments du premier ...

Lire la suite

Question 4. Trouver le plus grand d dans le tableau tel que a + b + c = d Énoncé du problème Supposons que vous ayez un tableau d'entiers. Les valeurs d'entrée sont tous des éléments distincts. Le problème «Trouver le plus grand d dans un tableau tel que a + b + c = d» demande de trouver le plus grand élément 'd' de l'ensemble tel que a + b + c = ...

Lire la suite

Question 5. Somme maximale des paires avec différence spécifique Le problème «Somme maximale de paires avec différence spécifique» indique que l'on vous donne un tableau d'entiers et un entier K. Ensuite, il nous est demandé de trouver la somme maximale de paires indépendantes. On peut coupler deux entiers s'ils ont une différence absolue inférieure à K. ...

Lire la suite

Question 6. Somme de sous-séquence maximale telle qu'aucun trois ne soit consécutif Le problème «Somme de sous-séquence maximale telle qu'il n'y en a pas trois consécutifs» indique que l'on vous donne un tableau d'entiers. Vous devez maintenant trouver une sous-séquence qui a la somme maximale étant donné que vous ne pouvez pas considérer trois éléments consécutifs. Pour rappel, une sous-séquence n'est rien d'autre qu'un tableau ...

Lire la suite

Question 7. Le sous-tableau le plus long n'ayant pas plus de K éléments distincts Le problème «Le sous-tableau le plus long n'ayant pas plus de K éléments distincts» indique que vous supposez que vous avez un tableau d'entiers, l'énoncé du problème demande de trouver le sous-tableau le plus long n'ayant pas plus de k éléments différents. Exemple arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Lire la suite

Question 8. Trouver un sous-tableau avec une somme donnée (gère les nombres négatifs) Le problème «Trouver un sous-tableau avec une somme donnée (gère les nombres négatifs)» indique que l'on vous donne un tableau d'entiers, contenant également des entiers négatifs et un nombre appelé «somme». L'énoncé du problème demande d'imprimer le sous-tableau, qui résume jusqu'à un nombre donné appelé «somme». Si plus d'un sous-tableau ...

Lire la suite

Question 9. Trouver les éléments qui sont présents dans le premier tableau et non dans le second Le problème «Trouver les éléments qui sont présents dans le premier tableau et non dans le second» indique que l'on vous donne deux tableaux. Les tableaux se composent de tous les entiers. Vous devez trouver les nombres qui ne seront pas présents dans le deuxième tableau mais présents dans le premier tableau. Exemple ...

Lire la suite

Question 10. Tri à bulles en utilisant deux piles Énoncé du problème Le problème «Tri par bulles en utilisant deux piles» indique que vous recevez un tableau a [] de taille n. Créez une fonction pour trier le tableau donné a [] en utilisant un paradigme de tri à bulles avec deux structures de données de pile. Exemple a [] = {15, 12, 44, 2, 5, ...

Lire la suite

Question 11. Réorganiser un tableau de sorte que 'arr [j]' devienne 'i' si 'arr [i]' est 'j' Énoncé du problème Le problème «Réorganiser un tableau de sorte que 'arr [j]' devienne 'i' si 'arr [i]' est 'j'» indique que vous avez un tableau de taille «n» contenant des entiers. Les nombres du tableau sont compris entre 0 et n-1. L'énoncé du problème demande de réorganiser le tableau en ...

Lire la suite

Question 12. Trouvez la distance minimale entre deux nombres Énoncé du problème Vous avez donné un tableau et deux nombres appelés x et y. Le problème «Trouver la distance minimale entre deux nombres» demande de connaître la distance minimale possible entre eux. Le tableau donné peut avoir des éléments communs. Vous pouvez supposer que x et y sont différents. ...

Lire la suite

Question 13. Trouvez le seul élément répétitif entre 1 et N-1 En trouvant le seul élément répétitif entre le problème 1 à N-1, nous avons donné un tableau d'entiers aléatoires dans une plage de 1 à n-1. Il y aura un numéro qui se répète. Votre tâche est de trouver ce numéro. Exemple d'entrée [2,3,4,5,2,1] A Sortie 2 L'explication 2 est le ...

Lire la suite

Question 14. Changer le tableau en permutation de nombres de 1 à N Dans ce problème, nous avons donné un tableau A de n éléments. Nous devons changer le tableau en une permutation de nombres de 1 à n en utilisant des remplacements minimum dans le tableau. Exemple d'entrée: 2 2 3 3 Sortie: 2 1 3 4 Entrée: 3 2 1 7 ...

Lire la suite

Questions de chaîne de Delhivery

Question 15. Palindrome le plus court Dans le problème du palindrome le plus court, nous avons donné une chaîne s de longueur l. Ajoutez des personnages devant pour le rendre palindrome si ce n'est pas le cas. Affiche le plus petit nombre de caractères utilisé pour faire de la chaîne donnée un palindrome. Exemple d'entrée: s = abc Sortie: 2 (par ...

Lire la suite

Question 16. Inverser une chaîne à l'aide de Stack Nous avons donné une chaîne s de longueur n qui contient des lettres minuscules, des lettres majuscules, des entiers et un symbole spécial. Inversez la chaîne donnée en utilisant stack. Voyons quelques exemples pour une meilleure compréhension. Exemple d'entrée s = "TutorialCup" Sortie puClairotuT Entrée s = "Stack" Sortie kcatS à l'aide de Stack ...

Lire la suite

Question 17. Vérifiez si la chaîne peut devenir vide en supprimant récursivement une sous-chaîne donnée Énoncé du problème Dans le problème «Vérifier si la chaîne peut devenir vide en supprimant récursivement une sous-chaîne donnée», nous avons donné deux chaînes «s» et «t». Nous devons vérifier si la chaîne d'entrée donnée «s» peut être supprimée complètement en supprimant la sous-chaîne d'entrée «t» donnée de manière récursive. Remarque: la sous-chaîne donnée devrait ...

Lire la suite

Question 18. Comparer deux numéros de version Énoncé du problème Étant donné deux chaînes d'entrée, qui sont sous la forme de numéros de version. Un numéro de version ressemble à abcd où a, b, c, d sont des entiers. Par conséquent, le numéro de version est une chaîne dans laquelle les nombres sont séparés par des points. Nous devons comparer les deux chaînes (numéros de version) et ...

Lire la suite

Question 19. Le palindrome le plus long peut être formé en supprimant ou en réorganisant des caractères Énoncé du problème Dans le problème «Le palindrome le plus long peut être formé en supprimant ou en réorganisant des caractères», nous avons donné une chaîne «s». Trouvez le palindrome le plus long qui peut être construit en supprimant ou en réorganisant certains caractères ou éventuellement zéro caractère de la chaîne. Il peut y avoir plusieurs solutions possibles, vous pouvez ...

Lire la suite

Questions sur l'arbre de Delhivery

Question 20. Types d'arbre binaire Avant de continuer, nous savons d'abord ce qu'est vraiment BT? L'arbre binaire est un type de structure de données de nature hiérarchique. Un BT est représenté par des nœuds où chaque nœud a un pointeur gauche, un pointeur droit et des données comme poids du nœud. Chaque nœud peut contenir un maximum ...

Lire la suite

Question 21. Insertion dans un arbre binaire Dans cet article, nous allons apprendre l'insertion dans un arbre binaire. Nous avons déjà vu le concept de BFS dans l'article précédent, nous allons donc utiliser ici le même concept pour insérer les données dans un arbre binaire. Le concept parcourt l'arbre dans l'ordre des niveaux et ...

Lire la suite

Questions sur le graphique de Delhivery

Question 22. Graphique et sa représentation Un graphique est un type de données abstrait représentant des relations ou des connexions entre des objets (comme les villes sont reliées par une route accidentée). Dans le graphe et sa représentation, fondamentalement, la relation est désignée par des arêtes et des objets par des sommets (nœuds). Un graphe se compose d'un ensemble fini de sommets et d'arêtes. Un graphique est ...

Lire la suite

Questions sur la pile de Delhivery

Question 23. Vérifiez si les éléments de la pile sont consécutifs par paires Énoncé du problème «Vérifiez si les éléments de la pile sont consécutifs par paires» Le problème indique que vous recevez une structure de données de pile de type entier. Créez une fonction pour vérifier si tous les éléments donnés sont consécutifs par paires (par ordre croissant ou décroissant) ou non. Si le nombre d'éléments ...

Lire la suite

Question 24. Inverser une file d'attente Dans Inversion d'un problème de file d'attente, nous avons donné une file d'attente, écrivez un algorithme pour inverser la file d'attente. Exemples File d'attente d'entrée = 10 -> 8 -> 4 -> 23 File d'attente de sortie = 23-> 4-> 8-> 10 File d'attente d'entrée = 11 -> 98 -> 31 -> 42 -> 73 -> 6 File d'attente de sortie = 6 ...

Lire la suite

Question 25. Le problème de la durée des stocks Ce problème «The Stock Span Problem» relève de l'aspect financier. Dans ce problème, nous trouvons la durée du stock pour le prix de l'action de chaque jour. Le nombre maximum de jours consécutifs juste avant un jour particulier pour lequel le prix du stock des jours précédant celui-ci est ...

Lire la suite

Question 26. Inverser une chaîne à l'aide de Stack Nous avons donné une chaîne s de longueur n qui contient des lettres minuscules, des lettres majuscules, des entiers et un symbole spécial. Inversez la chaîne donnée en utilisant stack. Voyons quelques exemples pour une meilleure compréhension. Exemple d'entrée s = "TutorialCup" Sortie puClairotuT Entrée s = "Stack" Sortie kcatS à l'aide de Stack ...

Lire la suite

Questions sur la file d'attente à Delhivery

Question 27. Inverser une file d'attente Dans Inversion d'un problème de file d'attente, nous avons donné une file d'attente, écrivez un algorithme pour inverser la file d'attente. Exemples File d'attente d'entrée = 10 -> 8 -> 4 -> 23 File d'attente de sortie = 23-> 4-> 8-> 10 File d'attente d'entrée = 11 -> 98 -> 31 -> 42 -> 73 -> 6 File d'attente de sortie = 6 ...

Lire la suite

Question 28. Insertion dans un arbre binaire Dans cet article, nous allons apprendre l'insertion dans un arbre binaire. Nous avons déjà vu le concept de BFS dans l'article précédent, nous allons donc utiliser ici le même concept pour insérer les données dans un arbre binaire. Le concept parcourt l'arbre dans l'ordre des niveaux et ...

Lire la suite

Delhitrès d'autres questions

Question 29. Rechercher les éléments manquants d'une plage Le problème Trouver les éléments manquants d'une plage »indique que l'on vous donne un tableau d'éléments distincts dans une plage particulière et une plage donnée comme faible et élevée. Trouvez tous les éléments manquants dans une plage qui n'est pas présente dans un tableau. La sortie doit être en ...

Lire la suite

Question 30. Imprimer la séquence de Fibonacci en utilisant 2 variables Énoncé du problème Le problème «Imprimer la séquence de Fibonacci en utilisant 2 variables» indique que vous devez imprimer la séquence de Fibonacci, mais il y a une limitation de l'utilisation de seulement 2 variables. Exemple n = 5 0 1 1 2 3 5 Explication La séquence de sortie comprend les cinq premiers éléments du ...

Lire la suite

Question 31. Problème de carrelage Énoncé du problème Le «problème de tuilage» indique que vous avez une grille de taille 2 x N et une tuile de taille 2 x 1. Donc, trouvez le nombre de façons de tuiler la grille donnée. Exemple 3 2 Explication: Approche pour le problème de carrelage Nous pouvons résoudre ce problème en utilisant la récursivité. ...

Lire la suite

Question 32. Modèle OSI Ce modèle a été développé en 1983 par l'Organisation internationale de normalisation (ISO). C'était la première étape franchie pour normaliser les protocoles internationaux utilisés dans les différentes couches. En ce qui concerne la connexion de systèmes ouverts, c'est-à-dire de systèmes ouverts à la communication avec d'autres systèmes, le modèle s'appelle le ...

Lire la suite

Question 33. Numéros laids Les nombres positifs dont les seuls facteurs premiers sont 2, 3 ou 5 sont appelés nombres laids. Par exemple, 8 est un nombre laid parce que c'est un seul facteur premier est 2 mais 7 n'est pas un nombre laid parce que c'est un facteur premier est 7. 1 étant une exception ...

Lire la suite

Translate »