Questions d'entretiens chez Atlassian Coding

Questions sur les tableaux d'Atlassian

Question 1. Bénéfice maximal dans la solution Leetcode de planification des tâches Énoncé du problème Le profit maximal dans la planification des tâches Solution LeetCode - "Profit maximal dans la planification des travaux" indique que vous avez n emplois où chaque travail commence à partir de startTime [i] et se termine à endTime [i] et obtient le profit de profit [i ]. Nous devons rendre le maximum de profit que nous pouvons avoir de tels ...

Lire la suite

Question 2. Solution de combinaison de somme Leetcode Le problème Combination Sum Leetcode Solution nous fournit un tableau ou une liste d'entiers et une cible. On nous dit de trouver les combinaisons qui peuvent être faites en utilisant ces nombres entiers n'importe quel nombre de fois qui s'additionnent à la cible donnée. Donc plus formellement, nous pouvons utiliser le donné ...

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. Différence maximale possible de deux sous-ensembles d'un tableau Supposons que nous ayons un tableau d'entiers. L'énoncé du problème «Différence maximale possible de deux sous-ensembles d'un tableau» demande de connaître la différence maximale possible entre les deux sous-ensembles d'un tableau. Conditions à respecter: Un tableau peut contenir des éléments répétitifs, mais la fréquence la plus élevée d'un élément ...

Lire la suite

Question 5. Sous-séquence croissante de somme maximale Énoncé du problème Dans le problème «Sous-séquence croissante de somme maximale», nous avons donné un tableau. Trouvez la somme de la sous-séquence maximale du tableau donné, c'est-à-dire que les entiers de la sous-séquence sont triés. Une sous-séquence fait partie d'un tableau qui est une séquence qui est ...

Lire la suite

Question 6. Élément majoritaire Énoncé du problème Étant donné un tableau trié, nous devons trouver l'élément majoritaire du tableau trié. Élément majoritaire: nombre survenant sur plus de la moitié de la taille du tableau. Ici, nous avons donné un nombre x que nous devons vérifier s'il s'agit de l'élément majoritaire ou non. Exemple d'entrée 5 2 ...

Lire la suite

Questions sur les chaînes Atlassian

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

Questions sur les arbres de l'Atlassian

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

Atlassian Autres questions

Question 9. É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 10. Nombre maximal d'occurrences d'une solution Leetcode de sous-chaîne Énoncé du problème : Nombre maximal d'occurrences d'une sous-chaîne Solution Leetcode – Étant donné une chaîne s, renvoie le nombre maximal d'occurrences de toute sous-chaîne selon les règles suivantes : Le nombre de caractères uniques dans la sous-chaîne doit être inférieur ou égal à maxLetters. La taille de la sous-chaîne doit être comprise entre minSize et maxSize inclus. Exemple ...

Lire la suite

Question 11. 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 12. 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 13. Trouver les feuilles de l'arbre binaire Solution LeetCode Énoncé du problème Trouver les feuilles d'un arbre binaire Solution LeetCode – Étant donné la racine d'un arbre binaire, collectez les nœuds d'un arbre comme si vous faisiez ceci : Collectez tous les nœuds feuilles. Supprimez tous les nœuds feuilles. Répétez jusqu'à ce que l'arbre soit vide. Exemple de cas de test 1 : Entrée : racine = [1, 2, 3, ...

Lire la suite

Question 14. Concevoir Hit Counter Solution LeetCode Énoncé du problème Concevoir un compteur d'accès Solution LeetCode – Concevoir un compteur d'accès qui compte le nombre d'accès reçus au cours des 5 dernières minutes (c'est-à-dire les 300 dernières secondes). Votre système doit accepter un paramètre d'horodatage (en secondes de granularité), et vous pouvez supposer que les appels sont passés au système dans l'ordre chronologique (c'est-à-dire que l'horodatage augmente de manière monotone). ...

Lire la suite

Question 15. Solution Leetcode à numéro unique Énoncé du problème Solution Leetcode à nombre unique - On nous donne un tableau non vide d'entiers et nous devons trouver un élément qui apparaît exactement une fois. Il est indiqué dans la question que chaque élément apparaît deux fois sauf un. Exemple 1 : Entrée : nums = [2,2,1] Sortie : 1 Exemple 2 : Entrée : ...

Lire la suite

Question 16. Solution Leetcode d'élément majoritaire Énoncé du problème On nous donne un tableau d'entiers. Nous devons retourner l'entier qui apparaît plus de ⌊N / 2⌋ fois dans le tableau où ⌊ ⌋ est l'opérateur de plancher. Cet élément est appelé l'élément majoritaire. Notez que le tableau d'entrée contient toujours un élément majoritaire. ...

Lire la suite

Question 17. Insérer dans une solution Leetcode d'arbre de recherche binaire Dans ce problème, on nous donne le nœud racine d'un arbre de recherche binaire contenant des valeurs entières et une valeur entière d'un nœud que nous devons ajouter dans l'arbre de recherche binaire et renvoyer sa structure. Après avoir inséré l'élément dans le BST, nous devons imprimer son ...

Lire la suite

Question 18. Solution Leetcode Permutations Le problème Permutations Leetcode Solution fournit une simple séquence d'entiers et nous demande de renvoyer un vecteur ou un tableau complet de toutes les permutations de la séquence donnée. Donc, avant de résoudre le problème. Nous devons être familiers avec les permutations. Donc, une permutation n'est rien d'autre qu'un arrangement ...

Lire la suite

Question 19. Solution de changement de code de limonade Ce message est sur Lemonade Change Leetcode Solution Problème énoncé Dans le problème «Lemonade Change», il y a une file d'attente de clients. Ils veulent nous acheter de la limonade qui coûte 5 roupies. Les clients peuvent nous donner 5 roupies, 10 roupies ou 20 roupies. Nous voulons rendre le ...

Lire la suite

Translate »