Questions d'entretiens chez Flipkart

Épingler

Questions sur le tableau Flipkart

Question 1. Solution Leetcode de piégeage de l'eau de pluie Énoncé du problème La solution LeetCode de piégeage de l'eau de pluie - « Piège de l'eau de pluie » indique que, étant donné un tableau de hauteurs qui représente une carte d'élévation où la largeur de chaque barre est de 1. Nous devons trouver la quantité d'eau piégée après la pluie. Exemple : Entrée : hauteur = [0,1,0,2,1,0,1,3,2,1,2,1] Sortie : 6 Explication : Cochez ...

Lire la suite

Question 2. Opération minimale pour rendre tous les éléments égaux dans le tableau Le problème «Opération minimale pour rendre tous les éléments égaux dans un tableau» indique que vous recevez un tableau contenant des nombres entiers. Vous devez connaître les opérations minimales qui peuvent être effectuées pour rendre un tableau égal. Exemple [1,3,2,4,1] 3 Explication Soit 3 soustractions peuvent être ...

Lire la suite

Question 3. Compter le nombre de triplets avec un produit égal au nombre donné Le problème «Compter le nombre de triplets avec un produit égal au nombre donné» indique qu'on nous donne un tableau d'entiers et un nombre m. L'énoncé du problème demande de connaître le nombre total de triplets dont le produit est égal à m. Exemple arr [] = {1,5,2,6,10,3} m = 30 3 Explication Triplets ...

Lire la suite

Question 4. Rechercher l'index de la parenthèse de fermeture pour une parenthèse d'ouverture donnée dans une expression Énoncé du problème Étant donné une chaîne s de longueur / taille n et une valeur entière représentant l'index d'un crochet ouvrant. Recherchez l'index du crochet fermant pour un crochet ouvrant donné dans une expression. Exemple s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Lire la suite

Question 5. Problème de la mine d'or Énoncé du problème Le «problème de la mine d'or» indique que vous recevez une grille 2D avec des pièces non négatives placées dans chaque cellule de la grille donnée. Au départ, le mineur se tient à la première colonne mais il n'y a aucune restriction sur la ligne. Il peut commencer dans n'importe quelle rangée. Le ...

Lire la suite

Question 6. Plus grand sous-tableau contigu de somme Énoncé du problème On vous donne un tableau d'entiers. L'énoncé du problème demande de trouver le sous-tableau contigu de la plus grande somme. Cela ne signifie rien d'autre que de trouver un sous-tableau (éléments continus) qui a la plus grande somme parmi tous les autres sous-tableaux du tableau donné. Exemple arr [] = {1, -3, 4, ...

Lire la suite

Question 7. Trouver le maximum du minimum pour chaque taille de fenêtre dans un tableau donné Étant donné un tableau a [] de taille n. Pour chaque taille de fenêtre qui varie de 1 à n dans le tableau, imprimez ou trouvez le maximum du minimum pour chaque taille de fenêtre dans un tableau donné. Exemple d'entrée: a [] = {10, 20, 30, 50, 10, 70, 30} Sortie: 70 30 20 ...

Lire la suite

Question 8. Piégeage de l'eau de pluie Solution LeetCode Dans le problème Trapping Rain Water LeetCode, nous avons donné N entiers non négatifs représentant une carte d'altitude et la largeur de chaque barre est 1. Nous devons trouver la quantité d'eau qui peut être piégée dans la structure ci-dessus. Exemple Comprenons que par un exemple Pour le ...

Lire la suite

Question 9. Récipient avec le plus d'eau Description du problème: on vous donne n entiers (y0, y1, y2… yn-1) à n indices (i = 0,1,2… n-1). L'entier au i-ième index est yi. Maintenant, vous tracez n lignes sur un plan cartésien chacune reliant les points (i, yi) et (i, 0). Trouvez le volume maximum d'eau ...

Lire la suite

