Spurningar um viðtal við Coupang

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

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 ...

Lesa meira

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 ...

Lesa meira

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" ...

Lesa meira

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" ...

Lesa meira

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 ...

Lesa meira

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. ...

Lesa meira

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 í ...

Lesa meira

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, ...

Lesa meira

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 ...

Lesa meira

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ð ...

Lesa meira

Translate »