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
Coupang Array Spurningar
Spurning 1. Hámarksupphæð sem eykst eftirfylgni Staðhæfing um vandamál Í vandamálinu „Hámarksfjöldi sem eykur eftirfylgni“ höfum við gefið fylki. Finndu summan af hámarksröðun gefins fylkis, það er heiltölurnar í raðröðinni eru í raðaðri röð. Framhald er hluti af fylki sem er röð sem er ...
Spurning 2. 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 ...
Coupang String Questions
Spurning 3. 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" ...
Coupang Stack Questions
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" ...
Coupang Aðrar spurningar
Spurning 5. Fjöldi lokaðra eyja Leetcode lausn Vandamálsyfirlýsing: Fjöldi lokaðra eyja Leetcode Lausn – Gefið 2D rist sem samanstendur af 0s (land) og 1s (vatn). Eyja er hámarks 4-átta tengdur hópur 0s og lokuð eyja er eyja algjörlega (allt til vinstri, efst, hægri, neðst) umkringd 1s. Skilaðu fjölda lokaðra eyja. Dæmi: Dæmi 1 Inntak: rist = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0],[2]] Úttak : XNUMX Skýring: Eyjar í gráu ...
Spurning 6. Alien Dictionary LeetCode lausn Vandamálsyfirlýsing Alien Dictionary LeetCode Solution – Það er til nýtt framandi tungumál sem notar enska stafrófið. Hins vegar er röðin meðal bréfanna ókunn fyrir þér. Þú færð lista yfir strengjaorð úr orðabók framandi tungumálsins, þar sem strengirnir í orðum eru flokkaðir orðasafnsfræðilega eftir reglum þessa nýja tungumáls. ...
Spurning 7. Lausn fyrir frítíma starfsmanna LeetCode lausn Vandamál Frítími starfsmanna LeetCode Lausn – Við fáum lista yfir starfsmenn, sem sýnir vinnutíma hvers starfsmanns. Hver starfsmaður hefur lista yfir millibil sem ekki skarast og eru þessi bil í röð. Skilaðu listanum yfir endanlegt tímabil sem táknar sameiginlegan, jákvæðan lengd frítíma fyrir alla starfsmenn, einnig í ...
Spurning 8. Línurit Valid Tree LeetCode lausn Vandamálslýsing Línurit Gilt tré LeetCode Lausn - Miðað við brúnir línurits, athugaðu hvort brúnirnar séu gilt tré. Ef já, skilaðu satt og ósatt annars. Brúnirnar eru gefnar upp sem 2D fylki af stærð n*2 Dæmi og skýringar Dæmi 1: Inntak: n = 5, ...
Spurning 9. Möguleg tvískipting LeetCode lausn Vandamálsyfirlýsing Möguleg tvískipting LeetCode lausn - Við viljum skipta hópi n manna (merkt frá 1 til n) í tvo hópa af hvaða stærð sem er. Hver einstaklingur kann að mislíka annað fólk og þeir ættu ekki að fara í sama hóp. Miðað við heiltöluna n og fylkið mislíkar þar sem mislíkar[i] = [ai, bi] gefur til kynna að sá sem er merktur ai geri ...
Spurning 10. Bættu við tveimur tölum Bæta við tveimur tölum er vandamál þar sem við höfum gefið tvo ótóma tengda lista sem táknar óneikvæða heiltölu. Stafurinn er geymdur í öfugri röð og hver hnútur verður að innihalda aðeins einn tölustaf. Bættu tölunum tveimur við og prentaðu niðurstöðuna með því að nota tengdan lista. Inntakssnið ...