Question 10. Le problème des célébrités Énoncé du problème Dans le problème de la célébrité, il y a une salle de N personnes, Trouvez la célébrité. Les conditions pour la célébrité sont: Si A est une célébrité, tout le monde dans la pièce devrait savoir A. A ne devrait connaître personne dans la pièce. Nous devons trouver la personne qui remplit ces conditions. ...

Lire la suite

Question 11. Compter le nombre d'occurrences dans un tableau trié Énoncé du problème Dans le problème «Compter le nombre d'occurrences dans un tableau trié», nous avons donné un tableau trié. Comptez le nombre d'occurrences ou la fréquence dans un tableau trié de X où X est un entier. Exemple d'entrée 13 1 2 2 2 2 3 3 3 4 4 ...

Lire la suite

Questions sur la chaîne Flipkart

Question 12. Recherchez Palindrome après chaque requête de remplacement de personnage Le problème «Vérifier Palindrome après chaque requête de remplacement de caractère» indique que l'on vous donne une chaîne et non. des requêtes, chaque requête a deux valeurs d'entrée entières comme i1 et i2 et une entrée de caractère appelée «ch». L'énoncé du problème demande de changer les valeurs à i1 et ...

Lire la suite

Question 13. Rechercher l'index de la parenthèse de fermeture pour une parenthèse d'ouverture donnée dans une expression Énoncé du problème Étant donné une chaîne s de longueur / taille n et une valeur entière représentant l'index d'un crochet ouvrant. Recherchez l'index du crochet fermant pour un crochet ouvrant donné dans une expression. Exemple s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Lire la suite

Question 14. Approche basée sur la file d'attente pour le premier caractère non répétitif d'un flux Énoncé du problème Le problème «Approche basée sur la file d'attente pour le premier caractère non répétitif dans un flux» indique que vous recevez un flux contenant des caractères minuscules, trouvez le premier caractère non répétitif chaque fois qu'un nouveau caractère est ajouté au flux, et s'il y a il n'y a pas de retour de caractère non répétitif -1. Exemples aabcddbe ...

Lire la suite

Question 15. Permutation suivante Dans le problème de permutation suivant, nous avons donné un mot, trouvez-en la plus grande_permutation lexicographiquement. Exemple d'entrée: str = "tutorialcup" sortie: tutorialpcu input: str = "nmhdgfecba" output: nmheabcdfg input: str = "algorithms" output: algorithsm input: str = "spoonfeed" output: Next Permutation ...

Lire la suite

Question 16. Plus petit palindrome après remplacement Énoncé du problème Dans le problème «Le plus petit palindrome après remplacement», nous avons indiqué que la chaîne d'entrée contient des caractères alphabétiques minuscules et des points (.). Nous devons remplacer tous les points par un caractère alphabétique de telle sorte que la chaîne résultante devienne un palindrome. Le palindrome doit être le plus petit lexicographiquement. Contribution ...

Lire la suite

Question 17. Plus petite fenêtre dans une chaîne contenant tous les caractères d'une autre chaîne Trouver la sous-chaîne la plus courte dans une chaîne donnée qui contient tous les caractères d'un mot donné ou Trouver la plus petite fenêtre dans une chaîne contenant tous les caractères d'une autre chaîne Étant donné deux chaînes s et t, écrivez une fonction qui trouvera la fenêtre minimale dans s qui sera ...

Lire la suite

Questions sur l'arbre Flipkart

Question 18. Vue de dessous d'un arbre binaire Énoncé du problème Le problème «Vue de dessous d'un arbre binaire» indique que l'on vous donne un arbre binaire et que vous devez maintenant trouver la vue de dessous pour l'arbre donné. Quand nous voyons un arbre de la direction descendante. Les nœuds qui nous sont visibles sont le bas ...

Lire la suite

Question 19. Traversée de l'ordre des niveaux sous forme de spirale Dans ce problème, nous avons donné un arbre binaire, imprimez son parcours d'ordre de niveau sous forme de spirale. Exemples Entrée Sortie 10 30 20 40 50 80 70 60 Approche naïve pour la traversée d'ordre de niveau en spirale L'idée est de faire une traversée d'ordre de niveau normal en utilisant un ...

Lire la suite

