Questions d'entretiens chez DE Shaw

Questions sur les tableaux DE Shaw

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. Solution Leetcode de tableau de tri relatif Dans ce problème, on nous donne deux tableaux d'entiers positifs. Tous les éléments du deuxième tableau sont distincts et sont présents dans le premier tableau. Toutefois, le premier tableau peut contenir des éléments en double ou des éléments qui ne figurent pas dans le deuxième tableau. Nous devons trier le premier tableau ...

Lire la suite

Question 3. Le sous-tableau le plus long ayant un nombre de 1 de plus que le nombre de 0 Nous avons donné un tableau d'entiers. Un tableau contient uniquement des 1 et des 0. L'énoncé du problème demande de connaître la longueur du plus long sous-tableau dont la quantité de chiffres 1 est juste un de plus que le nombre de 0 dans un sous-tableau. Exemple d'entrée: arr [] = ...

Lire la suite

Question 4. Meilleur moment pour acheter et vendre la solution Leetcode Stock II Énoncé du problème Dans le problème «Meilleur moment pour acheter et vendre des actions II», on nous donne un tableau où chaque élément du tableau contient le prix de l'action donnée ce jour-là. La définition de la transaction consiste à acheter une action et à vendre cette action ...

Lire la suite

Question 5. Sous-tableau avec somme 0 Le problème «Rechercher s'il existe un sous-tableau avec une somme de 0» indique que l'on vous donne un tableau d'entiers contenant également des entiers négatifs. L'énoncé du problème demande de déterminer si un sous-tableau de taille au moins 1. Ce sous-tableau doit avoir une somme égale à 1. Exemple arr [] = {2,1, -3,4,5} ...

Lire la suite

Question 6. Sous-séquence bitonique la plus longue Supposons que vous ayez un tableau d'entiers, l'énoncé du problème demande de trouver la sous-séquence bitonique la plus longue. La séquence bitonique d'un tableau est considérée comme la séquence qui d'abord augmente puis diminue. Exemple arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Explication 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Lire la suite

Question 7. Requêtes de tableau pour multiplier les remplacements et les produits Le problème «Requêtes de tableau pour multiplier, remplacer et produit» indique que vous recevez un tableau d'entiers et qu'il y aura trois types de requêtes, où vous devrez résoudre le type de requêtes suivant: Type 1: Il restera trois valeurs , à droite et un nombre X. Dans ce ...

Lire la suite

Question 8. Intervalle de temps constant ajouter une opération sur une baie Vous avez donné un tableau d'entiers et initialement, il a été initialisé à 0 et a également donné une plage. La tâche consiste à ajouter le nombre donné dans la plage du tableau et à imprimer le tableau résultant. Exemple arr [] = {0, 0, 0, 0, 0} Requête: {(0, 2, 50), (3, ...

Lire la suite

Question 9. Requêtes pour le nombre d'éléments de tableau avec des valeurs dans une plage donnée Énoncé du problème Le problème «Requêtes pour le nombre d'éléments de tableau avec des valeurs dans une plage donnée» indique que vous avez un tableau d'entiers et deux nombres x et y. L'énoncé du problème demande de découvrir le nombre de nombres présents dans le tableau qui se situe entre les x et y donnés. ...

Lire la suite

Question 10. Nombre d'éléments inférieur ou égal à un nombre donné dans un sous-tableau donné Énoncé du problème Le problème «Nombre d'éléments inférieur ou égal à un nombre donné dans un sous-tableau donné» indique que l'on vous donne un tableau d'entiers et q nombre de requêtes. Il y aura deux types de requêtes à queryUpdate (i, v): Il y aura deux entiers i et v, ...

Lire la suite

Question 11. GCD de plages d'index données dans un tableau Énoncé du problème Le problème «GCD de plages d'index données dans un tableau» indique que vous recevez un tableau d'entiers et des requêtes d'intervalle. L'énoncé du problème demande de trouver le plus grand diviseur commun du sous-tableau ainsi formé dans la plage. Exemple arr [] = {10, 5, 18, 9, ...

Lire la suite

Question 12. Requêtes pour GCD de tous les nombres d'un tableau à l'exception des éléments dans une plage donnée Énoncé du problème Le problème «Requêtes pour GCD de tous les nombres d'un tableau à l'exception des éléments dans une plage donnée» indique que vous recevrez un tableau d'entiers et un nombre de requêtes. Chaque requête contient le nombre à gauche et à droite. L'énoncé du problème demande de découvrir le ...

Lire la suite

Question 13. Sous-ensemble avec somme divisible par m Énoncé du problème Le problème «Sous-ensemble avec somme divisible par m» indique que l'on vous donne un tableau d'entiers non négatifs et un entier m. Vous devez maintenant rechercher s'il existe un sous-ensemble dont la somme est divisible par m. C'est la somme du sous-ensemble qui doit donner 0 comme ...

