Otázky týkajúce sa rozhovoru so spoločnosťou American Express

Otázky týkajúce sa American Express Array

Otázka 1. Maximálna dĺžka zreťazeného reťazca s jedinečnými znakmi Riešenie Leetcode Vyhlásenie o probléme Maximálna dĺžka zreťazeného reťazca s jedinečnými znakmi Riešenie LeetCode – „Maximálna dĺžka zreťazeného reťazca s jedinečnými znakmi“ hovorí, že ste dostali pole reťazcov a musíte si vybrať ľubovoľnú podsekvenciu daného poľa a zreťaziť ich struny na vytvorenie...

Čítaj viac

Otázka 2. Súčet podoblasti sa rovná k Dané celočíselné pole a celé číslo k. Nájdite celkový počet súvislých podradených polí daného poľa, ktorých súčet prvkov sa rovná k. Príklad vstupu 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 Výstup: 7 Vstup 2: arr [] = {1,1,1,2,4, -2} k = 2 Výstup: 4 Vysvetlenie: zvážte príklad-1 ...

Čítaj viac

Otázka 3. Podoblasť s danou sumou Vyhlásenie o probléme V čiastkovom poli s daným súčtovým problémom sme dostali pole obsahujúce n pozitívnych prvkov. Musíme nájsť čiastkové pole, v ktorom sa súčet všetkých prvkov čiastkového poľa rovná danému súčtu. Subarray sa získa z pôvodného poľa odstránením niektorých ...

Čítaj viac

Otázka 4. Maximálny súčet nenasledujúcich prvkov Vyhlásenie o probléme V danom poli „Maximálny súčet nenasledujúcich prvkov“ musíte nájsť maximálny súčet nenasledujúcich prvkov. Nemôžete pridať čísla okamžitých susedov. Napríklad [1,3,5,6,7,8,] tu 1, 3 susedia, takže ich nemôžeme pridať, a 6, 8 nesusedia, takže ...

Čítaj viac

Otázky týkajúce sa reťazca American Express

Otázka 5. Maximálna dĺžka zreťazeného reťazca s jedinečnými znakmi Riešenie Leetcode Vyhlásenie o probléme Maximálna dĺžka zreťazeného reťazca s jedinečnými znakmi Riešenie LeetCode – „Maximálna dĺžka zreťazeného reťazca s jedinečnými znakmi“ hovorí, že ste dostali pole reťazcov a musíte si vybrať ľubovoľnú podsekvenciu daného poľa a zreťaziť ich struny na vytvorenie...

Čítaj viac

Otázka 6. Preveďte reťazec, ktorý je opakovaním podreťazca dĺžky K. Vyhlásenie o probléme V úlohe „Konvertovať reťazec, ktorý je opakovaním podreťazca dĺžky K“, sme zadali reťazec „s“ a celé číslo „k“. Napíš program a skontroluje, či je možné ho previesť na reťazec, ktorý je opakovaním podreťazca s ...

Čítaj viac

Otázky týkajúce sa stromu American Express

Otázka 7. Skontrolujte, či je daný binárny strom úplný alebo nie Vyhlásenie o probléme Problém „Skontrolujte, či je daný binárny strom úplný alebo nie“ uvádza, že ste dostali koreň binárneho stromu, skontrolujte, či je strom úplný alebo nie. Kompletný binárny strom má zaplnené všetky úrovne okrem poslednej úrovne a uzlov.

Čítaj viac

Otázka 8. Preveďte normálny BST na vyvážený BST Vyhlásenie o probléme Vzhľadom na binárny vyhľadávací strom (BST), napíšte algoritmus na konverziu BST na vyvážený binárny vyhľadávací strom. Vyvážený binárny vyhľadávací strom nie je nič iné ako binárny vyhľadávací strom, ktorého rozdiel medzi výškou ľavého podstromu a pravého podstromu je menší alebo rovný 1. ...

Čítaj viac

Otázky týkajúce sa balíka American Express

Otázka 9. Skontrolujte, či je možné front zaradiť do iného frontu pomocou stohu Vyhlásenie o probléme Problém „Skontrolujte, či je možné front zoradiť do iného frontu pomocou stohu“ uvádza, že ste dostali frontu obsahujúcu n prvkov, prvky vo fronte sú permutáciou čísel 1 až n. Skontrolujte, či je možné tento rad zoradiť vo zvýšenom poradí ...

Čítaj viac

Otázky v rade American Express

Otázka 10. Implementácia nástroja Deque pomocou zoznamu s dvojnásobným prepojením Vyhlásenie o probléme Problém „Implementácia funkcie Deque pomocou zoznamu s dvojnásobným prepojením“ uvádza, že musíte implementovať nasledujúce funkcie radu Deque alebo Doubly Ended Queue pomocou zoznamu s dvojnásobným prepojením, insertFront (x): Pridajte prvok x na začiatok príkazu Deque insertEnd (x) ): Pridajte prvok x na koniec ...

Čítaj viac

Otázka 11. Skontrolujte, či je daný binárny strom úplný alebo nie Vyhlásenie o probléme Problém „Skontrolujte, či je daný binárny strom úplný alebo nie“ uvádza, že ste dostali koreň binárneho stromu, skontrolujte, či je strom úplný alebo nie. Kompletný binárny strom má zaplnené všetky úrovne okrem poslednej úrovne a uzlov.

