Questions d'entretiens chez Citadel

Questions sur l'ensemble Citadelle

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 de changement de pièces 2 Leetcode Énoncé du problème La solution Coin Change 2 LeetCode - "Coin Change 2" indique que, étant donné un tableau de pièces entières distinctes et un montant entier, représentant un montant total d'argent. Nous devons renvoyer le décompte du nombre total de différentes combinaisons possibles qui totalisent le montant. ...

Lire la suite

Question 3. Nombre de paires d'index avec des éléments égaux dans un tableau Supposons que nous ayons donné un tableau d'entiers. Le problème «Nombre de paires d'index à éléments égaux dans un tableau» demande de trouver le no de paire d'indices (i, j) de telle sorte que arr [i] = arr [j] et i ne soit pas égal à j . Exemple arr [] = {2,3,1,2,3,1,4} 3 paires d'explications ...

Lire la suite

Question 4. 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 5. 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 6. Différence entre les fréquences les plus élevées et les plus faibles dans un réseau Le problème «Différence entre les fréquences les plus élevées et les plus faibles dans un tableau» indique que vous avez un tableau d'entiers. L'énoncé du problème demande de connaître la différence maximale entre la fréquence la plus élevée et la fréquence la plus basse de deux nombres distincts dans un tableau. Exemple arr [] = {1, 2, 3, ...

Lire la suite

Question 7. k-ème élément manquant dans une séquence croissante qui n'est pas présent dans une séquence donnée Le problème «k-ème élément manquant dans une séquence croissante qui n'est pas présent dans une séquence donnée» indique que l'on vous donne deux tableaux. L'un d'eux est disposé dans l'ordre croissant et un autre tableau normal non trié avec le numéro k. Trouvez le kème élément manquant qui n'est pas présent en normal ...

Lire la suite

Question 8. Vérifiez si un tableau donné contient des éléments en double à moins de k distance les uns des autres Le problème «Vérifier si un tableau donné contient des éléments en double à k distance les uns des autres» indique que nous devons vérifier les doublons dans un tableau non ordonné donné dans la plage de k. Ici, la valeur de k est plus petite que le tableau donné. Exemples K = 3 arr [] = ...

Lire la suite

Question 9. Trouvez toutes les paires (a, b) dans un tableau tel que a% b = k Énoncé du problème Le problème «Trouvez toutes les paires (a, b) dans un tableau tel qu'un% b = k» indique que l'on vous donne un tableau d'entiers et une valeur entière appelée k. L'énoncé du problème demande de découvrir la paire de telle sorte que x ...

Lire la suite

Question 10. Requêtes sur XOR du plus grand diviseur impair de la plage Énoncé du problème Le problème «Requêtes sur XOR du plus grand diviseur impair de la plage» indique que l'on vous donne un tableau d'entiers et une requête q, chaque requête se compose d'une plage. L'énoncé du problème demande de trouver le XOR du plus grand diviseur impair dans la plage donnée ...

Lire la suite

Question 11. 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 12. Remplacez deux valeurs égales consécutives par une plus grande Énoncé du problème Supposons que vous ayez un tableau d'entiers. Le problème «Remplacer deux valeurs égales consécutives par une plus grande» demande de remplacer toutes ces paires de valeurs dites «a» qui viennent consécutivement par un nombre «a + 1» 1 supérieur à elles (deux nombres consécutifs), de sorte que même après la modification ou répétition là-bas ...

Lire la suite

Question 13. 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 14. Réorganiser une matrice dans l’ordre - plus petit, plus grand, deuxième plus petit, deuxième plus grand Énoncé du problème Supposons que vous ayez un tableau d'entiers. Le problème «Réorganiser un tableau dans l’ordre - le plus petit, le plus grand, le deuxième plus petit, le deuxième plus grand, ..» demande de réorganiser le tableau de manière à ce que le plus petit nombre vienne en premier, puis le plus grand nombre, puis le deuxième plus petit, puis le second ...

Lire la suite

Question 15. Compter les paires de deux tableaux triés dont la somme est égale à une valeur donnée x Énoncé du problème «Compter les paires de deux tableaux triés dont la somme est égale à une valeur donnée x» Le problème indique que l'on vous donne deux tableaux triés d'entiers et une valeur entière appelée somme. L'énoncé du problème demande de connaître le nombre total de paires qui se résume à ...

Lire la suite

Question 16. Impression de crochets dans le problème de multiplication de la chaîne matricielle Énoncé du problème Nous devons trouver l'ordre de multiplication des matrices tel que le nombre d'opérations impliquées dans la multiplication de toutes les matrices soit minimisé. Ensuite, nous devons imprimer cet ordre, c'est-à-dire imprimer les crochets dans le problème de la multiplication de la chaîne matricielle. Considérez que vous avez 3 matrices A, B, ...

Lire la suite

Question 17. Insérer Supprimer GetRandom Dans le problème Insert Delete GetRandom, nous devons concevoir une structure de données qui prend en charge toutes les opérations suivantes en temps moyen O (1). insert (val): insère un élément val dans l'ensemble s'il n'est pas déjà présent. remove (val): supprime une valeur d'article de l'ensemble si elle est présente. getRandom: renvoie un élément aléatoire de l'ensemble actuel ...

Lire la suite

Question 18. Augmentation de la sous-séquence de longueur trois avec un produit maximal Énoncé du problème Dans le problème «Augmentation de la sous-séquence de longueur trois avec un produit maximum», nous avons donné un tableau d'entiers positifs. Trouvez la sous-séquence de longueur 3 avec le produit maximum. La sous-séquence devrait augmenter. Format d'entrée La première et une seule ligne contenant un entier N indiquant la taille ...

Lire la suite

Question 19. Rechercher le nombre maximal de répétitions dans le tableau Énoncé du problème Dans le problème «Trouver le nombre maximal de répétitions dans le tableau», nous avons donné un tableau non trié de taille N. Le tableau donné contient des nombres dans la plage {0, k} où k <= N. Trouvez le nombre qui vient du nombre maximal de fois dans le tableau. Format d'entrée Le ...

Lire la suite

Question 20. Nombre de triplets dont la somme est inférieure à la valeur donnée Énoncé du problème Nous avons donné un tableau contenant N nombre d'éléments. Dans le tableau donné, comptez le nombre de triplets avec une somme inférieure à la valeur donnée. Exemple Entrée a [] = {1, 2, 3, 4, 5, 6, 7, 8} Somme = 10 Sortie 7 Les triplets possibles sont: ...

Lire la suite

Question 21. Rechercher un triplet dans un tableau avec une somme donnée Énoncé du problème Étant donné un tableau d'entiers, trouvez la combinaison de trois éléments du tableau dont la somme est égale à une valeur X donnée. Ici, nous afficherons la première combinaison que nous obtenons. S'il n'y a pas de telle combinaison, imprimez -1. Exemple d'entrée N = 5, X = 15 arr [] = ...

Lire la suite

Question 22. Premier élément répétitif Énoncé du problème Nous avons donné un tableau qui contient n entiers. Nous devons trouver le premier élément répétitif dans le tableau donné. S'il n'y a pas d'élément répété, affichez «Aucun entier répétitif trouvé». Remarque: les éléments répétés sont les éléments qui apparaissent plusieurs fois. (Le tableau peut contenir des doublons) ...

Lire la suite

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

Question 24. Trouver le premier nombre répétitif dans un tableau donné Énoncé du problème Il peut y avoir plusieurs nombres répétitifs dans un tableau, mais vous devez trouver le premier nombre répétitif dans un tableau donné (se produisant la deuxième fois). Exemple d'entrée 12 5 4 2 8 9 7 12 5 6 12 4 7 La sortie 5 est le premier élément répétitif ...

Lire la suite

Questions sur la chaîne de la citadelle

Question 25. Vérifiez si toutes les lignes d'une matrice sont des rotations circulaires les unes des autres Énoncé du problème Dans le problème «Vérifier si toutes les lignes d'une matrice sont des rotations circulaires les unes des autres», nous avons donné une matrice de caractères, écrivez un programme pour déterminer si toutes les lignes sont des rotations circulaires les unes des autres ou non. Si toutes les lignes sont des rotations circulaires les unes des autres, imprimez ...

Lire la suite

Question 26. Longueur de la plus longue sous-chaîne valide Énoncé du problème Dans la «Longueur de la plus longue sous-chaîne valide», nous avons donné une chaîne qui contient uniquement les parenthèses ouvrantes et fermantes. Écrivez un programme qui trouvera la plus longue sous-chaîne de parenthèses valide. Format d'entrée La première et une seule ligne contenant une chaîne s. Format de sortie Le premier et ...

Lire la suite

Questions sur l'arbre de la citadelle

Question 27. Construire un arbre binaire à partir de traversées en ordre et en précommande données Dans ce problème, nous avons un ordre et un précommande de l'arbre binaire. Nous devons construire un arbre binaire à partir des traversées Inorder et Preorder données. Exemple d'entrée: Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] Output: Parcours de pré-commande de l'arbre formé par ...

