Questions d'entretiens chez AppDynamics

Questions sur les tableaux AppDynamics

Question 1. Longueur maximale du côté d'un carré avec une somme inférieure ou égale au seuil Solution LeetCode Énoncé du problème "Longueur maximale du côté d'un carré avec une somme inférieure ou égale au seuil", indique que la matrice amxn mat et un seuil entier sont donnés, renvoient la longueur maximale du côté d'un carré avec une somme inférieure ou égale au seuil ou retourne 0 s'il n'y a pas un tel carré. Exemple 1 : Entrée : ...

Lire la suite

Question 2. Insérer Supprimer GetRandom O(1) Leetcode Solution Énoncé du problème La solution Insert Delete GetRandom O(1) LeetCode - "Insert Delete GetRandom O(1)" vous demande d'implémenter ces quatre fonctions en complexité temporelle O(1). insert(val) : insère le val dans l'ensemble aléatoire et renvoie true si l'élément est initialement absent de l'ensemble. Il renvoie faux lorsque le ...

Lire la suite

Question 3. Swaps minimum requis pour réunir tous les éléments inférieurs ou égaux à k Le problème «Swaps minimum requis pour rassembler tous les éléments inférieurs ou égaux à k» indique que vous avez un tableau d'entiers. L'énoncé du problème demande de connaître le plus petit nombre de swaps qui seront nécessaires pour rassembler les éléments inférieurs ou égaux ...

Lire la suite

Question 4. Carré maximal Dans le problème du carré maximal, nous avons donné une matrice binaire 2D remplie de 0 et de 1, nous avons trouvé le plus grand carré contenant seulement des 1 et renvoyé son aire. Exemple d'entrée: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Lire la suite

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

Questions de la matrice AppDynamics

Question 6. Carré maximal Dans le problème du carré maximal, nous avons donné une matrice binaire 2D remplie de 0 et de 1, nous avons trouvé le plus grand carré contenant seulement des 1 et renvoyé son aire. Exemple d'entrée: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

Lire la suite

AppDynamics Autres questions

Question 7. Sous-chaîne la plus longue avec au plus K caractères distincts Solution LeetCode Énoncé du problème Sous-chaîne la plus longue avec au plus K caractères distincts Solution LeetCode – Étant donné une chaîne S et un entier K, renvoie la longueur de la plus longue sous-chaîne de S qui contient au plus K caractères distincts. Exemple : Cas de test 1 : Entrée : S = « bacc » K = 2 Sortie : 3 Cas de test 2 : Entrée : S = « ab » ...

Lire la suite

Question 8. Trouvez le plus petit diviseur à partir d'une solution Leetcode à seuil Cet article est sur Trouver le plus petit diviseur donné un seuil Leetcode Solution Problème énoncé Dans le problème «Trouver le plus petit diviseur étant donné un seuil», on nous donne un tableau nums et une valeur de seuil. Une variable «résultat» est définie comme la somme de toutes les réponses lorsque les éléments de ...

Lire la suite

Translate »