Question 20. Imprimer un arbre binaire dans un ordre vertical Dans ce problème, nous avons donné un pointeur indiquant la racine de l'arbre binaire et votre tâche est d'imprimer l'arbre binaire dans l'ordre vertical. Exemple Entrée 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Sortie 4 2 ...

Lire la suite

Question 21. Traversée de l'ordre des niveaux en zigzag de l'arbre binaire Étant donné un arbre binaire, affichez le parcours de l'ordre de niveau en zigzag de ses valeurs de nœud. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Exemple, considérez l'arbre binaire donné ci-dessous.Vous trouverez ci-dessous la traversée de l'ordre de niveau en zigzag des types d'arbres binaires ci-dessus ...

Lire la suite

Questions sur le graphique Flipkart

Question 22. Tri topologique Étant donné un graphe acyclique dirigé, triez topologiquement les nœuds du graphe. Exemple de tri topologique Le tri topologique du graphe ci-dessus est -> {1,2,3,0,5,4} Théorie Le tri topologique est effectué pour un graphe acyclique dirigé (DAG). Un DAG ne contient aucun cycle. c'est-à-dire qu'il n'y a pas de tel chemin à partir d'un nœud de ...

Lire la suite

Questions sur la pile Flipkart

Question 23. Solution Leetcode de piégeage de l'eau de pluie Énoncé du problème La solution LeetCode de piégeage de l'eau de pluie - « Piège de l'eau de pluie » indique que, étant donné un tableau de hauteurs qui représente une carte d'élévation où la largeur de chaque barre est de 1. Nous devons trouver la quantité d'eau piégée après la pluie. Exemple : Entrée : hauteur = [0,1,0,2,1,0,1,3,2,1,2,1] Sortie : 6 Explication : Cochez ...

Lire la suite

Question 24. Rechercher l'index de la parenthèse de fermeture pour une parenthèse d'ouverture donnée dans une expression Énoncé du problème Étant donné une chaîne s de longueur / taille n et une valeur entière représentant l'index d'un crochet ouvrant. Recherchez l'index du crochet fermant pour un crochet ouvrant donné dans une expression. Exemple s = "[ABC [23]] [89]" index = 0 8 s = "[C- [D]]" index = 3 5 s ...

Lire la suite

Question 25. Concevoir une pile qui prend en charge getMin () en temps O (1) et en espace supplémentaire O (1) Concevez une pile qui prend en charge getMin () en temps O (1) et en espace supplémentaire O (1). Ainsi, la structure de données de la pile spéciale doit supporter toutes les opérations de la pile comme - void push () int pop () bool isFull () bool isEmpty () en temps constant. Ajoutez une opération supplémentaire getMin () pour renvoyer la valeur minimale ...

Lire la suite

Question 26. Trouver le maximum du minimum pour chaque taille de fenêtre dans un tableau donné Étant donné un tableau a [] de taille n. Pour chaque taille de fenêtre qui varie de 1 à n dans le tableau, imprimez ou trouvez le maximum du minimum pour chaque taille de fenêtre dans un tableau donné. Exemple d'entrée: a [] = {10, 20, 30, 50, 10, 70, 30} Sortie: 70 30 20 ...

Lire la suite

Question 27. Traversée de l'ordre des niveaux sous forme de spirale Dans ce problème, nous avons donné un arbre binaire, imprimez son parcours d'ordre de niveau sous forme de spirale. Exemples Entrée Sortie 10 30 20 40 50 80 70 60 Approche naïve pour la traversée d'ordre de niveau en spirale L'idée est de faire une traversée d'ordre de niveau normal en utilisant un ...

Lire la suite

Question 28. File d'attente à l'aide de piles Dans la file d'attente utilisant un problème de pile, nous devons implémenter les fonctions suivantes d'une file d'attente en utilisant les fonctions standard de la structure de données de la pile, Enqueue: Ajouter un élément à la fin de la file d'attente Dequeue: Supprimer un élément du début de la file d'attente Exemple d'entrée : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lire la suite