Lire la suite

Question 28. Valider l'arborescence de recherche binaire Problème Dans le problème Valider l'arbre de recherche binaire, nous avons donné la racine d'un arbre, nous devons vérifier s'il s'agit d'un arbre de recherche binaire ou non. Exemple: Sortie: vrai Explication: L'arbre donné est un arbre de recherche binaire car tous les éléments qui sont laissés à chaque sous-arbre ...

Lire la suite

Questions sur la pile de la Citadelle

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

Questions sur la file d'attente de la citadelle

Question 30. File d'attente prioritaire utilisant une liste à double chaînage Énoncé du problème Le problème «File d'attente prioritaire utilisant une liste à double lien» demande d'implémenter les fonctions suivantes de la file d'attente prioritaire en utilisant une liste à double liaison. push (x, p): Mettre en file d'attente un élément x avec la priorité p dans la file d'attente prioritaire à la position appropriée. pop (): Supprime et renvoie l'élément avec la priorité la plus élevée ...

Lire la suite

Questions sur la matrice de la citadelle

Question 31. Impression de crochets dans le problème de multiplication de la chaîne matricielle Énoncé du problème Nous devons trouver l'ordre de multiplication des matrices tel que le nombre d'opérations impliquées dans la multiplication de toutes les matrices soit minimisé. Ensuite, nous devons imprimer cet ordre, c'est-à-dire imprimer les crochets dans le problème de la multiplication de la chaîne matricielle. Considérez que vous avez 3 matrices A, B, ...