Lire la suite

Question 14. Produits de gammes dans un tableau Énoncé du problème Le problème «Produits de plages dans un tableau» indique que vous recevez un tableau d'entiers composé de nombres allant de 1 à n et q nombre de requêtes. Chaque requête contient la plage. L'énoncé du problème demande de trouver le produit dans la plage donnée sous ...

Lire la suite

Question 15. Meilleur moment pour acheter et vendre des actions Énoncé du problème Le problème «Meilleur moment pour acheter et vendre des actions» indique que l'on vous donne un tableau de prix de longueur n, où le ième élément stocke le prix de l'action le ième jour. Si nous ne pouvons faire qu'une seule transaction, c'est-à-dire acheter en un jour et ...

Lire la suite

Question 16. Mélangez 2n entiers comme a1-b1-a2-b2-a3-b3 - .. bn sans utiliser d'espace supplémentaire Énoncé du problème On vous donne un tableau d'entiers. Le problème «Mélanger 2n entiers comme a1-b1-a2-b2-a3-b3 - .. bn sans utiliser d'espace supplémentaire» demande de mélanger tous les nombres du tableau de telle sorte que les nombres qui sont comme (x0, x1, x2, x3, y0, y1, y2, y3) seront mélangés comme x0, y0, ...

Lire la suite

Question 17. Éléments adjacents distincts dans un tableau Énoncé du problème Supposons que nous ayons un tableau d'entiers. Le problème «Eléments adjacents distincts dans un tableau» demande de déterminer s'il est possible d'obtenir le tableau dans lequel tous les nombres adjacents sont distincts ou non en échangeant deux éléments adjacents ou voisins dans un tableau s'il ...

Lire la suite

Question 18. Produit du tableau sauf soi Énoncé du problème Le problème «Produit du tableau sauf soi», indique que vous recevez un tableau a []. Affiche un autre tableau p [] de même taille de telle sorte que la valeur au i'ième indice du tableau p soit égale au produit de tous les éléments du tableau d'origine ...

Lire la suite

Question 19. Trouver des paires avec une somme donnée telle que les éléments de la paire soient dans des lignes différentes Énoncé du problème «Trouver des paires avec une somme donnée de sorte que les éléments de la paire soient dans des lignes différentes» indique que le problème vous est donné une matrice d'entiers et une valeur appelée «somme». L'énoncé du problème demande de trouver toutes les paires dans une matrice qui résume à un donné ...

Lire la suite

Question 20. Éléments communs dans toutes les lignes d'une matrice donnée Énoncé du problème «Les éléments communs à toutes les lignes d'une matrice donnée» indiquent que le problème vous est donné une matrice de M * N. L'énoncé du problème demande de découvrir tous les éléments communs dans une matrice donnée dans chaque ligne de la matrice en temps O (M * N). Exemple arr [] = {{12, 1, 4, 5, ...

Lire la suite

Question 21. Sous-matrice bitonique de somme maximale Énoncé du problème Un tableau de n entiers nous est donné. Nous devons trouver le sous-tableau bitonique de somme maximale. Un sous-tableau bitonique n'est rien d'autre qu'un sous-tableau dans lequel les éléments sont disposés dans un ordre spécifique. De telle sorte que les premiers éléments sont en ordre croissant puis en ...

Lire la suite

Question 22. 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 23. Multiplication de la chaîne matricielle Dans le problème de la multiplication en chaîne matricielle II, nous avons donné les dimensions des matrices, trouver l'ordre de leur multiplication tel que le nombre d'opérations impliquées dans la multiplication de toutes les matrices soit minimisé. Considérez que vous avez 3 matrices A, B, C de tailles axb, bx ...

Lire la suite

Question 24. Trouver l'élément Peak à partir d'un tableau Énoncé du problème Dans le problème «Find the Peak Element from an Array», nous avons donné un tableau d'entrée d'entiers. Trouvez un élément de pointe. Dans un tableau, un élément est un élément de pic, si l'élément est supérieur aux deux voisins. Pour les éléments d'angle, on peut considérer le seul ...

Lire la suite

Question 25. Un casse-tête de tableau de produits Énoncé du problème Dans un problème de puzzle de tableau de produits, nous devons construire un tableau où le ième élément sera le produit de tous les éléments du tableau donné, sauf l'élément à la ième position. Exemple d'entrée 5 10 3 5 6 2 Sortie 180 ...

Lire la suite

DE Shaw String Questions

