American Express intervju spørsmål

American Express Array Spørsmål

Spørsmål 1. Maksimal lengde på en sammenkoblet streng med unike tegn Leetcode-løsning Problemformulering Maksimal lengde på en sammenkoblet streng med unike tegn LeetCode-løsning – "Maksimal lengde på en sammenkoblet streng med unike tegn" sier at du får en rekke strenger og du må velge en hvilken som helst etterfølge av den gitte matrisen og sette sammen disse strenger for å danne ...

Les mer

Spørsmål 2. Subarray Sum tilsvarer k Gitt et heltall array og et helt tall k. Finn totalt antall sammenhengende underarrays av gitt array hvis sum av elementer er lik k. Eksempel Inngang 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Utgang: 7 Inngang 2: arr [] = {1,1,1,2,4, -2} k = 2 Utgang: 4 Forklaring: vurder eksempel-1 ...

Les mer

Spørsmål 3. Subarray med gitt sum Problemstilling I underarrangementet med det gitte sumproblemet har vi gitt en matrise som inneholder n positive elementer. Vi må finne undergruppen der summen av alle elementene i undergruppen er lik et gitt_sum. Subarray er hentet fra den opprinnelige matrisen ved å slette noen ...

Les mer

Spørsmål 4. Maksimum sum av ikke sammenhengende elementer Problemstilling I den oppgitte "Maksimumssummen for ikke-påfølgende elementer", må du finne den maksimale summen av ikke-påfølgende elementer. Du kan ikke legge til umiddelbare nabonnumre. For eksempel [1,3,5,6,7,8,] her er 1, 3 tilstøtende, så vi kan ikke legge dem til, og 6, 8 er ikke tilstøtende, så vi ...

Les mer

American Express-strengspørsmål

Spørsmål 5. Maksimal lengde på en sammenkoblet streng med unike tegn Leetcode-løsning Problemformulering Maksimal lengde på en sammenkoblet streng med unike tegn LeetCode-løsning – "Maksimal lengde på en sammenkoblet streng med unike tegn" sier at du får en rekke strenger og du må velge en hvilken som helst etterfølge av den gitte matrisen og sette sammen disse strenger for å danne ...

Les mer

Spørsmål 6. Konverter en streng som er gjentagelse av en streng av lengde K Problemstilling I “Konverter en streng som er repetisjon av en streng av lengde K” har vi gitt en streng “s” og et helt tall “k”. Skriv et program for å sjekke om det er mulig å konvertere det til en streng som er repetisjonen av en substring med ...

Les mer

American Express Tree Spørsmål

Spørsmål 7. Sjekk om et gitt binært tre er komplett eller ikke Problemstilling Problemet "Sjekk om et gitt binært tre er komplett eller ikke" sier at du får roten til et binært tre, sjekk om treet er komplett eller ikke. Et komplett binært tre har alle nivåer fylt bortsett fra det siste nivået og nodene ...

Les mer

Spørsmål 8. Konverter en normal BST til balansert BST Problemerklæring Gitt et BST (Binary Search Tree), skriv en algoritme for å konvertere BST til et balansert binært søketre. Et balansert binært søketre er ingenting annet enn et binært søketre hvis forskjell mellom høyden på venstre undertre og høyre undertre er mindre enn eller lik 1. ...

Les mer

American Express Stack Spørsmål

Spørsmål 9. Sjekk om en kø kan sorteres i en annen kø ved hjelp av en stabel Problemstilling Problemet "Sjekk om en kø kan sorteres i en annen kø ved hjelp av en stabel" sier at du får en kø som inneholder n elementer, elementene i køen er en permutasjon av tall 1 til n. Sjekk om denne køen kan ordnes i økende rekkefølge ...

Les mer

American Express-køspørsmål

Spørsmål 10. Implementering av Deque ved bruk av Doubled Linked List Problemstilling Problemet "Implementering av Deque ved bruk av dobbeltkoblet liste" sier at du trenger å implementere følgende funksjoner i Deque eller Dobbelt avsluttet kø ved hjelp av en dobbeltkoblet liste, insertFront (x): Legg til element x ved starten av Deque insertEnd (x ): Legg til element x på slutten av ...

Les mer

Spørsmål 11. Sjekk om et gitt binært tre er komplett eller ikke Problemstilling Problemet "Sjekk om et gitt binært tre er komplett eller ikke" sier at du får roten til et binært tre, sjekk om treet er komplett eller ikke. Et komplett binært tre har alle nivåer fylt bortsett fra det siste nivået og nodene ...

Les mer

Spørsmål 12. Sjekk om en kø kan sorteres i en annen kø ved hjelp av en stabel Problemstilling Problemet "Sjekk om en kø kan sorteres i en annen kø ved hjelp av en stabel" sier at du får en kø som inneholder n elementer, elementene i køen er en permutasjon av tall 1 til n. Sjekk om denne køen kan ordnes i økende rekkefølge ...

Les mer

Spørsmål 13. Minste multiplum av et gitt tall I det minste multiplum av et gitt tall laget av sifre 0 og 9 eneste problemet har vi gitt et tall n, finn det minste tallet laget av sifre 0 og 9 som kan deles med n. Anta at svaret ikke vil overstige 106. Eksempler Input 3 Output 9 ...

Les mer

American Express Andre spørsmål

Spørsmål 14. Produkt fra Array Unntatt Self LeetCode Solution Problemstilling Produkt av matrise unntatt selv LeetCode-løsning – Gitt et heltall matrise tall, returner et matrisesvar slik at svar[i] er lik produktet av alle elementene i tall unntatt tall[i]. Produktet av et hvilket som helst prefiks eller suffiks av tall er garantert å passe inn i et 32-bits heltall. Du må skrive en algoritme som kjører i O(n) tid og uten å bruke divisjonen ...

Les mer

Spørsmål 15. Reduserende oppvask LeetCode-løsning Problemerklæring Reduserer retter LeetCode-løsning – En kokk har samlet inn data om tilfredshetsnivået til hans n retter. En kokk kan lage en hvilken som helst rett på 1 tidsenhet. Like-tid koeffisient for en rett er definert som tiden det tar å tilberede den retten inkludert tidligere retter multiplisert med dens tilfredsstillelse ...

Les mer

Spørsmål 16. Samme tre LeetCode-løsning Problemstilling Problemet Samme tre sier Gitt røttene til to binære trær p og q, skriv en funksjon for å sjekke om de er like eller ikke. To binære trær anses som like hvis de er strukturelt identiske, og nodene har samme verdi. Eksempel: Testtilfelle ...

Les mer

Spørsmål 17. Fjern Nth Node fra slutten av listen Leetcode Solution Problemformulering Fjern Nth Node Fra End of List Leetcode Solution – sier at du får hodet til en koblet liste, og du må fjerne den n'te noden fra slutten av denne listen. Etter å ha slettet denne noden, returner hodet til den endrede listen. Eksempel: Inndata: ...

Les mer

Spørsmål 18. Finn punktet der en monotont økende funksjon blir positiv første gang Problemstilling I "Finn poenget der en monotont økende funksjon blir positiv første gang" har vi gitt en funksjon "int f (usignert int x)" som tar et ikke-negativt heltall 'x' som input og returnerer et heltall som output . Funksjonen øker monotont med hensyn til verdien av x, det vil si ...

Les mer

Translate »