American Express Interview Spørgsmål

American Express Array-spørgsmål

Spørgsmål 1. Maksimal længde af en sammenkædet streng med unikke tegn Leetcode-løsning Problemformulering Den maksimale længde af en sammenkædet streng med unikke tegn LeetCode-løsning – "Maksimal længde af en sammenkædet streng med unikke tegn" siger, at du får en række strenge, og du skal vælge en hvilken som helst efterfølger af den givne matrix og sammenkæde disse strenge for at danne ...

Læs mere

Spørgsmål 2. Subarray Sum er lig med k Givet et heltal array og et heltal k. Find det samlede antal sammenhængende underarrays af en given matrix, hvis sum af elementer er lig med k. Eksempel Input 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Output: 7 Input 2: arr [] = {1,1,1,2,4, -2} k = 2 Output: 4 Forklaring: betragt eksempel-1 ...

Læs mere

Spørgsmål 3. Underarray med givet sum Problemangivelse I underarrayet med det givne sumproblem har vi givet en matrix, der indeholder n positive elementer. Vi er nødt til at finde undergruppen, hvor summen af ​​alle elementerne i undergruppen er lig med et givet_sum. Underarray opnås fra den oprindelige matrix ved at slette nogle ...

Læs mere

Spørgsmål 4. Maksimumsum af ikke-sammenhængende elementer Problemangivelse I den "Maksimumsum af ikke-sammenhængende elementer" givet matrix skal du finde den maksimale sum af ikke-sammenhængende elementer. Du kan ikke tilføje umiddelbare nabonnumre. For eksempel [1,3,5,6,7,8,] her er 1, 3 tilstødende, så vi kan ikke tilføje dem, og 6, 8 er ikke tilstødende, så vi ...

Læs mere

American Express String Spørgsmål

Spørgsmål 5. Maksimal længde af en sammenkædet streng med unikke tegn Leetcode-løsning Problemformulering Den maksimale længde af en sammenkædet streng med unikke tegn LeetCode-løsning – "Maksimal længde af en sammenkædet streng med unikke tegn" siger, at du får en række strenge, og du skal vælge en hvilken som helst efterfølger af den givne matrix og sammenkæde disse strenge for at danne ...

Læs mere

Spørgsmål 6. Konverter en streng, der er gentagelse af en streng af længde K Problemangivelse I “Konverter en streng, der er gentagelse af en streng af længde K” har vi givet en streng “s” og et heltal “k”. Skriv et program for at kontrollere, om det er muligt at konvertere det til en streng, der er gentagelsen af ​​en substring med ...

Læs mere

American Express-træspørgsmål

Spørgsmål 7. Kontroller, om et givet binært træ er komplet eller ej Problemangivelse Problemet "Kontroller, om et givet binært træ er komplet eller ej" angiver, at du får roden til et binært træ, kontroller om træet er komplet eller ej. Et komplet binært træ har alle sine niveauer fyldt bortset fra det sidste niveau og knudepunkterne ...

Læs mere

Spørgsmål 8. Konverter en normal BST til Balanced BST Problemangivelse givet et binært søgetræ (BST), skriv en algoritme til at konvertere BST til et afbalanceret binært søgetræ. Et afbalanceret binært søgetræ er intet andet end et binært søgetræ, hvis forskel mellem højden på venstre undertræ og højre undertræ er mindre end eller lig med 1. ...

Læs mere

American Express Stack-spørgsmål

Spørgsmål 9. Kontroller, om en kø kan sorteres i en anden kø ved hjælp af en stak Problemangivelse Problemet “Kontroller, om en kø kan sorteres i en anden kø ved hjælp af en stak” siger, at du får en kø, der indeholder n-elementer, elementerne i køen er en permutation af tal 1 til n. Kontroller, om denne kø kan arrangeres i stigende rækkefølge ...

Læs mere

American Express-køspørgsmål

Spørgsmål 10. Implementering af Deque ved hjælp af dobbeltkoblet liste Problemangivelse Problemet "Implementering af Deque ved hjælp af dobbeltkoblet liste" angiver, at du skal implementere følgende funktioner i Deque eller Double Ended Que ved hjælp af en dobbeltkoblet liste, insertFront (x): Tilføj element x i starten af ​​Deque insertEnd (x ): Tilføj element x i slutningen af ​​...

Læs mere

Spørgsmål 11. Kontroller, om et givet binært træ er komplet eller ej Problemangivelse Problemet "Kontroller, om et givet binært træ er komplet eller ej" angiver, at du får roden til et binært træ, kontroller om træet er komplet eller ej. Et komplet binært træ har alle sine niveauer fyldt bortset fra det sidste niveau og knudepunkterne ...

Læs mere

Spørgsmål 12. Kontroller, om en kø kan sorteres i en anden kø ved hjælp af en stak Problemangivelse Problemet “Kontroller, om en kø kan sorteres i en anden kø ved hjælp af en stak” siger, at du får en kø, der indeholder n-elementer, elementerne i køen er en permutation af tal 1 til n. Kontroller, om denne kø kan arrangeres i stigende rækkefølge ...

Læs mere

Spørgsmål 13. Mindste multiplum af et givet antal I det mindste multiplum af et givet antal lavet af cifre 0 og 9 eneste problem har vi givet et tal n, find det mindste antal lavet af cifre 0 og 9, der kan deles med n. Antag, at svaret ikke overstiger 106. Eksempler Input 3 Output 9 ...

Læs mere

American Express Andre spørgsmål

Spørgsmål 14. Produkt fra Array Undtagen Self LeetCode Solution Problemformulering Produkt af array undtagen Self LeetCode Solution – Givet et heltal array nums, returner et array svar, således at svar[i] er lig med produktet af alle elementerne i nums undtagen nums[i]. Produktet af et hvilket som helst præfiks eller suffiks af tal er garanteret at passe ind i et 32-bit heltal. Du skal skrive en algoritme, der kører i O(n) tid og uden at bruge divisionen ...

Læs mere

Spørgsmål 15. Reducerende retter LeetCode Solution Problemformulering Reducerer retter LeetCode-løsning – En kok har indsamlet data om tilfredshedsniveauet for sine n retter. En kok kan tilberede enhver ret på 1 tidsenhed. Ens tidskoefficient for en ret er defineret som den tid, det tager at tilberede den pågældende ret inklusive tidligere retter ganget med dens tilfredshed ...

Læs mere

Spørgsmål 16. Samme træ LeetCode-løsning Problemformulering Problemet Samme træ siger Givet rødderne af to binære træer p og q, skriv en funktion for at kontrollere, om de er ens eller ej. To binære træer betragtes som ens, hvis de er strukturelt identiske, og noderne har samme værdi. Eksempel: Testcase ...

Læs mere

Spørgsmål 17. Fjern Nth Node fra slutningen af ​​listen Leetcode Solution Problemformulering Fjern N'te node fra slutningen af ​​listen Leetcode-løsning – angiver, at du får hovedet af en sammenkædet liste, og du skal fjerne den n'te knude fra slutningen af ​​denne liste. Efter sletning af denne node skal du returnere hovedet på den ændrede liste. Eksempel: Input: ...

Læs mere

Spørgsmål 18. Find det punkt, hvor en monotont stigende funktion bliver positiv første gang Problemangivelse I "Find det punkt, hvor en monotont stigende funktion bliver positiv første gang" har vi givet en funktion "int f (usigneret int x)", der tager et ikke-negativt heltal 'x' som input og returnerer et heltal som output . Funktionen stiger monotont med hensyn til værdien af ​​x, dvs. ...

Læs mere

Translate »