Čítaj viac

Otázka 12. Skontrolujte, či je možné front zaradiť do iného frontu pomocou stohu Vyhlásenie o probléme Problém „Skontrolujte, či je možné front zoradiť do iného frontu pomocou stohu“ uvádza, že ste dostali frontu obsahujúcu n prvkov, prvky vo fronte sú permutáciou čísel 1 až n. Skontrolujte, či je možné tento rad zoradiť vo zvýšenom poradí ...

Čítaj viac

Otázka 13. Najmenší násobok daného čísla V najmenšom násobku daného čísla tvoreného z číslic 0 a 9, iba problém, ktorý sme dostali číslo n, nájdite najmenšie číslo z číslic 0 a 9, ktoré je deliteľné n. Predpokladajme, že odpoveď nepresiahne 106. Príklady Vstup 3 Výstup 9 ...

Čítaj viac

Ďalšie otázky American Express

Otázka 14. Skupinové anagramy Riešenie LeetCode Vyhlásenie o probléme Group Anagrams LeetCode Solution Hovorí, že – Vzhľadom na pole reťazcov strs zoskupte anagramy dohromady. Odpoveď môžete vrátiť v akomkoľvek poradí. Anagram je slovo alebo fráza vytvorená preskupením písmen iného slova alebo frázy, pričom sa zvyčajne používajú všetky pôvodné písmená presne raz. Príklad 1:...

Čítaj viac

Otázka 15. Posuvné okno Maximálne riešenie LeetCode Vyhlásenie o probléme Posuvné okno Maximum LeetCode Riešenie Hovorí, že – Dostali ste pole celých čísel a existuje posuvné okno s veľkosťou k, ktoré sa pohybuje úplne naľavo od poľa úplne doprava. V okne vidíte iba k čísla. Zakaždým...

Čítaj viac

Otázka 16. Platné riešenie Anagram Leetcode Vyhlásenie o probléme Platný anagram Leetcode Riešenie – Dané dva reťazce s a t vrátia hodnotu true, ak t je anagram s, a v opačnom prípade vráti hodnotu false. Anagram je slovo alebo fráza vytvorená preskupením písmen iného slova alebo frázy, pričom sa zvyčajne používajú všetky pôvodné písmená presne raz. Príklad 1: Vstup: s = "anagram", t = "nagaram" Výstup: ...

Čítaj viac

Otázka 17. Izomorfné reťazce Riešenie LeetCode Problém Isomorphic Strings LeetCode Solution – Dané dva reťazce s a t určite, či sú izomorfné. Dva reťazce s a t sú izomorfné, ak znaky v s možno nahradiť, aby sa získalo t. Všetky výskyty znaku musia byť nahradené iným znakom pri zachovaní poradia znakov. Žiadne dve postavy sa nemôžu namapovať na...

Čítaj viac

Otázka 18. Produkt Array okrem riešenia Self LeetCode Vyhlásenie o probléme Súčin poľa Okrem Self LeetCode Riešenie – Vzhľadom na celé číslo poľa nums, vráťte odpoveď poľa tak, že odpoveď[i] sa rovná súčinu všetkých prvkov nums okrem nums[i]. Súčin akejkoľvek predpony alebo prípony nums sa zaručene zmestí do 32-bitového celého čísla. Musíte napísať algoritmus, ktorý beží v čase O(n) a bez použitia delenia ...

Čítaj viac

Otázka 19. Zníženie množstva riadu Riešenie LeetCode Vyhlásenie o probléme Zníženie počtu jedál Riešenie LeetCode – Šéfkuchár zhromaždil údaje o úrovni spokojnosti svojich n jedál. Kuchár dokáže uvariť akékoľvek jedlo za 1 jednotku času. Koeficient podobného času jedla je definovaný ako čas potrebný na varenie tohto jedla vrátane predchádzajúcich jedál vynásobený jeho spokojnosťou...

Čítaj viac

Otázka 20. Rovnaké riešenie Tree LeetCode Zadanie problému Problém, ktorý hovorí ten istý strom Vzhľadom na korene dvoch binárnych stromov p a q napíšte funkciu, ktorá skontroluje, či sú rovnaké alebo nie. Dva binárne stromy sa považujú za rovnaké, ak sú štrukturálne identické a uzly majú rovnakú hodnotu. Príklad: Testovací prípad...

Čítaj viac

Otázka 21. Odstráňte N-tý uzol z konca zoznamu Riešenie Leetcode Vyhlásenie o probléme Riešenie Leetcode Odstrániť n-tý uzol z konca zoznamu – uvádza, že ste dostali hlavičku prepojeného zoznamu a potrebujete odstrániť n-tý uzol z konca tohto zoznamu. Po odstránení tohto uzla vráťte hlavu upraveného zoznamu. Príklad: Vstup: ...

Čítaj viac

Otázka 22. Nájdite bod, v ktorom sa monotónne rastúca funkcia stane pozitívnou prvýkrát Vyhlásenie o probléme V časti „Nájdenie bodu, v ktorom sa monotónne rastúca funkcia stane pozitívnou prvýkrát“, sme zadali funkciu „int f (bez znamienka int x)“, ktorá na vstup použije nezáporné celé číslo „x“ a vráti celé číslo ako výstup. . Funkcia sa monotónne zvyšuje s ohľadom na hodnotu x, tj ...

Čítaj viac

Translate »