Questions d'entretiens chez Capital One

Questions sur le tableau Capital One

Question 1. Plus une solution Leetcode Énoncé du problème Dans le problème «Plus un», nous recevons un tableau où chaque élément du tableau représente un chiffre d'un nombre. Le tableau complet représente un nombre. L'index zéro représente le MSB du nombre. Nous pouvons supposer qu'il n'y a pas de zéro non significatif dans ...

Lire la suite

Question 2. Compter toutes les sous-séquences ayant un produit inférieur à K Le problème «Compter toutes les sous-séquences ayant un produit inférieur à K» indique que l'on vous donne un tableau d'entiers. Trouvez maintenant le nombre de sous-séquences qui ont un produit inférieur à une entrée donnée K. Exemple a [] = {1, 2, 3, 4, 5} k = 8 Nombre de sous-séquences moins ...

Lire la suite

Question 3. Rechercher l'un des multiples éléments répétitifs dans un tableau en lecture seule le problème «Trouver l'un des multiples éléments répétitifs dans un tableau en lecture seule» indique que l'on vous donne un tableau en lecture seule de taille (n + 1). Un tableau contient les entiers de 1 à n. Votre tâche est de découvrir l'un des éléments répétés dans le ...

Lire la suite

Question 4. 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 5. Top K éléments fréquents Énoncé du problème Dans les K éléments les plus fréquents, nous avons donné un tableau nums [], trouvez les k éléments les plus fréquents. Exemples nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Approche naïve pour les K principaux éléments fréquents Construire ...

Lire la suite

Question 6. Partitionnement à trois voies d'un tableau autour d'une plage donnée Énoncé du problème On vous donne un tableau d'entiers et une plage de lowValue et highValue. Le problème «Le partitionnement à trois voies d'un tableau autour d'une plage donnée» demande de partitionner le tableau de sorte que le tableau soit divisé en trois parties. Les partitions des tableaux seront: Eléments ...

Lire la suite

Question 7. Trouver une sous-séquence triée de taille 3 en temps linéaire Énoncé du problème Le problème «Trouver une sous-séquence triée de taille 3 en temps linéaire» indique que vous avez un tableau d'entiers. L'énoncé du problème demande de trouver les trois nombres de telle manière que tableau [i] <tableau [k] <tableau [k], et i <j <k. Exemple arr [] ...

Lire la suite

Question 8. Somme des éléments minimum et maximum de tous les sous-tableaux de taille k Énoncé du problème Le problème «Somme des éléments minimum et maximum de tous les sous-tableaux de taille k» indique que l'on vous donne un tableau contenant des entiers positifs et négatifs, trouvez la somme des éléments minimum et maximum de tous les sous-tableaux de taille k. Exemples arr [] = {5, 9, 8, 3, ...

Lire la suite

Question 9. Déplacez tous les éléments négatifs pour terminer dans l'ordre avec un espace supplémentaire autorisé L'énoncé du problème «Déplacer tous les éléments négatifs pour terminer dans l'ordre avec un espace supplémentaire autorisé» indique que vous recevez un tableau contenant des nombres positifs et négatifs. L'énoncé du problème demande de déplacer tous les éléments négatifs dans le dernier du tableau. Exemple arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Lire la suite

Question 10. Trouver le sous-tableau avec la moyenne la moins élevée Énoncé du problème Vous avez donné un tableau d'entiers et un nombre k. L'énoncé du problème demande de trouver le sous-tableau avec la moyenne la moins élevée, c'est-à-dire le sous-tableau de k éléments, qui a la moyenne minimale. Exemple arr [] = {12, 34, 20, 30, 24, 45} k = 3 Le sous-tableau de [0, 2] a une moyenne minimale. Explication: ...

Lire la suite

