American Express viðtalspurningar

Kerfishönnunarviðtalsspurningar getur verið svo opið að það er of erfitt að vita rétta leiðina til að undirbúa sig. Nú er ég fær um að sprunga hönnunarlotur Amazon, Microsoft og Adobe eftir að hafa keypt þessi bók. Daglega endurskoða einn hönnunarspurning og ég lofa að þú getur klikkað á hönnunarlotunni.

Sprungukerfishönnunarviðtöl

American Express fylkisspurningar

Spurning 1. Hámarkslengd sambyggðs strengs með einstökum stöfum Leetcode lausn Vandamálsyfirlýsing Hámarkslengd samkeyrðs strengs með einstökum stöfum LeetCode Lausn – „Hámarkslengd samtengings strengs með einstökum stöfum“ segir að þér sé gefið fylki af strengjum og þú þarft að velja hvaða framhald tiltekinnar fylkis sem er og sameina þá strengir til að mynda ...

Lesa meira

Spurning 2. Undirlagssumma jafngildir k Gefið heiltölufylki og heiltölu k. Finndu heildarfjölda samliggjandi undirflokka tiltekins fylkis þar sem summan af frumefnum er jöfn k. Dæmi 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 Framleiðsla: 4 Skýring: íhugaðu dæmi-1 ...

Lesa meira

Spurning 3. Undirflokkur með gefinni summu Staðhæfing um vandamál Í undirflokknum með tilgreindum summanum höfum við gefið fylki sem inniheldur n jákvæða þætti. Við verðum að finna undirflokkinn þar sem summan af öllum þáttum undirflokksins jafngildir gefnu_summa. Undirflokkur er fenginn úr upprunalega fylkinu með því að eyða nokkrum ...

Lesa meira

Spurning 4. Hámarksfjöldi þátta sem ekki eru samfelldir Staðhæfing um vandamál Í „Hámarkssummu þátta sem ekki eru samfelldir“ gefið fylki þarftu að finna hámarkssummu þátta sem ekki eru samfelldir. Þú getur ekki bætt við strax nágrannanúmerum. Til dæmis [1,3,5,6,7,8,] hér eru 1, 3 samliggjandi svo við getum ekki bætt þeim við og 6, 8 eru ekki aðliggjandi svo við ...

Lesa meira

American Express strengjaspurningar

Spurning 5. Hámarkslengd sambyggðs strengs með einstökum stöfum Leetcode lausn Vandamálsyfirlýsing Hámarkslengd samkeyrðs strengs með einstökum stöfum LeetCode Lausn – „Hámarkslengd samtengings strengs með einstökum stöfum“ segir að þér sé gefið fylki af strengjum og þú þarft að velja hvaða framhald tiltekinnar fylkis sem er og sameina þá strengir til að mynda ...

Lesa meira

Spurning 6. Umbreyta streng sem er endurtekning á undirstreng af lengd K Staðhæfing um vandamál Í vandamálinu „Umbreyta streng sem er endurtekning á undirstreng af lengd K“ höfum við gefið streng „s“ og heiltölu „k“. Skrifaðu forrit til að athuga hvort er mögulegt að breyta því í streng sem er endurtekning á undirstreng með ...

Lesa meira

American Express tréspurningar

Spurning 7. Athugaðu hvort tiltekið tvöfalt tré sé fullkomið eða ekki Staðhæfing um vandamál Vandamálið „Athugaðu hvort tiltekið tvöfalt tré sé heilt eða ekki“ segir að þér sé gefin rót tvíundatrés, athugaðu hvort tréð sé heilt eða ekki. Heilt tvöfalt tré hefur öll stig þess fyllt nema síðasta stig og hnúður ...

Lesa meira

Spurning 8. Umbreyta venjulegum BST í Balanced BST Yfirlýsing um vandamál Gefið tvöfalt leitartré (BST), skrifaðu reiknirit til að umbreyta BST í jafnvægisleitartré. Jafnvægi tvöfalt leitartré er ekkert nema tvöfalt leitartré þar sem munurinn á hæð vinstri undirstokks og hægri undirstokks er minni en eða jafnt og 1.

Lesa meira

American Express Stack Spurningar

Spurning 9. Athugaðu hvort hægt sé að flokka biðröð í aðra biðröð með því að nota stafla Staðhæfing um vandamál Vandamálið „Athugaðu hvort hægt sé að flokka biðröð í aðra biðröð með stafla“ segir að þér sé gefin biðröð sem inniheldur n þætti, þættirnir í biðröðinni eru umbreyting á tölum 1 til n. Athugaðu hvort hægt sé að raða þessari röð í vaxandi röð ...

