Questions d'entretiens chez Arcesium Coding

Questions sur le tableau Arcesium

Question 1. Différence Array | Requête de mise à jour de plage en O (1) On vous donne un tableau d'entiers et deux types de requêtes, l'un consiste à ajouter un nombre donné dans une plage et l'autre à imprimer le tableau entier. Le problème «Différence Array | La requête de mise à jour de plage dans O (1) »nous oblige à effectuer les mises à jour de plage dans O (1). Exemple arr [] ...

Lire la suite

Question 2. 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 3. Sous-ensemble avec somme divisible par m Énoncé du problème Le problème «Sous-ensemble avec somme divisible par m» indique que l'on vous donne un tableau d'entiers non négatifs et un entier m. Vous devez maintenant rechercher s'il existe un sous-ensemble dont la somme est divisible par m. C'est la somme du sous-ensemble qui doit donner 0 comme ...

Lire la suite

Questions sur la chaîne Arcesium

Question 4. 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 5. Plus petit palindrome après remplacement Énoncé du problème Dans le problème «Le plus petit palindrome après remplacement», nous avons indiqué que la chaîne d'entrée contient des caractères alphabétiques minuscules et des points (.). Nous devons remplacer tous les points par un caractère alphabétique de telle sorte que la chaîne résultante devienne un palindrome. Le palindrome doit être le plus petit lexicographiquement. Contribution ...

Lire la suite

Questions sur l'arbre d'Arcesium

Question 6. Remplir les prochains pointeurs droits dans chaque solution Leetcode de nœud Énoncé du problème La solution Remplir les pointeurs droits suivants dans chaque nœud LeetCode - « Remplir les pointeurs droits suivants dans chaque nœud » indique que, étant donné la racine de l'arbre binaire parfait, nous devons remplir chaque pointeur suivant du nœud vers son prochain nœud droit. S'il n'y a pas de suite...

Lire la suite

Arcésium Autres questions

Question 7. Somme maximale des chemins dans un triangle Énoncé du problème Le problème «Somme maximale du chemin dans un triangle» indique que l'on vous donne des nombres entiers. Ces entiers sont disposés sous la forme d'un triangle. Vous partez du haut du triangle et devez atteindre la rangée du bas. Pour ce faire, vous vous déplacez vers le ...

Lire la suite

Question 8. Supprimer le Nième nœud de la fin de la liste chaînée donnée Énoncé du problème Le problème «Supprimer le Nième nœud de la fin de la liste liée donnée» indique que vous recevez une liste liée avec certains nœuds. Et maintenant, vous devez supprimer le nième nœud de la fin de la liste liée. Exemple 2-> 3-> 4-> 5-> 6-> 7 supprimer le 3ème nœud du dernier 2-> 3-> 4-> 6-> 7 Explication: ...

Lire la suite

Question 9. Vérifiez si deux intervalles se chevauchent dans un ensemble donné d'intervalles Énoncé du problème Le problème «Vérifiez si deux intervalles se chevauchent dans un ensemble donné d'intervalles» indique que vous disposez d'un ensemble d'intervalles. Chaque intervalle se compose de deux valeurs, l'une est l'heure de début et l'autre l'heure de fin. L'énoncé du problème demande de vérifier si l'un des ...

Lire la suite

Question 10. Problème de retour à la ligne Énoncé du problème Le problème de l'habillage de mots indique que, étant donné une séquence de mots en entrée, nous devons trouver le nombre de mots qui peuvent être insérés sur une seule ligne à la fois. Donc, pour ce faire, nous mettons des pauses dans la séquence donnée de telle sorte que le document imprimé ...

Lire la suite

Translate »