Question 11. Nombre minimum de sous-ensembles avec des éléments distincts Énoncé du problème Supposons que vous ayez un tableau d'entiers de taille n. L'énoncé du problème demande de connaître le nombre minimum de sous-ensembles avec des éléments distincts, c'est-à-dire des sous-ensembles qui peuvent être formés et qui contiennent tous les éléments différents / distincts du tableau. Exemple arr [] = {2,4,6,2,1,4,2} 3 Explication: {1, ...

Lire la suite

Question 12. Comptez les pas minimums pour obtenir le tableau souhaité donné Énoncé du problème Supposons que vous ayez un tableau contenant uniquement l'entier 0 comme tous ses éléments. Considérez, on vous donne un tableau de longueur n ayant tous les 0 dans lequel nous devons convertir les 0 dans le tableau requis donné. Nous pouvons nommer le tableau requis comme le souhaitéArr ...

Lire la suite

Question 13. Numéro manquant Dans le problème du nombre manquant, nous avons donné un tableau de taille N contenant un nombre de 0 à N. Toutes les valeurs du tableau sont uniques. Nous devons trouver le nombre manquant qui n'est pas présent dans le tableau et ce nombre se situe entre 0 et N. Ici ...

Lire la suite

Question 14. Problème de changement de pièce Problème de changement de pièce - Étant donné certaines pièces de différentes valeurs c1, c2,…, cs (par exemple: 1,4,7….). Nous avons besoin d'un montant n. Utilisez ces pièces données pour former le montant n. Vous pouvez utiliser une pièce autant de fois que nécessaire. Trouvez le nombre total de façons dont ...

Lire la suite

Question 15. Réorganiser les nombres positifs et négatifs alternativement dans un tableau Énoncé du problème Dans le problème «Réorganiser les nombres positifs et négatifs alternativement dans un tableau», nous avons donné un tableau a []. Ce tableau contient des entiers positifs et négatifs. Réorganisez le réseau de manière à ce que le positif et le négatif soient placés en alternance. Ici, le nombre d'éléments positifs et négatifs n'a pas besoin ...

Lire la suite

Question 16. Rechercher l'élément perdu à partir d'un tableau dupliqué Énoncé du problème Étant donné deux tableaux A et B, un tableau est un double de l'autre sauf un élément. Le seul élément est absent de A ou B. nous devons trouver l'élément perdu à partir d'un tableau dupliqué. Exemple 5 1 6 4 8 9 6 4 8 ...

Lire la suite

Question 17. Réorganiser un tableau donné sous la forme minimale maximale Énoncé du problème Dans le problème «Réorganiser un tableau donné sous une forme minimale maximale», nous avons donné un tableau trié contenant N éléments. Réorganisez le tableau trié donné d'entiers positifs, de sorte que les éléments alternatifs soient ith max et ith min. Voir ci-dessous pour une meilleure compréhension du réarrangement des éléments - Array [0] ...

Lire la suite

Question 18. Déplacer tous les zéros à la fin du tableau donné Énoncé du problème Dans le tableau donné, déplacez tous les zéros présents dans le tableau à la fin du tableau. Ici, il existe toujours un moyen d'insérer tout le nombre de zéros à la fin du tableau. Exemple d'entrée 9 9 17 0 14 0 ...

Lire la suite