Lesa meira

Spurningar um American Express biðröð

Spurning 10. Framkvæmd Deque með tvítengdum lista Yfirlýsing um vandamál Vandamálið „Framkvæmd Deque með tvöfalt tengdum lista“ segir að þú þurfir að framkvæma eftirfarandi aðgerðir Deque eða tvöfalt endaðri biðröð með tvöfalt tengdum lista, insertFront (x): Bæta við frumefni x í byrjun Deque insertEnd (x ): Bæta við frumefni x í lok ...

Lesa meira

Spurning 11. Athugaðu hvort tiltekið tvöfalt tré sé fullkomið eða ekki Staðhæfing um vandamál Vandamálið „Athugaðu hvort tiltekið tvöfalt tré sé heilt eða ekki“ segir að þér sé gefin rót tvíundatrés, athugaðu hvort tréð sé heilt eða ekki. Heilt tvöfalt tré hefur öll stig þess fyllt nema síðasta stig og hnúður ...

Lesa meira

Spurning 12. Athugaðu hvort hægt sé að flokka biðröð í aðra biðröð með því að nota stafla Staðhæfing um vandamál Vandamálið „Athugaðu hvort hægt sé að flokka biðröð í aðra biðröð með stafla“ segir að þér sé gefin biðröð sem inniheldur n þætti, þættirnir í biðröðinni eru umbreyting á tölum 1 til n. Athugaðu hvort hægt sé að raða þessari röð í vaxandi röð ...

Lesa meira

Spurning 13. Minnsta margfeldi af gefinni tölu Í minnstu margfeldi tiltekins fjölda úr tölustöfum 0 og 9, aðeins vandamálið sem við höfum gefið tölu n, finndu minnstu töluna sem eru gerð úr tölustöfum 0 og 9 sem er deilanleg með n. Geri ráð fyrir að svarið fari ekki yfir 106. Dæmi Input 3 Output 9 ...

Lesa meira

American Express Aðrar spurningar

Spurning 14. Vara úr fylki nema sjálf LeetCode lausn Vandamálsyfirlýsing Afurð fylkis nema sjálf LeetCode Lausn – Gefið heiltölu fylkistölu, skilaðu fylkissvari þannig að svar[i] er jafnt margfeldi allra þátta í tölum nema tölum[i]. Framleiðsla hvers forskeytis eða viðskeyti talna er tryggt að passa í 32 bita heiltölu. Þú verður að skrifa reiknirit sem keyrir í O(n) tíma og án þess að nota deilingu ...

Lesa meira

Spurning 15. Minnkandi diskar LeetCode lausn Vandamálsyfirlýsing Minnkun á réttum LeetCode lausn – Matreiðslumaður hefur safnað gögnum um ánægjustig n réttanna sinna. Kokkur getur eldað hvaða rétt sem er á einni tímaeiningu. Samtímisstuðull réttar er skilgreindur sem tíminn sem það tekur að elda þann rétt að meðtöldum fyrri réttum margfaldað með ánægju hans ...

Lesa meira

Spurning 16. Sama tré LeetCode lausn Vandamálssetning Vandamálið Sama tré segir Miðað við rætur tveggja tvöfaldra trjáa p og q, skrifaðu fall til að athuga hvort þau séu eins eða ekki. Tvö tvíundir tré eru talin eins ef þau eru eins byggingarlega og hnúðarnir hafa sama gildi. Dæmi: Prófunartilvik ...

Lesa meira

Spurning 17. Fjarlægðu Nth Node frá enda lista Leetcode lausn Vandamálsyfirlýsing Fjarlægja N. hnút úr enda lista Leetcode lausn – segir að þú sért gefinn yfirmaður á tengdum lista og þú þarft að fjarlægja n. hnút af lok þessa lista. Eftir að þessum hnút hefur verið eytt skaltu skila hausnum á breytta listanum. Dæmi: Inntak: ...

Lesa meira

Spurning 18. Finndu punktinn þar sem einhæft vaxandi fall verður jákvætt í fyrsta skipti Yfirlýsing um vandamál Í „Finndu punktinn þar sem einhæft vaxandi fall verður jákvætt í fyrsta skipti“ höfum við gefið fallið „int f (óundirritað int x)“ sem tekur óneikvæða heiltölu 'x' sem inntak og skilar heiltölu sem framleiðsla . Aðgerðin eykst einhæft með tilliti til gildi x, þ.e.

Lesa meira

Translate »