Questions d'entretiens chez Databricks

Questions sur les tableaux Databricks

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. 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. 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 4. Compter les sous-tableaux avec un nombre égal de 1 et de 0 Énoncé du problème Le problème «Compter les sous-tableaux avec un nombre égal de 1 et de 0» indique que l'on vous donne un tableau composé uniquement de 0 et de 1. L'énoncé du problème demande de trouver le nombre de sous-tableaux consistant en un nombre égal de 0 et de 1. Exemple arr [] = {0, 0, 1, ...

Lire la suite

Question 5. Compter les sous-tableaux ayant un total d’éléments distincts identiques au tableau d’origine L'énoncé du problème «Compter les sous-tableaux ayant un total d'éléments distincts identiques au tableau d'origine» indique que vous recevez un tableau d'entiers. L'énoncé du problème demande de connaître le nombre total de sous-tableaux contenant tous les éléments distincts tels qu'ils sont présents dans un tableau d'origine. Exemple arr [] = {2, 1, 3, 2, ...

Lire la suite

Question 6. Trouvez la plus petite valeur entière positive qui ne peut pas être représentée comme la somme d'un sous-ensemble d'un tableau donné Énoncé du problème On vous donne un tableau trié d'entiers. Nous devons trouver la plus petite valeur entière positive qui ne peut pas être représentée comme la somme d'un sous-ensemble d'un tableau donné. Exemple arr [] = {1,4,7,8,10} 2 Explication: Parce qu'il n'y a aucun sous-tableau qui peut représenter 2 comme un ...

Lire la suite

Question 7. 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 8. Trouver trois éléments à partir de trois tableaux différents tels que a + b + c = somme Three Sum est un problème apprécié des intervieweurs. C'est un problème qui m'a été personnellement posé lors de l'entretien avec Amazon. Alors, sans perdre plus de temps, abordons le problème. Un tableau contenant à la fois des nombres positifs et négatifs. Trois nombres qui totalisent zéro / peuvent être modifiés, ...

Lire la suite

Question 9. 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 10. Plus petit nombre positif manquant dans un tableau non trié Énoncé du problème Dans le tableau non trié donné, recherchez le plus petit nombre positif manquant dans un tableau non trié. Un entier positif n'inclut pas 0. Nous pouvons modifier le tableau d'origine si nécessaire. Le tableau peut contenir des nombres positifs et négatifs. Exemple a. Tableau d'entrée: [3, 4, -1, 0, -2, 2, 1, ...

Lire la suite

Questions de chaîne de données

Question 11. 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 12. Décoder les moyens Dans le problème Decode Ways, nous avons donné une chaîne non vide contenant uniquement des chiffres, déterminez le nombre total de façons de la décoder en utilisant le mappage suivant: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Exemple S = «123» Le nombre de façons de décoder cette chaîne est de 3 Si nous ...

Lire la suite

Question 13. 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 Databricks

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

Questions sur la pile Databricks

Question 15. 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 16. 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

Questions sur la file d'attente Databricks

Question 17. 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 18. 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

Questions sur la matrice Databricks

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

Databricks Autres questions

Question 20. 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 21. Design Skiplist Solution LeetCode Conception d'énoncé de problème Skiplist Solution LeetCode - Concevoir une liste de sauts sans utiliser de bibliothèques intégrées. Une liste de sauts est une structure de données qui prend un temps O(log(n)) pour ajouter, effacer et rechercher. Par rapport à l'arbre et à l'arbre rouge-noir qui ont la même fonction et les mêmes performances, la longueur du code de Skiplist peut être comparativement ...

Lire la suite

Question 22. Faire pivoter l'image Solution LeetCode Énoncé du problème Faire pivoter l'image Solution LeetCode - On vous donne une matrice 2D nxn représentant une image, faites pivoter l'image de 90 degrés (dans le sens des aiguilles d'une montre). Vous devez faire pivoter l'image sur place, ce qui signifie que vous devez modifier directement la matrice 2D d'entrée. N'attribuez PAS une autre matrice 2D et effectuez la rotation. Exemple de cas de test 1 : Entrée : ...

Lire la suite

Question 23. Feuille la plus proche dans un arbre binaire Solution LeetCode Énoncé du problème Feuille la plus proche dans un arbre binaire Solution LeetCode - Étant donné la racine d'un arbre binaire où chaque nœud a une valeur unique et un entier cible k, renvoyez la valeur du nœud feuille le plus proche à la cible k dans l'arbre. Le plus proche d'une feuille signifie le plus petit nombre d'arêtes parcourues sur l'arbre binaire pour ...

Lire la suite

Question 24. Fusionner K listes liées triées Le problème des listes chaînées triées de fusion K est si célèbre selon le point de vue de l'entrevue. Cette question se pose tellement de fois dans les grandes entreprises comme Google, Microsoft, Amazon, etc. Comme son nom l'indique, nous avons reçu k listes chaînées triées. Nous devons les fusionner en un ...

Lire la suite

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

Translate »