AppDynamics viðtalspurningar

AppDynamics Array Spurningar

Spurning 1. Hámarkshliðarlengd fernings með summu minni en eða jöfn þröskuld LeetCode lausn Vandamálsyfirlýsing „Hámarkshliðarlengd fernings með summu minni en eða jöfn þröskuldi,“ segir að amxn fylkismotta og heiltöluþröskuldur séu gefinn, skilar hámarkshliðarlengd fernings með summu minni en eða jöfn þröskuldi eða skilaðu 0 ef enginn slíkur ferningur er til. Dæmi 1: Inntak: ...

Lesa meira

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

Lesa meira

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

Lesa meira

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

Lesa meira

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

Lesa meira

AppDynamics Matrix Spurningar

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

Lesa meira

AppDynamics Aðrar spurningar

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

Lesa meira

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

Lesa meira

Translate »