American Express intervjufrågor

American Express Array-frågor

Fråga 1. Maximal längd på en sammanfogad sträng med unika tecken Leetcode-lösning Problembeskrivning Maximal längd på en sammanfogad sträng med unika tecken LeetCode-lösning – "Maximal längd på en sammanfogad sträng med unika tecken" säger att du får en array av strängar och du måste välja vilken som helst följd av den givna arrayen och sammanfoga dessa strängar för att bilda ...

Läs mer

Fråga 2. Subarray Sum är lika med k Givet ett heltal och ett heltal k. Hitta det totala antalet sammanhängande underarrangemang för en given array vars summa av element är lika med k. Exempel Ingång 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Utgång: 7 Ingång 2: arr [] = {1,1,1,2,4, -2} k = 2 Utgång: 4 Förklaring: betrakta exempel-1 ...

Läs mer

Fråga 3. Subarray med given summa Problemförklaring I underarrangemanget med det givna summan har vi gett en matris som innehåller n positiva element. Vi måste hitta subarray där summan av alla element i subarray är lika med ett givet_sum. Subarray erhålls från den ursprungliga matrisen genom att ta bort en del ...

Läs mer

Fråga 4. Högsta summan av element som inte följer i följd Problemangivelse I den angivna matrisen "Maximal summa av icke-efterföljande element" måste du hitta den maximala summan av icke-på varandra följande element. Du kan inte lägga till omedelbara grannnummer. Till exempel [1,3,5,6,7,8,] här är 1, 3 intill så vi kan inte lägga till dem, och 6, 8 är inte intill så vi ...

Läs mer

American Express strängfrågor

Fråga 5. Maximal längd på en sammanfogad sträng med unika tecken Leetcode-lösning Problembeskrivning Maximal längd på en sammanfogad sträng med unika tecken LeetCode-lösning – "Maximal längd på en sammanfogad sträng med unika tecken" säger att du får en array av strängar och du måste välja vilken som helst följd av den givna arrayen och sammanfoga dessa strängar för att bilda ...

Läs mer

Fråga 6. Konvertera en sträng som är upprepning av en sträng med längd K Problemförklaring I problemet "Konvertera en sträng som är upprepning av en längdsträng K" har vi gett en sträng "s" och ett heltal "k". Skriv ett program för att kontrollera om det är möjligt att konvertera det till en sträng som är upprepningen av en substring med ...

Läs mer

American Express-trädfrågor

Fråga 7. Kontrollera om ett visst binärt träd är komplett eller inte Problembeskrivning Problemet "Kontrollera om ett visst binärt träd är komplett eller inte" anger att du får roten till ett binärt träd, kontrollera om trädet är komplett eller inte. Ett komplett binärt träd har alla sina nivåer fyllda förutom den sista nivån och noder ...

Läs mer

Fråga 8. Konvertera en normal BST till Balanced BST Problembeskrivning Med tanke på ett binärt sökträd (BST), skriv en algoritm för att konvertera BST till ett balanserat binärt sökträd. Ett balanserat binärt sökträd är inget annat än ett binärt sökträd vars skillnad mellan höjden på vänster underträd och höger underträd är mindre än eller lika med 1. ...

Läs mer

American Express Stack-frågor

Fråga 9. Kontrollera om en kö kan sorteras i en annan kö med en stack Problembeskrivning Problemet ”Kontrollera om en kö kan sorteras i en annan kö med en stack” anger att du får en kö som innehåller n-element, elementen i kön är en permutation av siffrorna 1 till n. Kontrollera om denna kö kan ordnas i ökande ordning ...

Läs mer

American Express köfrågor

Fråga 10. Implementering av Deque med hjälp av dubbelt länkad lista Problemförklaring Problemet "Implementering av Deque med dubbelt länkad lista" säger att du måste implementera följande funktioner i Deque eller Dubbelavslutad kö med en dubbelt länkad lista, insertFront (x): Lägg till element x i början av Deque insertEnd (x ): Lägg till element x i slutet av ...

Läs mer

Fråga 11. Kontrollera om ett visst binärt träd är komplett eller inte Problembeskrivning Problemet "Kontrollera om ett visst binärt träd är komplett eller inte" anger att du får roten till ett binärt träd, kontrollera om trädet är komplett eller inte. Ett komplett binärt träd har alla sina nivåer fyllda förutom den sista nivån och noder ...

Läs mer

