Questions d'entretiens chez Avalara

Questions sur la matrice d'Avalara

Question 1. La plus longue sous-séquence telle que la différence entre les adjacents est de un Le problème «La plus longue sous-séquence telle que la différence entre les adjacents est de un» indique que l'on vous donne un tableau d'entiers. Vous devez maintenant trouver la longueur de la sous-séquence la plus longue telle que la différence des éléments adjacents soit 1. Exemple 1 2 3 4 7 5 9 4 6 Explication As ...

Lire la suite

Question 2. 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 3. Associer avec un produit donné Le problème «Associer avec un produit donné» indique que l'on vous donne un tableau d'entiers et un nombre «x». Déterminez si un tableau se compose d'une paire dont le produit est égal à «x» dans le tableau d'entrée donné. Exemple [2,30,12,5] x = 10 Oui, il a une paire de produits Explication ici 2 ...

Lire la suite

Question 4. 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 5. Réorganiser le tableau de sorte que les éléments d'index pairs soient plus petits et les éléments d'index impairs soient plus grands Énoncé du problème Vous avez donné un tableau d'entiers. Le problème «Réorganiser le tableau de sorte que les éléments d'index pairs soient plus petits et les éléments d'index impairs sont plus grands» demande de réorganiser le tableau de manière à ce que les éléments d'index pairs soient plus petits que les éléments d'index impairs dans un ...

Lire la suite

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

Questions sur les chaînes d'Avalara

Question 7. 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 8. Conversion de préfixe en infixe Dans le problème de conversion de préfixe en infixe, nous avons donné une expression en notation de préfixe. Ecrivez un programme pour le convertir en une expression infixe. Notation de préfixe Dans cette notation, les opérandes sont écrits après l'opérateur. Il est également connu sous le nom de notation polonaise. Par exemple: + AB est une expression de préfixe. ...

Lire la suite

Questions sur le graphique d'Avalara

Question 9. Profondeur itérative Première traversée du graphique En profondeur itérative, première traversée du problème de graphe, nous avons donné une structure de données de graphe. Ecrivez le programme pour imprimer la première traversée en profondeur du graphe donné en utilisant la méthode itérative. Exemple d'entrée: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lire la suite

Questions sur la pile d'Avalara

Question 10. Profondeur itérative Première traversée du graphique En profondeur itérative, première traversée du problème de graphe, nous avons donné une structure de données de graphe. Ecrivez le programme pour imprimer la première traversée en profondeur du graphe donné en utilisant la méthode itérative. Exemple d'entrée: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...

Lire la suite

Question 11. Conversion de préfixe en infixe Dans le problème de conversion de préfixe en infixe, nous avons donné une expression en notation de préfixe. Ecrivez un programme pour le convertir en une expression infixe. Notation de préfixe Dans cette notation, les opérandes sont écrits après l'opérateur. Il est également connu sous le nom de notation polonaise. Par exemple: + AB est une expression de préfixe. ...

Lire la suite

Questions sur la file d'attente d'Avalara

Question 12. File d'attente de priorité Une file d'attente prioritaire est un type de structure de données qui est similaire à une file d'attente normale mais qui a une priorité associée à chacun de ses éléments. Plus la priorité est élevée avant la diffusion de l'élément. Dans certains cas, il y a deux éléments avec la même priorité alors, l'élément mis en file d'attente ...

Lire la suite

Questions sur la matrice d'Avalara

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

Avalara Autres questions

Question 14. Compter les paires de deux listes chaînées dont la somme est égale à une valeur donnée Énoncé du problème Problème «Compter les paires de deux listes chaînées dont la somme est égale à une valeur donnée» indique que l'on vous donne deux listes chaînées et une somme de valeurs entières. L'énoncé du problème demandait de savoir combien de paires totales ont une somme égale à la valeur donnée. Exemple ...

Lire la suite

Translate »