Questions d'entretiens chez DocuSign

Questions de chaîne DocuSign

Question 1. Implémenter la solution Leetcode de Trie (arbre de préfixes) Énoncé du problème La solution LeetCode de mise en œuvre de Trie (arbre de préfixes) - « Mise en œuvre de Trie (arbre de préfixes) » vous demande d'implémenter la structure de données de Trie qui effectue efficacement l'insertion, la recherche et la recherche de préfixes. Exemple : Entrée : ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "app"], ["app"], ["app"], ["app"]] Sortie : [null, null, true, false, true, null, true] Explication : Après avoir inséré toutes les chaînes, trie regarde comme ça. Le mot pomme est recherché qui ...

Lire la suite

Question 2. Sous-chaîne la plus longue sans caractères répétés Solution LeetCode Sous-chaîne la plus longue sans caractères répétés Solution LeetCode – Étant donné une chaîne, nous devons trouver la longueur de la sous-chaîne la plus longue sans caractères répétés. Regardons quelques exemples : Exemple pwwkew 3 Explication : La réponse est « wke » avec une longueur 3 aav 2 Explication : La réponse est « av » avec une longueur 2 Approche-1 ...

Lire la suite

DocuSign Autres questions

Question 3. Solution de clonage de graphe LeetCode Énoncé du problème Clone Graph LeetCode Solution - On nous donne une référence d'un nœud dans un graphe non orienté connecté et on nous demande de renvoyer une copie complète du graphe. Une copie profonde est essentiellement un clone où aucun nœud présent dans la copie profonde ne doit avoir la référence ...

Lire la suite

Question 4. Démineur Solution LeetCode Énoncé du problème Minesweeper LeetCode Solution – Jouons au jeu du dragueur de mines (Wikipedia, jeu en ligne) ! Vous recevez un plateau de matrice de caractères mxn représentant le plateau de jeu où : 'M' représente une mine non révélée, 'E' représente une case vide non révélée, 'B' représente une case vide révélée qui n'a pas de mines adjacentes (c'est-à-dire au-dessus, en dessous , gauche, droite et tout...

Lire la suite

Question 5. Solution LeetCode de mouvements de chevalier minimum Énoncé du problème Mouvements minimum du cavalier Solution LeetCode – Dans un échiquier infini avec des coordonnées de -infini à +infini, vous avez un cavalier à la case [0, 0]. Un chevalier a 8 mouvements possibles qu'il peut faire, comme illustré ci-dessous. Chaque mouvement est de deux cases dans une direction cardinale, puis d'une case dans une direction orthogonale. Renvoie le nombre minimum...

Lire la suite

Question 6. 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 7. Arborescence binaire Zigzag Level Order Traversal Solution LeetCode Énoncé du problème Traversée de l'ordre de niveau en zigzag de l'arbre binaire Solution LeetCode - Étant donné la racine d'un arbre binaire, renvoie la traversée de l'ordre de niveau en zigzag des valeurs de ses nœuds. (c'est-à-dire de gauche à droite, puis de droite à gauche pour le niveau suivant et alterner entre). Entrée : root = [3,9,20,null,null,15,7] Sortie : [[3],[20,9],[15,7]] Explication Nous ...

Lire la suite

Question 8. Nombre d'îles Solution LeetCode Énoncé du problème Le nombre d'îles Solution LeetCode - « Nombre d'îles » indique que vous recevez une grille binaire 2D mxn qui représente une carte de « 1 (terre) et de « 0 » (eau), vous devez retourner le nombre d'îles. Une île est entourée d'eau et est ...

Lire la suite

Question 9. Ajouter deux nombres Ajouter deux nombres est un problème dans lequel nous avons donné deux listes chaînées non vides représentant un entier non négatif. Les chiffres sont stockés dans l'ordre inverse et chaque nœud ne doit contenir qu'un seul chiffre. Ajoutez les deux nombres et imprimez le résultat en utilisant une liste liée. Format d'entrée ...

Lire la suite

Translate »