Question 19. Rechercher le plus petit nombre manquant dans un tableau trié Énoncé du problème Dans le problème «Trouver le plus petit nombre manquant dans un tableau trié», nous avons donné un tableau d'entiers. Trouvez le plus petit nombre manquant dans un tableau trié de taille N ayant des éléments uniques dans la plage de 0 à M-1, où M> N. Exemple d'entrée [0, 1, 2, 3, 4, 6, 7, ...

Lire la suite

Question 20. Trouvez le numéro manquant Énoncé du problème En trouvant le nombre manquant dans un tableau de 1 à N nombres, nous avons donné un tableau qui contient N-1 nombres. Un nombre manque dans un tableau de nombres de 1 à N. Nous devons trouver le nombre manquant. Format d'entrée Première ligne contenant un entier ...

Lire la suite

Questions sur la chaîne Capital One

Question 21. Solution Leetcode de formatage de clé de licence Énoncé du problème Dans le problème «Formatage de la clé de licence», l'entrée se compose d'une chaîne de caractères, représentant une clé de licence. Initialement, la chaîne est séparée en N + 1 groupes (mots) par N tirets entre les deux. On nous donne également un entier K, et le but est de formater la chaîne ...

Lire la suite

Question 22. Sous-séquence répétée la plus longue Le problème «La plus longue sous-séquence répétée» indique qu'une chaîne vous est donnée en entrée. Trouvez la sous-séquence répétée la plus longue, c'est-à-dire la sous-séquence qui existe deux fois dans la chaîne. Exemple aeafbdfdg 3 (afd) Approche Le problème nous demande de trouver la plus longue sous-séquence répétée dans la chaîne. ...

Lire la suite

Question 23. Combinaisons de lettres d'un numéro de téléphone Dans les combinaisons de lettres d'un problème de numéro de téléphone, nous avons donné une chaîne contenant des nombres de 2 à 9. Le problème est de trouver toutes les combinaisons possibles qui pourraient être représentées par ce nombre si chaque nombre a des lettres qui lui sont assignées. L'attribution du numéro est ...

Lire la suite

Question 24. Solution LeetCode de justification de texte Nous discuterons aujourd'hui de la justification du texte La solution LeetCode Énoncé du problème Le problème « Justification du texte » indique qu'on vous donne une liste s[ ] de type chaîne de taille n et une taille entière. Justifiez le texte de telle sorte que chaque ligne de texte se compose d'un nombre de caractères. Tu peux ...

Lire la suite

Question 25. Modèle de mot Nous avons tous rencontré des modèles de mots comme «ABBA», «AABB» et ainsi de suite. Nous nous demandons toujours à quoi ce babillage pourrait se rapporter. Aujourd'hui, nous allons essayer de résoudre un problème où nous essayons d'utiliser le babillage. Une pléthore de problèmes de cordes n'aide pas l'affaire. Étant donné ...

Lire la suite

Question 26. Vérifier si une liste liée de chaînes forme un palindrome Énoncé du problème Dans le problème «Vérifier si une liste liée de chaînes de caractères forme un Palindrome», nous avons donné une liste liée gérant des données de chaîne. Écrivez un programme pour vérifier si les données forment un palindrom ou non. Exemple ba-> c-> d-> ca-> b 1 Explication: Dans l'exemple ci-dessus, nous pouvons voir que le ...

Lire la suite

Questions sur l'arbre Capital One

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

Question 28. Arbre symétrique Dans le problème de l'arbre symétrique, nous avons donné un arbre binaire, vérifiez s'il est un miroir de lui-même. Un arbre est dit être une image miroir de lui-même s'il existe un axe de symétrie passant par un nœud racine qui divise l'arbre en deux mêmes moitiés. Exemples de types ...

Lire la suite

Questions sur la pile Capital One

Question 29. Solution Leetcode Min Stack Énoncé du problème Concevez une pile qui prend en charge push, pop, top et la récupération de l'élément minimum en temps constant. push (x) - Poussez l'élément x sur la pile. pop () - Supprime l'élément au-dessus de la pile. top () - Récupère l'élément supérieur. getMin () - Récupère l'élément minimum dans la pile. ...

Lire la suite

Question 30. Pile min Dans un problème de pile min, nous devons concevoir une pile pour implémenter efficacement les fonctions suivantes, push (x) -> Pousser un élément x dans la pile pop () -> Supprime l'élément en haut de la pile top () -> Renvoie l'élément en haut de la pile getMin () -> Retourne l'élément minimum présent ...

Lire la suite

Questions sur la file d'attente de Capital One

Question 31. Somme des éléments minimum et maximum de tous les sous-tableaux de taille k Énoncé du problème Le problème «Somme des éléments minimum et maximum de tous les sous-tableaux de taille k» indique que l'on vous donne un tableau contenant des entiers positifs et négatifs, trouvez la somme des éléments minimum et maximum de tous les sous-tableaux de taille k. Exemples arr [] = {5, 9, 8, 3, ...

Lire la suite

Capital One Autres questions

Question 32. Modèle de mot Solution LeetCode Énoncé du problème Word Pattern LeetCode Solution - On nous donne 2 chaînes - "s" et "pattern", nous devons trouver si le pattern suit s. Suit ici signifie match complet. Plus formellement, nous pouvons pour chaque motif[i] il ne devrait y avoir qu'un seul s[i] et vice versa c'est-à-dire qu'il y a un ...

Lire la suite

Question 33. Supprimer les éléments de liste liés Solution Leetcode Énoncé du problème Dans ce problème, on nous donne une liste chaînée avec ses nœuds ayant des valeurs entières. Nous devons supprimer certains nœuds de la liste qui ont une valeur égale à val. Le problème n'a pas besoin d'être résolu sur place, mais nous discuterons d'une de ces approches. Liste d'exemples = ...

Lire la suite

Question 34. Solution Leetcode Palindrome Linked List Dans le problème «Palindrome Linked List», nous devons vérifier si une liste chaînée à un seul entier est un palindrome ou non. Exemple de liste = {1 -> 2 -> 3 -> 2 -> 1} true Explication n ° 1: La liste est palindrome car tous les éléments du début et de l'arrière sont ...

Lire la suite

Question 35. Fusionner deux listes triées Leetcode Solutions Les listes liées ressemblent à des tableaux dans leurs propriétés linéaires. Nous pouvons fusionner deux tableaux triés pour former un tableau trié global. Dans ce problème, nous devons fusionner deux listes chaînées triées en place pour renvoyer une nouvelle liste qui contient des éléments des deux listes de manière triée. Exemple ...

Lire la suite

Question 36. Compter les nombres premiers Leetcode Solutions Dans ce problème, on nous donne un entier, N. Le but est de compter comment les nombres inférieurs à N sont premiers. L'entier est contraint d'être non négatif. Exemple 7 3 10 4 Explication Les primitives inférieures à 10 sont 2, 3, 5 et 7. Donc, le décompte est 4. Approche (Brute ...

Lire la suite

Question 37. Fusionner deux listes liées triées En fusionnant deux listes chaînées triées, nous avons donné le pointeur principal de deux listes chaînées, fusionnez-les de manière à obtenir une seule liste chaînée qui a des nœuds avec des valeurs dans l'ordre trié. renvoie le pointeur de tête de la liste chaînée fusionnée. Remarque: fusionnez la liste liée sur place sans utiliser ...

Lire la suite

Question 38. Fusionner deux listes triées Leetcode Quel est le problème de fusion de deux listes triées sur leetcode? C'est une question tellement intéressante posée tant de fois dans des entreprises comme Amazon, Oracle, Microsoft, etc. Dans ce problème (Merge Two Sorted Lists Leetcode), nous avons donné deux listes chaînées. Les deux listes chaînées sont dans un ordre croissant. Fusionner les deux listes liées dans ...

Lire la suite

Question 39. Implémentation du cache LRU Le cache le moins récemment utilisé (LRU) est un type de méthode qui est utilisé pour conserver les données de telle sorte que le temps requis pour utiliser les données soit le minimum possible. Algorithme LRU utilisé lorsque le cache est plein. Nous supprimons les données les moins récemment utilisées de la mémoire cache de ...

Lire la suite

Question 40. Tamis d'Ératosthène Sieve of Eratosthenes est un algorithme dans lequel nous trouvons les nombres premiers inférieurs à N. Ici N est une valeur entière. C'est une méthode efficace pour trouver les nombres premiers jusqu'à une limite. En utilisant cela, nous pouvons trouver les nombres premiers jusqu'à 10000000. Ici ...

Lire la suite

Translate »