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.
Flokkar spurninga
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 ...
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 ...
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 ...
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ð ...
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 ...
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ð ...
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 ...
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.
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öð ...
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 ...
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 ...
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öð ...
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 ...
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 ...
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 ...
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 ...
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: ...
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.