Question 26. Transformation de poids maximum d'une chaîne donnée Énoncé du problème La transformation de poids maximum d'un problème de chaîne donné indique que, étant donné une chaîne composée uniquement de deux caractères «A» et «B». Nous avons une opération où nous pouvons transformer une chaîne en une autre chaîne en basculant n'importe quel caractère. Ainsi, de nombreuses transformations sont possibles. De tout le possible ...

Lire la suite

Question 27. Sous-chaîne avec concaténation de tous les mots Dans la sous-chaîne avec le problème de concaténation de tous les mots, nous avons donné une chaîne s et une liste composée de plusieurs mots chacun de même longueur. Imprimer l'index de départ de la sous-chaîne qui peut être le résultat de la concaténation de tous les mots de la liste en ...

Lire la suite

DE Shaw Tree Questions

Question 28. Nombre d'éléments inférieur ou égal à un nombre donné dans un sous-tableau donné Énoncé du problème Le problème «Nombre d'éléments inférieur ou égal à un nombre donné dans un sous-tableau donné» indique que l'on vous donne un tableau d'entiers et q nombre de requêtes. Il y aura deux types de requêtes à queryUpdate (i, v): Il y aura deux entiers i et v, ...

Lire la suite

Question 29. GCD de plages d'index données dans un tableau Énoncé du problème Le problème «GCD de plages d'index données dans un tableau» indique que vous recevez un tableau d'entiers et des requêtes d'intervalle. L'énoncé du problème demande de trouver le plus grand diviseur commun du sous-tableau ainsi formé dans la plage. Exemple arr [] = {10, 5, 18, 9, ...

Lire la suite

Questions sur la pile DE Shaw

Question 30. 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 31. 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

DE Shaw Questions sur la file d'attente

Question 32. Implémentation de Deque à l'aide de la liste à double lien Énoncé du problème Le problème «Implémentation de Deque à l'aide d'une liste à double liaison» indique que vous devez implémenter les fonctions suivantes de Deque ou de file à double extrémité en utilisant une liste à double liaison, insertFront (x): Ajouter l'élément x au début de Deque insertEnd (x ): Ajouter l'élément x à la fin de ...

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

DE Shaw Matrix Questions

Question 34. Trouver des paires avec une somme donnée telle que les éléments de la paire soient dans des lignes différentes Énoncé du problème «Trouver des paires avec une somme donnée de sorte que les éléments de la paire soient dans des lignes différentes» indique que le problème vous est donné une matrice d'entiers et une valeur appelée «somme». L'énoncé du problème demande de trouver toutes les paires dans une matrice qui résume à un donné ...

Lire la suite

Question 35. Éléments communs dans toutes les lignes d'une matrice donnée Énoncé du problème «Les éléments communs à toutes les lignes d'une matrice donnée» indiquent que le problème vous est donné une matrice de M * N. L'énoncé du problème demande de découvrir tous les éléments communs dans une matrice donnée dans chaque ligne de la matrice en temps O (M * N). Exemple arr [] = {{12, 1, 4, 5, ...

Lire la suite

Question 36. Multiplication de la chaîne matricielle Dans le problème de la multiplication en chaîne matricielle II, nous avons donné les dimensions des matrices, trouver l'ordre de leur multiplication tel que le nombre d'opérations impliquées dans la multiplication de toutes les matrices soit minimisé. Considérez que vous avez 3 matrices A, B, C de tailles axb, bx ...

Lire la suite

DE Shaw Autres questions

Question 37. 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 38. Chemin croissant le plus long dans une solution matricielle LeetCode Énoncé du problème Chemin croissant le plus long dans une matrice Solution LeetCode - Étant donné une matrice d'entiers mxn, renvoie la longueur du chemin croissant le plus long dans la matrice. À partir de chaque cellule, vous pouvez vous déplacer dans quatre directions : gauche, droite, haut ou bas. Vous ne pouvez pas vous déplacer en diagonale ou vous déplacer à l'extérieur de la limite (c'est-à-dire que le contournement n'est pas autorisé). Saisir: ...

Lire la suite

Question 39. 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 40. Somme maximale d'un chemin dans un triangle numérique droit Le problème «Somme maximale d'un chemin dans un triangle de nombre droit» indique que l'on vous donne des nombres entiers sous la forme d'un triangle de nombre droit. Découvrez la somme maximale que vous pouvez atteindre en partant du haut et en vous dirigeant vers la base pour vous déplacer ...

Lire la suite

Question 41. Ecrire une fonction pour obtenir le point d'intersection de deux listes liées Énoncé du problème Le problème «Ecrire une fonction pour obtenir le point d'intersection de deux listes liées» indique que vous disposez de deux listes liées. Mais ce ne sont pas des listes chaînées indépendantes. Ils sont connectés à un moment donné. Vous devez maintenant trouver ce point d'intersection de ces deux listes. ...

Lire la suite

Question 42. 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

Translate »