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
AppDynamics Array Spurningar
Spurning 1. Settu inn Delete GetRandom O(1) Leetcode lausn Vandamálsyfirlýsing Insert Delete GetRandom O(1) LeetCode Lausn – „Insert Delete GetRandom O(1)“ biður þig um að innleiða þessar fjórar aðgerðir í O(1) tímaflækju. insert(val): Settu valið inn í slembivalið mengi og skilaðu satt ef frumefnið er upphaflega fjarverandi í menginu. Það skilar ósatt þegar...
Spurning 2. Lágmarks skipti sem þarf til að sameina alla þætti minna en eða jafnt og k Vandamálið „Lágmarks skipti sem þarf til að leiða alla þætti minna en eða jafnt og K saman“ segir að þú hafir heiltölu fylki. Vandamálayfirlýsingin biður um að finna út minnstu fjölda skiptaskipta sem þarf til að ná þætti saman sem eru minna en eða jafnir ...
Spurning 3. Hámarksferningur Í hámarki kvaðrat vandamálinu höfum við gefið tvívíða fylki fyllt með 2 og 0, finnum stærsta reitinn sem inniheldur aðeins 1 og skilar flatarmáli. Dæmi inntak: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...
Spurning 4. Settu inn Delete GetRandom Í Insert Insert GetRandom vandamáli verðum við að hanna gagnagerð sem styður allar eftirfarandi aðgerðir að meðaltali O (1) tíma. insert (val): Setur hlut val í settið ef það er ekki þegar til staðar. fjarlægja (val): Fjarlægir hlut val úr settinu ef það er til staðar. getRandom: Skilar af handahófi þætti frá núverandi mengi ...
AppDynamics Matrix Spurningar
Spurning 5. Hámarksferningur Í hámarki kvaðrat vandamálinu höfum við gefið tvívíða fylki fyllt með 2 og 0, finnum stærsta reitinn sem inniheldur aðeins 1 og skilar flatarmáli. Dæmi inntak: 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 ...
AppDynamics Aðrar spurningar
Spurning 6. Lengsti undirstrengur með í mesta lagi K aðgreindum stöfum LeetCode lausn Vandamálssetning Lengsti undirstrengur með í mesta lagi K aðgreindum stöfum LeetCode Lausn – Gefið streng S og heiltölu K, skilaðu lengd lengsta undirstrengs S sem inniheldur að hámarki K aðgreinda stafi. Dæmi: Prófunartilvik 1: Inntak: S = „bacc“ K = 2 Úttak: 3 Próftilvik 2: Inntak: S = „ab“ ...
Spurning 7. Finndu minnsta deiliskipan sem gefin er þröskuldsupplausn Þessi færsla er á Finndu minnsta deiliskipan sem gefin er þröskuldur Leetcode-lausn Staðhæfing um vandamál Í vandamálinu „Finndu minnsta deiliskipan sem gefin er þröskuld“ fáum við fjöldi fjölda og þröskuldsgildi. Breytanleg „niðurstaða“ er skilgreind sem summa allra svara þegar þættir í ...
