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
Arcesium fylkisspurningar
Spurning 1. Difference Array | Fyrirspurn um sviðsuppfærslu í O (1) Þú færð heiltölufylki og tvær tegundir fyrirspurna, önnur er að bæta við tiltekinni tölu á bilinu og hin til að prenta allt fylkið. Vandinn „Difference Array | Fyrirspurn um sviðsuppfærslu í O (1) “krefst þess að við framkvæmum sviðsuppfærslur í O (1). Dæmi um arr [] ...
Spurning 2. Finndu öll pörin (a, b) í fylki þannig að% b = k Staðhæfing um vandamál Vandamálið „Finndu öll pör (a, b) í fylki þannig að% b = k“ segir að þér sé gefin fylki af heiltölum og heiltölu gildi sem kallast k. Vandamálið segir að finna út parið á þann hátt að x ...
Spurning 3. Hlutmengi með deilingu með m Staðhæfing um vandamál Vandamálið „Hlutmengi með deilingu með m“ segir að þú fáir fylki af óneikvæðum heiltölum og heiltölu m. Nú þarftu að finna hvort það er hlutmengi með deilingu með m. Það er summan af undirmenginu sem ætti að gefa 0 sem ...
Arcesium strengjaspurningar
Spurning 4. Afkóða streng Leetcode lausn Vandamálsyfirlýsing Afkóðastrengurinn LeetCode Lausnin – „Afkóðastrengur“ biður þig um að breyta umkóðaða strengnum í afkóðaðan streng. Kóðunarreglan er k[kóðaður_strengur], þar sem kóðaði_strengurinn innan hornklofa er endurtekinn nákvæmlega k sinnum þar sem k er jákvæð heil tala. Dæmi: Inntak: s = "3[a]2[bc]" Úttak: "aaabcbc" ...
Spurning 5. Lengsta endurtekna eftirfylgni Vandamálið „Lengsta endurtekna eftirfylgni“ segir að þér sé gefinn strengur sem inntak. Finndu út lengstu endurteknu eftirfylgni, það er eftirfylgni sem er tvisvar í strengnum. Dæmi aeafbdfdg 3 (afd) Aðferð Vandamálið biður okkur um að finna lengstu endurteknu eftirfylgni í strengnum. ...
Spurning 6. Minnsta palindrome eftir skipti Staðhæfing um vandamál Í vandamálinu „Minnsta palindrome eftir skipti“ höfum við gefið innsláttarstrenginn stafir og punkta (.) Með litlum stafrófum. Við þurfum að skipta um alla punkta með einhverjum stafrófstöfum á þann hátt að strengurinn sem myndast verður að litróf. Palindrome ætti að vera minnst í orðasambandi. Inntak ...
Arcesium tré spurningar
Spurning 7. Fylltu út næstu hægri vísbendingar í hverri hnút Leetcode lausn Vandamálsyfirlýsing Byggða næstu hægri bendilinn í hverjum hnút LeetCode lausn - „Að fylla næstu hægri bendina í hverjum hnút“ segir að miðað við rót hins fullkomna tvíundartrés og við þurfum að fylla út hvern næsta bendi hnútsins á næsta hægri hnút sinn. Ef það er ekkert næsta...
Arcesium Stack Spurningar
Spurning 8. Afkóða streng Leetcode lausn Vandamálsyfirlýsing Afkóðastrengurinn LeetCode Lausnin – „Afkóðastrengur“ biður þig um að breyta umkóðaða strengnum í afkóðaðan streng. Kóðunarreglan er k[kóðaður_strengur], þar sem kóðaði_strengurinn innan hornklofa er endurtekinn nákvæmlega k sinnum þar sem k er jákvæð heil tala. Dæmi: Inntak: s = "3[a]2[bc]" Úttak: "aaabcbc" ...
Arcesium Aðrar spurningar
Spurning 9. Hámarks stígasumma í þríhyrningi Staðhæfing um vandamál Vandamálið „Hámarksstigssumma í þríhyrningi“ segir að þér séu gefnar nokkrar heiltölur. Þessum heiltölum er raðað í formi þríhyrnings. Þú ert að byrja efst í þríhyrningnum og þarft að ná í neðstu röðina. Fyrir að gera þetta færirðu þig í ...
Spurning 10. Eyddu Nth hnút frá lokum tiltekins tengdra lista Yfirlýsing um vandamál Vandamálið „Eyða Nth hnút frá lokum tiltekins tengdra lista“ segir að þér sé gefinn tengdur listi með nokkrum hnútum. Og nú þarftu að fjarlægja nth hnútinn frá lokum tengdra listanna. Dæmi 2-> 3-> 4-> 5-> 6-> 7 eyða 3. hnút frá síðustu 2-> 3-> 4-> 6-> 7 Skýring: ...
Spurning 11. Athugaðu hvort tvö millibili skarast á milli ákveðinna millibila Staðhæfing um vandamál Vandamálið „Athugaðu hvort tvö millibili skarast á milli ákveðinna tímabila“ segir að þér sé gefin nokkur millibili. Hvert bil samanstendur af tveimur gildum, annað er upphafstími og hitt er endatími. Vandamálayfirlýsingin biður um að athuga hvort eitthvað af ...
Spurning 12. Word Wrap vandamál Vandamálsyfirlýsing Orðapakkningardæmið segir að miðað við röð orða sem inntak þurfum við að finna fjölda orða sem hægt er að setja í eina línu í einu. Svo að við gerum þetta settum við hlé í tiltekna röð þannig að prentað skjal ...
