DocuSign-interviewspørgsmål

DocuSign-strengspørgsmål

Spørgsmål 1. Implementer Trie (præfikstræ) Leetcode-løsning Problemformulering Implement Trie (præfikstræ) LeetCode-løsning – "Implement Trie (præfikstræ)" beder dig implementere Trie-datastrukturen, der udfører indsættelse, søgning og præfikssøgning effektivt. Eksempel: Input: ["Trie", "indsæt", "søg", "søg", "starterMed", "indsæt", "søg"] [[], ["æble"], ["æble"], [ "app"], ["app"], ["app"], ["app"]] Output: [null, null, true, false, true, null, true] Forklaring: Efter at have indsat alle strengene, prøv looks sådan her. Der søges efter ord æble, som ...

Læs mere

Spørgsmål 2. Længste understreng uden gentagne tegn LeetCode Solution Længste understreng uden gentagne tegn LeetCode Solution – Givet en streng, skal vi finde længden af ​​den længste understreng uden gentagne tegn. Lad os se på et par eksempler: Eksempel pwwkew 3 Forklaring: Svaret er "wke" med længden 3 aav 2 Forklaring: Svaret er "av" med længden 2 Approach-1 ...

Læs mere

DocuSign Andre spørgsmål

Spørgsmål 3. Clone Graph LeetCode Solution Problemsætning Klongraf LeetCode Løsning – Vi får en reference til en node i en forbundet urettet graf og bliver bedt om at returnere en dyb kopi af grafen. En dyb kopi er dybest set en klon, hvor ingen node til stede i den dybe kopi skal have referencen ...

Læs mere

Spørgsmål 4. Minestryger LeetCode-løsning Problemsætning Minestryger LeetCode Solution – Lad os spille minestrygerspillet (Wikipedia, online spil)! Du får en mxn char matrix-plade, der repræsenterer spillepladen, hvor: 'M' repræsenterer en ikke-afsløret mine, 'E' repræsenterer en ikke-afsløret tom firkant, 'B' repræsenterer en afsløret blank firkant, der ikke har nogen tilstødende miner (dvs. over, under , venstre, højre og det hele...

Læs mere

Spørgsmål 5. Minimum Knight Moves LeetCode-løsning Problemsætning Minimum Ridder flytter LeetCode Løsning – I et uendeligt skakbræt med koordinater fra -uendeligt til +uendeligt, har du en ridder i kvadrat [0, 0]. En ridder har 8 mulige træk, den kan lave, som illustreret nedenfor. Hvert træk er to felter i en kardinal retning, derefter en firkant i en ortogonal retning. Returner minimumsantallet ...

Læs mere

Spørgsmål 6. Minimum antal vandhaner, der skal åbnes for at vande en LeetCode-løsning til haven Problemformulering Minimum antal vandhaner at åbne for at vande en have LeetCode-løsning – Der er en endimensionel have på x-aksen. Haven starter ved punktet 0 og slutter ved punktet n. (dvs. havens længde er n). Der er n + 1 tryk placeret ved punkter [0, 1, ..., n] i ...

Læs mere

Spørgsmål 7. Binary Tree Zigzag Level Order Traversal LeetCode Solution Problemsætning Binært træ Zigzag Level Order Traversal LeetCode Løsning – Givet roden af ​​et binært træ, returner zigzag-niveaurækkefølgen for dets noders værdier. (dvs. fra venstre mod højre, derefter højre mod venstre for det næste niveau og skiftevis). Input: root = [3,9,20,null,null,15,7] Output: [[3],[20,9],[15,7]] Forklaring Vi ...

Læs mere

Spørgsmål 8. Antal øer LeetCode-løsning Problemformulering Antallet af øer LeetCode Solution – “Antal øer” angiver, at du får et mxn 2D binært gitter, som repræsenterer et kort med '1'er (land) og '0'er (vand), du skal returnere antallet af øer. En ø er omgivet af vand og er...

Læs mere

Spørgsmål 9. Tilføj to tal Tilføj to tal er et problem, hvor vi har givet to ikke-tomme sammenkædede liste, der repræsenterer et ikke-negativt heltal. Cifret gemmes i omvendt rækkefølge, og hver node skal kun indeholde et enkelt ciffer. Tilføj de to tal, og udskriv resultatet ved hjælp af en sammenkædet liste. Inputformat ...

Læs mere

Translate »