Lire la suite

Question 32. Vérifiez si toutes les lignes d'une matrice sont des rotations circulaires les unes des autres Énoncé du problème Dans le problème «Vérifier si toutes les lignes d'une matrice sont des rotations circulaires les unes des autres», nous avons donné une matrice de caractères, écrivez un programme pour déterminer si toutes les lignes sont des rotations circulaires les unes des autres ou non. Si toutes les lignes sont des rotations circulaires les unes des autres, imprimez ...

Lire la suite

Citadelle Autres questions

Question 33. Évaluer la solution LeetCode en notation polonaise inversée Énoncé du problème Évaluer la notation polonaise inversée Solution LeetCode – Évaluer la valeur d'une expression arithmétique en notation polonaise inversée. Les opérateurs valides sont +, -, * et /. Chaque opérande peut être un entier ou une autre expression. Notez que la division entre deux nombres entiers doit être tronquée vers zéro. Il est garanti que le donné ...

Lire la suite

Question 34. Solution LeetCode de magasin de valeur-clé basée sur le temps Énoncé du problème Stockage clé-valeur basé sur le temps Solution LeetCode - Concevez une structure de données clé-valeur basée sur le temps qui peut stocker plusieurs valeurs pour la même clé à différents horodatages et récupérer la valeur de la clé à un certain horodatage. Implémentez la classe TimeMap : TimeMap() Initialise l'objet de la structure de données. void set(String key, String ...

Lire la suite

Question 35. Trouver la médiane à partir de la solution Data Stream LeetCode Énoncé du problème Trouver la médiane à partir du flux de données Solution LeetCode - La médiane est la valeur médiane dans une liste d'entiers ordonnés. Si la taille de la liste est paire, il n'y a pas de valeur médiane et la médiane est la moyenne des deux valeurs médianes. Par exemple, pour arr = [2,3,4], la médiane ...

Lire la suite