Fråga 12. Kontrollera om en kö kan sorteras i en annan kö med en stack Problembeskrivning Problemet ”Kontrollera om en kö kan sorteras i en annan kö med en stack” anger att du får en kö som innehåller n-element, elementen i kön är en permutation av siffrorna 1 till n. Kontrollera om denna kö kan ordnas i ökande ordning ...

Läs mer

Fråga 13. Minsta multipel av ett givet nummer I den minsta multipeln av ett givet antal gjorda av siffror 0 och 9 enda problemet har vi gett ett nummer n, hitta det minsta antalet gjord av siffror 0 och 9 som är delbart med n. Antag att svaret inte kommer att överstiga 106. Exempel Ingång 3 Utgång 9 ...

Läs mer

American Express Andra frågor

Fråga 14. Gruppanagram LeetCode-lösning Problemformulering Gruppera anagram LeetCode Lösning Säger att – Givet en array av strängar strs, gruppera anagrammen tillsammans. Du kan returnera svaret i valfri ordning. Ett anagram är ett ord eller en fras som bildas genom att ordna om bokstäverna i ett annat ord eller en fras, vanligtvis med alla originalbokstäver exakt en gång. Exempel 1: ...

Läs mer

Fråga 15. Skjutfönster Maximal LeetCode-lösning Problembeskrivning Skjutfönster Maximal LeetCode Lösning Säger att – Du får en array av heltal num, och det finns ett glidande fönster av storlek k som rör sig från vänster om arrayen till höger. Du kan bara se k-talen i fönstret. Varje gång ...

Läs mer

Fråga 16. Giltig Anagram Leetcode-lösning Problemformulering Giltigt Anagram Leetcode Lösning – Givet två strängar s och t, ​​returnera sant om t är ett anagram av s, och annars falskt. Ett anagram är ett ord eller en fras som bildas genom att ordna om bokstäverna i ett annat ord eller en fras, vanligtvis med alla originalbokstäver exakt en gång. Exempel 1: Ingång: s = "anagram", t = "nagaram" Utdata: ...

Läs mer

Fråga 17. Isomorphic Strings LeetCode Solution Problembeskrivning Isomorfa strängar LeetCode Lösning – Med tanke på två strängar s och t, ​​avgör om de är isomorfa. Två strängar s och t är isomorfa om tecknen i s kan ersättas för att få t. Alla förekomster av ett tecken måste ersättas med ett annat tecken med bibehållen ordning på tecken. Inga två tecken får mappas till ...

Läs mer

Fråga 18. Produkt från Array Utom Self LeetCode Solution Problemformulering Produkt av matris utom själv LeetCode Lösning – Givet ett heltals matris nums, returnera ett matrissvar så att svar[i] är lika med produkten av alla element i nums utom nums[i]. Produkten av ett prefix eller suffix av nums är garanterat att passa i ett 32-bitars heltal. Du måste skriva en algoritm som körs i O(n) tid och utan att använda divisionen ...

Läs mer

Fråga 19. Reducing Dishes LeetCode Solution Problembeskrivning Reducerar rätter LeetCode Solution – En kock har samlat in data om tillfredsställelsenivån för sina n rätter. En kock kan laga vilken rätt som helst på 1 tidsenhet. Lika-tidskoefficient för en maträtt definieras som den tid det tar att tillaga den rätten inklusive tidigare rätter multiplicerat med dess tillfredsställelse ...

Läs mer

Fråga 20. Samma träd LeetCode-lösning Problembeskrivning Problemet Same Tree säger Med tanke på rötterna till två binära träd p och q, skriv en funktion för att kontrollera om de är lika eller inte. Två binära träd anses vara lika om de är strukturellt identiska, och noderna har samma värde. Exempel: Testfall ...

Läs mer

Fråga 21. Ta bort N:te nod från slutet av listan Leetcode Solution Problembeskrivning Ta bort n:te nod från slutet av listan Leetcode Solution – anger att du får huvudet på en länkad lista och du måste ta bort den n:e noden från slutet av denna lista. Efter att ha tagit bort denna nod, returnera huvudet på den modifierade listan. Exempel: Inmatning: ...

Läs mer

Fråga 22. Hitta den punkt där en monotont ökande funktion blir positiv första gången Problembeskrivning I "Hitta den punkt där en monotont ökande funktion blir positiv första gången" har vi gett en funktion "int f (osignerad int x)" som tar ett icke-negativt heltal 'x' som inmatning och returnerar ett heltal som utdata . Funktionen ökar monotont med avseende på värdet på x, dvs ...

Läs mer

Translate »