Vprašanja za intervju z American Expressom

Vprašanja o nizu American Express

Vprašanje 1. Največja dolžina združenega niza z edinstvenimi znaki Leetcode Rešitev Izjava problema Največja dolžina združenega niza z edinstvenimi znaki Rešitev LeetCode – »Maksimalna dolžina združenega niza z edinstvenimi znaki« pravi, da vam je dano niz nizov in morate izbrati katero koli podzaporedje danega niza in jih povezati strune, ki tvorijo ...

Preberi več

Vprašanje 2. Vsota podmreže je enako k Glede na celoštevilsko matriko in celo število k. Poiščite skupno število sosednjih podnizov dane matrike, katerih vsota elementov je enaka k. Primer vhoda 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 izhod: 7 vhod 2: arr [] = {1,1,1,2,4, -2} k = 2 Izhod: 4 Pojasnilo: razmislite o primeru-1 ...

Preberi več

Vprašanje 3. Subarray z dano vsoto Izjava problema V podniz z dano težavo z vsoto smo podali matriko, ki vsebuje n pozitivnih elementov. Poiskati moramo podniz, v katerem je vsota vseh elementov podniza enaka dani_vsoti. Podmarijo dobimo iz prvotne matrike z brisanjem nekaterih ...

Preberi več

Vprašanje 4. Največja vsota zaporednih elementov Izjava o težavi V "Največji vsoti zaporednih elementov" v podani matriki morate poiskati največjo vsoto ne zaporednih elementov. Ne morete dodati neposrednih številk sosedov. Na primer [1,3,5,6,7,8,] tukaj 1, 3 so sosednje, zato jih ne moremo dodati, 6, 8 pa niso sosednje, zato ...

Preberi več

Vprašanja o vrsticah American Express

Vprašanje 5. Največja dolžina združenega niza z edinstvenimi znaki Leetcode Rešitev Izjava problema Največja dolžina združenega niza z edinstvenimi znaki Rešitev LeetCode – »Maksimalna dolžina združenega niza z edinstvenimi znaki« pravi, da vam je dano niz nizov in morate izbrati katero koli podzaporedje danega niza in jih povezati strune, ki tvorijo ...

Preberi več

Vprašanje 6. Pretvori niz, ki je ponovitev podniza dolžine K Izjava o težavi V problemu »Pretvori niz, ki pomeni ponavljanje podniza dolžine K« smo podali niz »s« in celo število »k«. Napišite program, da preverite, ali ga je mogoče pretvoriti v niz, ki je ponovitev podniza z ...

Preberi več

Vprašanja o drevesu American Express

Vprašanje 7. Preverite, ali je dano binarno drevo popolno ali ne Izjava o težavi Težava »Preveri, ali je dano binarno drevo popolno ali ne« navaja, da ste dobili koren binarnega drevesa, preverite, ali je drevo popolno ali ne. Popolno binarno drevo ima zapolnjene vse ravni, razen zadnje ravni in vozlišč ...

Preberi več

Vprašanje 8. Pretvorite običajni BST v uravnoteženi BST Izjava o težavi Glede na binarno drevo iskanja (BST) napišite algoritem za pretvorbo BST v uravnoteženo binarno drevo iskanja. Uravnoteženo drevo binarnega iskanja ni nič drugega kot binarno drevo iskanja, katerega razlika med višino levega in desnega poddrevesa je manjša ali enaka 1. ...

Preberi več

Vprašanja sklada American Express

Vprašanje 9. Preverite, ali je čakalno vrsto mogoče razvrstiti v drugo vrsto s pomočjo sklada Izjava o težavi Težava »Preveri, ali je čakalno vrsto mogoče razvrstiti v drugo čakalno vrsto s pomočjo sklada« navaja, da ste dobili vrsto, ki vsebuje n elementov, elementi v čakalni vrsti so permutacija številk od 1 do n. Preverite, ali je to vrsto mogoče razvrstiti po naraščajočem vrstnem redu ...

Preberi več

Vprašanja o čakalni vrsti American Express

