Questions d'entretiens chez American Express

Questions sur les réseaux American Express

Question 1. Longueur maximale d'une chaîne concaténée avec des caractères uniques Solution Leetcode Énoncé du problème La longueur maximale d'une chaîne concaténée avec des caractères uniques Solution LeetCode - "Longueur maximale d'une chaîne concaténée avec des caractères uniques" indique que vous recevez un tableau de chaînes et que vous devez choisir n'importe quelle sous-séquence du tableau donné et les concaténer cordes pour former le ...

Lire la suite

Question 2. Somme du sous-tableau égale à k Étant donné un tableau d'entiers et un entier k. Trouvez le nombre total de sous-tableaux contigus d'un tableau donné dont la somme des éléments est égale à k. Exemple d'entrée 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Sortie: 7 Entrée 2: arr [] = {1,1,1,2,4, -2} k = 2 Sortie: 4 Explication: considérez l'exemple-1 ...

Lire la suite

Question 3. Sous-tableau avec somme donnée Énoncé du problème Dans le sous-tableau avec le problème de somme donné, nous avons donné un tableau contenant n éléments positifs. Nous devons trouver le sous-tableau dans lequel la somme de tous les éléments du sous-tableau est égale à une donnée_sum. Le sous-tableau est obtenu à partir du tableau d'origine en supprimant certains ...

Lire la suite

Question 4. Somme maximale des éléments non consécutifs Énoncé du problème Dans le tableau donné «Somme maximale des éléments non consécutifs», vous devez trouver la somme maximale des éléments non consécutifs. Vous ne pouvez pas ajouter de numéros de voisins immédiats. Par exemple [1,3,5,6,7,8,] ici 1, 3 sont adjacents donc nous ne pouvons pas les ajouter, et 6, 8 ne sont pas adjacents donc nous ...

Lire la suite

Questions sur la chaîne American Express

Question 5. Longueur maximale d'une chaîne concaténée avec des caractères uniques Solution Leetcode Énoncé du problème La longueur maximale d'une chaîne concaténée avec des caractères uniques Solution LeetCode - "Longueur maximale d'une chaîne concaténée avec des caractères uniques" indique que vous recevez un tableau de chaînes et que vous devez choisir n'importe quelle sous-séquence du tableau donné et les concaténer cordes pour former le ...

Lire la suite

Question 6. Convertir une chaîne qui est la répétition d'une sous-chaîne de longueur K Énoncé du problème Dans le problème «Convertir une chaîne qui est la répétition d'une sous-chaîne de longueur K», nous avons donné une chaîne «s» et un entier «k». Ecrivez un programme pour vérifier s'il est possible de le convertir en une chaîne qui est la répétition d'une sous-chaîne avec ...

Lire la suite

Questions sur l'arborescence American Express

Question 7. Vérifiez si un arbre binaire donné est complet ou non Énoncé du problème Le problème «Vérifier si un arbre binaire donné est complet ou non» indique que l'on vous donne la racine d'un arbre binaire, vérifiez si l'arbre est complet ou non. Un arbre binaire complet a tous ses niveaux remplis à l'exception du dernier niveau et des nœuds ...

Lire la suite

Question 8. Convertir un BST normal en BST équilibré Énoncé du problème Étant donné un arbre de recherche binaire (BST), écrivez un algorithme pour convertir le BST en un arbre de recherche binaire équilibré. Un arbre de recherche binaire équilibré n'est rien d'autre qu'un arbre de recherche binaire dont la différence entre la hauteur du sous-arbre gauche et du sous-arbre droit est inférieure ou égale à 1. ...

Lire la suite

Questions sur la pile American Express

Question 9. Vérifier si une file d'attente peut être triée dans une autre file d'attente à l'aide d'une pile Énoncé du problème Le problème «Vérifier si une file d'attente peut être triée dans une autre file d'attente à l'aide d'une pile» indique que l'on vous donne une file d'attente contenant n éléments, les éléments de la file d'attente sont une permutation de nombres 1 à n. Vérifiez si cette file d'attente peut être organisée par ordre croissant ...

Lire la suite

Questions sur la file d'attente American Express

Question 10. 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 11. Vérifiez si un arbre binaire donné est complet ou non Énoncé du problème Le problème «Vérifier si un arbre binaire donné est complet ou non» indique que l'on vous donne la racine d'un arbre binaire, vérifiez si l'arbre est complet ou non. Un arbre binaire complet a tous ses niveaux remplis à l'exception du dernier niveau et des nœuds ...

Lire la suite

Question 12. Vérifier si une file d'attente peut être triée dans une autre file d'attente à l'aide d'une pile Énoncé du problème Le problème «Vérifier si une file d'attente peut être triée dans une autre file d'attente à l'aide d'une pile» indique que l'on vous donne une file d'attente contenant n éléments, les éléments de la file d'attente sont une permutation de nombres 1 à n. Vérifiez si cette file d'attente peut être organisée par ordre croissant ...

Lire la suite

Question 13. Plus petit multiple d'un nombre donné Dans le plus petit multiple d'un nombre donné composé de chiffres 0 et 9 seul problème, nous avons donné un nombre n, trouvez le plus petit nombre composé des chiffres 0 et 9 qui est divisible par n. Supposons que la réponse ne dépasse pas 106. Exemples Entrée 3 Sortie 9 ...

Lire la suite

American Express Autres questions

Question 14. Produit de tableau sauf solution Self LeetCode Énoncé du problème Produit d'un tableau sauf soi Solution LeetCode - Étant donné un tableau d'entiers nums, renvoie une réponse de tableau telle que answer[i] est égal au produit de tous les éléments de nums sauf nums[i]. Le produit de tout préfixe ou suffixe de nombres est garanti pour tenir dans un entier 32 bits. Vous devez écrire un algorithme qui s'exécute en temps O(n) et sans utiliser la division ...

Lire la suite

Question 15. Réduire les plats Solution LeetCode Énoncé du problème Réduire les plats Solution LeetCode - Un chef a collecté des données sur le niveau de satisfaction de ses n plats. Un chef peut cuisiner n'importe quel plat en 1 unité de temps. Le coefficient de temps d'un plat est défini comme le temps nécessaire pour cuisiner ce plat, y compris les plats précédents, multiplié par sa satisfaction ...

Lire la suite

Question 16. Même arbre Solution LeetCode Énoncé du problème Le problème Même arbre dit Étant donné les racines de deux arbres binaires p et q, écrivez une fonction pour vérifier si elles sont identiques ou non. Deux arbres binaires sont considérés comme identiques s'ils sont structurellement identiques et que les nœuds ont la même valeur. Exemple : Cas de test...

Lire la suite

Question 17. Supprimer le nième nœud de la fin de la liste Leetcode Solution Énoncé du problème La solution Leetcode de suppression du nième nœud de la fin de la liste indique que vous recevez la tête d'une liste chaînée et que vous devez supprimer le nième nœud de la fin de cette liste. Après avoir supprimé ce nœud, retournez la tête de la liste modifiée. Exemple : Entrée : ...

Lire la suite

Question 18. Trouvez le point où une fonction à croissance monotone devient positive pour la première fois Énoncé du problème Dans «Trouver le point où une fonction à croissance monotone devient positive la première fois», nous avons donné une fonction «int f (unsigned int x)» qui prend un entier non négatif 'x' en entrée et renvoie un entier en sortie . La fonction augmente de façon monotone par rapport à la valeur de x, c'est-à-dire le ...

Lire la suite

Translate »