Question 36. 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 37. Sérialiser et désérialiser l'arborescence binaire Solution LeetCode Énoncé du problème Sérialiser et désérialiser l'arborescence binaire Solution LeetCode - La sérialisation est le processus de conversion d'une structure de données ou d'un objet en une séquence de bits afin qu'il puisse être stocké dans un fichier ou une mémoire tampon, ou transmis via un lien de connexion réseau pour être reconstruit ultérieurement dans ...

Lire la suite

Question 38. 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 39. Kth plus petit élément dans une solution BST Leetcode Énoncé du problème Kth plus petit élément dans une solution BST Leetcode - Étant donné la racine d'un arbre de recherche binaire et un entier k, renvoyez la kième plus petite valeur (indexée à 1) de toutes les valeurs des nœuds de l'arbre. Exemples : Entrée : racine = [3,1,4,null,2], k = 1 Sortie : 1 Entrée : racine = [5,3,6,2,4,null,null,1], k ...

Lire la suite

Question 40. Solution Ugly Number II LeetCode Énoncé du problème Nombre laid II Solution LeetCode – Un nombre laid est un entier positif dont les facteurs premiers sont limités à 2, 3 et 5. Étant donné un entier n, renvoie le nième nombre laid. Entrée : n = 10 Sortie : 12 Explication : [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] est la séquence des 10 premiers ...

Lire la suite

Question 41. Solution LeetCode avec saut d'entier Énoncé du problème Integer Break LeetCode Solution – Étant donné un entier n, divisez-le en la somme de k entiers positifs, où k >= 2, et maximisez le produit de ces entiers. Nous devons retourner le maximum de produits que nous pouvons obtenir. Entrée : n = 2 Sortie : 1 Explication : 2 = 1 + 1, ...

Lire la suite

Question 42. Produit maximum de trois nombres Solution LeetCode Énoncé du problème Produit maximum de trois nombres Solution LeetCode - On nous donne un tableau, la question nous demande de calculer le produit maximum de 3 nombres. Exemples Exemple 1 : Entrée : nums = [1,2,3] Sortie : 6 Exemple 2 : Entrée : nums = [1,2,3,4] Sortie : 24 Exemple 3 : Entrée : nums = ...

Lire la suite

Question 43. Échelle de mots Solution LeetCode Énoncé du problème La solution Word Ladder LeetCode - "Word Ladder" indique que vous recevez une chaîne beginWord, une chaîne endWord et une liste de mots. Nous devons trouver la longueur de séquence de transformation la plus courte (si aucun chemin n'existe, imprimez 0) de beginWord à endWord en suivant les conditions données : Tous les mots intermédiaires doivent ...

Lire la suite

Question 44. Meilleur moment pour acheter et vendre des actions Solution LeetCode Énoncé du problème Le meilleur moment pour acheter et vendre des actions La solution LeetCode - « Meilleur moment pour acheter et vendre des actions » indique que vous disposez d'un tableau de prix où prix[i] est le prix d'une action donnée un ième jour. Vous souhaitez maximiser votre profit en choisissant...

Lire la suite

Question 45. Imprimer n termes de la séquence Newman-Conway Énoncé du problème Le problème «Imprimer n termes de la séquence de Newman-Conway» indique que l'on vous donne un entier «n». Trouvez les n premiers termes de la séquence Newman-Conway puis imprimez-les. Exemple n = 6 1 1 2 2 3 4 Explication Tous les termes imprimés suivent la séquence Newman-Conway ...

Lire la suite

Question 46. Fenêtre coulissante maximum Dans le problème Sliding Window Maximum, nous avons donné un tableau nums, pour chaque fenêtre contiguë de taille k, trouvez l'élément maximum dans la fenêtre. Exemple Entrée nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Sortie {3,3,5,5,6,7} Explication Approche naïve pour fenêtre coulissante Maximum pour toute fenêtre contiguë de taille k, traversée ...

Lire la suite

Question 47. 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 48. Sérialiser et désérialiser l'arborescence binaire Nous avons donné un arbre binaire contenant N nombre de nœuds où chaque nœud a une certaine valeur. Nous devons sérialiser et désérialiser l'arbre binaire. Sérialisation Le processus de stockage d'une arborescence dans un fichier sans perturber sa structure s'appelle la sérialisation. DésérialiserSérialiser et désérialiser l'arborescence binaire Le processus ...

Lire la suite

Translate »