Question 29. Piégeage de l'eau de pluie Solution LeetCode Dans le problème Trapping Rain Water LeetCode, nous avons donné N entiers non négatifs représentant une carte d'altitude et la largeur de chaque barre est 1. Nous devons trouver la quantité d'eau qui peut être piégée dans la structure ci-dessus. Exemple Comprenons que par un exemple Pour le ...

Lire la suite

Question 30. Traversée de l'ordre des niveaux en zigzag de l'arbre binaire Étant donné un arbre binaire, affichez le parcours de l'ordre de niveau en zigzag de ses valeurs de nœud. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Exemple, considérez l'arbre binaire donné ci-dessous.Vous trouverez ci-dessous la traversée de l'ordre de niveau en zigzag des types d'arbres binaires ci-dessus ...

Lire la suite

Question 31. Le problème des célébrités Énoncé du problème Dans le problème de la célébrité, il y a une salle de N personnes, Trouvez la célébrité. Les conditions pour la célébrité sont: Si A est une célébrité, tout le monde dans la pièce devrait savoir A. A ne devrait connaître personne dans la pièce. Nous devons trouver la personne qui remplit ces conditions. ...

Lire la suite

Questions sur la file d'attente Flipkart

Question 32. Approche basée sur la file d'attente pour le premier caractère non répétitif d'un flux Énoncé du problème Le problème «Approche basée sur la file d'attente pour le premier caractère non répétitif dans un flux» indique que vous recevez un flux contenant des caractères minuscules, trouvez le premier caractère non répétitif chaque fois qu'un nouveau caractère est ajouté au flux, et s'il y a il n'y a pas de retour de caractère non répétitif -1. Exemples aabcddbe ...

Lire la suite

Question 33. File d'attente à l'aide de piles Dans la file d'attente utilisant un problème de pile, nous devons implémenter les fonctions suivantes d'une file d'attente en utilisant les fonctions standard de la structure de données de la pile, Enqueue: Ajouter un élément à la fin de la file d'attente Dequeue: Supprimer un élément du début de la file d'attente Exemple d'entrée : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Lire la suite

Question 34. Traversée de l'ordre des niveaux en zigzag de l'arbre binaire Étant donné un arbre binaire, affichez le parcours de l'ordre de niveau en zigzag de ses valeurs de nœud. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Exemple, considérez l'arbre binaire donné ci-dessous.Vous trouverez ci-dessous la traversée de l'ordre de niveau en zigzag des types d'arbres binaires ci-dessus ...

Lire la suite

Questions sur la matrice Flipkart

Question 35. Problème de la mine d'or Énoncé du problème Le «problème de la mine d'or» indique que vous recevez une grille 2D avec des pièces non négatives placées dans chaque cellule de la grille donnée. Au départ, le mineur se tient à la première colonne mais il n'y a aucune restriction sur la ligne. Il peut commencer dans n'importe quelle rangée. Le ...

Lire la suite

Question 36. Le problème des célébrités Énoncé du problème Dans le problème de la célébrité, il y a une salle de N personnes, Trouvez la célébrité. Les conditions pour la célébrité sont: Si A est une célébrité, tout le monde dans la pièce devrait savoir A. A ne devrait connaître personne dans la pièce. Nous devons trouver la personne qui remplit ces conditions. ...

Lire la suite

Flipkart Autres questions

Question 37. Le plus grand rectangle de l'histogramme Solution LeetCode Énoncé du problème Le plus grand rectangle dans l'histogramme Solution LeetCode - Étant donné un tableau de hauteurs d'entiers représentant la hauteur de la barre de l'histogramme où la largeur de chaque barre est 1, retournez la zone du plus grand rectangle de l'histogramme. Exemple de cas de test 1 : Entrée : hauteurs = [2, 1, 5, 6, 2, 3] Sortie : 10 Explication : ...

Lire la suite

Question 38. Solution LeetCode de collision d'astéroïdes Énoncé du problème Collision d'astéroïdes Solution LeetCode - On nous donne un tableau d'astéroïdes d'entiers représentant les astéroïdes dans une rangée. Pour chaque astéroïde, la valeur absolue représente sa taille, et le signe représente sa direction (positif signifiant droite, négatif signifiant gauche). Chaque astéroïde se déplace à la même vitesse. Découvrez l'état...