Vprašanje 10. Izvajanje Deque z uporabo dvojno povezanega seznama Izjava o težavi Težava »Izvajanje Deque z uporabo dvojno povezanega seznama« navaja, da morate z uporabo dvojno povezanega seznama insertFront (x) implementirati naslednje funkcije Deque ali Doubly Ended Queue: Dodaj element x na začetku Deque insertEnd (x ): Dodaj element x na koncu ...

Preberi več

Vprašanje 11. Preverite, ali je dano binarno drevo popolno ali ne Izjava o težavi Težava »Preveri, ali je dano binarno drevo popolno ali ne« navaja, da ste dobili koren binarnega drevesa, preverite, ali je drevo popolno ali ne. Popolno binarno drevo ima zapolnjene vse ravni, razen zadnje ravni in vozlišč ...

Preberi več

Vprašanje 12. Preverite, ali je čakalno vrsto mogoče razvrstiti v drugo vrsto s pomočjo sklada Izjava o težavi Težava »Preveri, ali je čakalno vrsto mogoče razvrstiti v drugo čakalno vrsto s pomočjo sklada« navaja, da ste dobili vrsto, ki vsebuje n elementov, elementi v čakalni vrsti so permutacija številk od 1 do n. Preverite, ali je to vrsto mogoče razvrstiti po naraščajočem vrstnem redu ...

Preberi več

Vprašanje 13. Najmanjši večkratnik danega števila V najmanjšem večkratniku določenega števila, sestavljenem iz števk 0 in 9, imamo le številko n, poiščite najmanjše število iz števk 0 in 9, ki je deljivo z n. Predpostavimo, da odgovor ne bo presegel 106. Primeri Vhod 3 Izhod 9 ...

Preberi več

American Express Druga vprašanja

Vprašanje 14. Izdelek matrike, razen rešitve za samostojno kodo LeetCode Izjava težave Produkt matrike razen Self LeetCode Rešitev – glede na celoštevilsko matriko nums, vrnite odgovor matrike, tako da je answer[i] enak zmnožku vseh elementov nums, razen nums[i]. Zagotovljeno je, da se produkt katere koli predpone ali pripone številk prilega v 32-bitno celo število. Napisati morate algoritem, ki se izvaja v času O(n) in brez uporabe delitve ...

Preberi več

Vprašanje 15. Rešitev za zmanjšanje posode LeetCode Izjava problema Zmanjševanje jedi LeetCode Rešitev – kuhar je zbral podatke o stopnji zadovoljstva svojih n jedi. Kuhar lahko skuha katero koli jed v 1 časovni enoti. Koeficient enakega časa jedi je opredeljen kot čas, potreben za kuhanje te jedi, vključno s prejšnjimi jedmi, pomnožen z zadovoljstvom ...

Preberi več

Vprašanje 16. Rešitev istega drevesa LeetCode Izjava problema Problem Enako drevo pravi Glede na korenine dveh binarnih dreves p in q, napišite funkcijo, da preverite, ali sta enaka ali ne. Dve binarni drevesi veljata za enaki, če sta strukturno enaki in imata vozlišča enako vrednost. Primer: Testni primer ...

Preberi več

Vprašanje 17. Odstrani N-to vozlišče s konca seznama Rešitev Leetcode Navedba težave Rešitev Odstrani N-to vozlišče s konca seznama Leetcode – navaja, da ste dobili glavo povezanega seznama in morate odstraniti n-to vozlišče s konca tega seznama. Ko izbrišete to vozlišče, vrnite glavo spremenjenega seznama. Primer: Vnos: ...

Preberi več

Vprašanje 18. Poiščite točko, ko monotono naraščajoča funkcija prvič postane pozitivna Izjava o težavi V razdelku »Poiščite točko, ko monotono naraščajoča funkcija prvič postane pozitivna« smo podali funkcijo »int f (unsigned int x)«, ki za vhod vzame nenegativno celo število 'x' in kot izhod vrne celo število . Funkcija se monotono povečuje glede na vrednost x, tj ...

Preberi več

Translate »