Lire la suite

Question 39. Arborescence binaire Somme maximale des chemins Solution LeetCode Énoncé du problème Arbre binaire Somme maximale des chemins Solution LeetCode - Un chemin dans un arbre binaire est une séquence de nœuds où chaque paire de nœuds adjacents dans la séquence a un bord qui les relie. Un nœud ne peut apparaître qu'une seule fois dans la séquence. Notez que le chemin n'a pas besoin de ...

Lire la suite

Question 40. Nombre minimum de robinets à ouvrir pour arroser un jardin Solution LeetCode Énoncé du problème Nombre minimum de robinets à ouvrir pour arroser un jardin Solution LeetCode – Il y a un jardin unidimensionnel sur l'axe des x. Le jardin commence au point 0 et se termine au point n. (c'est-à-dire que la longueur du jardin est n). Il y a n + 1 prises situées aux points [0, 1, ..., n] dans ...

Lire la suite

Question 41. Arborescence binaire Zigzag Level Order Traversal Solution LeetCode Énoncé du problème Traversée de l'ordre de niveau en zigzag de l'arbre binaire Solution LeetCode - Étant donné la racine d'un arbre binaire, renvoie la traversée de l'ordre de niveau en zigzag des valeurs de ses nœuds. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Entrée : root = [3,9,20,null,null,15,7] Sortie : [[3],[20,9],[15,7]] Explication Nous ...

Lire la suite

Question 42. Dictionnaire Alien Solution LeetCode Énoncé du problème Alien Dictionary LeetCode Solution - Il existe une nouvelle langue extraterrestre qui utilise l'alphabet anglais. Cependant, l'ordre des lettres vous est inconnu. On vous donne une liste de chaînes de mots du dictionnaire de la langue étrangère, où les chaînes de mots sont triées lexicographiquement selon les règles de cette nouvelle langue. ...

Lire la suite

Question 43. Entier minimum possible après au plus K swaps adjacents sur les chiffres Solution LeetCode Énoncé du problème Entier minimum possible après au plus K permutations adjacentes sur les chiffres Solution LeetCode - On vous donne une chaîne num représentant les chiffres d'un très grand entier et d'un entier k. Vous êtes autorisé à échanger deux chiffres adjacents de l'entier au plus k fois. Renvoie l'entier minimum que tu peux obtenir aussi...

Lire la suite

Question 44. Solution de jeu de saut Leetcode Énoncé du problème Jump Game Leetcode Solution - Vous recevez un nombre entier de nombres. Vous êtes initialement positionné au premier index du tableau et chaque élément du tableau représente votre longueur de saut maximale à cette position. Renvoie true si vous pouvez atteindre le dernier index, ou false sinon. Exemple : Entrée 1 : nums = [2, ...

Lire la suite

Question 45. Union et intersection de deux listes liées Étant donné deux listes liées, créez deux autres listes liées pour obtenir l'union et l'intersection des éléments des listes existantes. Exemple d'entrée: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Output: Intersection_list: 14 → 9 → 5 Union_list: ...

Lire la suite

Question 46. Couper une tige Énoncé du problème Le problème «Couper une tige» indique qu'on vous donne une tige d'une certaine longueur et des prix pour toutes les tailles de tiges qui sont inférieures ou égales à la longueur d'entrée. C'est-à-dire que nous connaissons le prix des tiges de longueur de 1 à n, compte tenu ...

Lire la suite

Question 47. Programme séquence coucou Le programme de séquence Cuckoo ou Cuckoo Hashing est une méthode utilisée pour résoudre le problème lorsqu'une collision se produit dans une table de hachage. Les collisions sont probables de deux valeurs de hachage d'une fonction de hachage dans une table. Une collision se produit lorsque deux valeurs de hachage pour la même clé se produisent ...

Lire la suite

Laisser un commentaire

Translate »