Spurningar um Atlassian Coding viðtöl

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

Atlassian Array Spurningar

Spurning 1. Hámarkshagnaður í vinnuáætlun Leetcode lausn Vandamálsyfirlýsing Hámarkshagnaður í vinnuáætlun LeetCode lausn – „Hámarkshagnaður í vinnuáætlun“ segir að þú fáir n störf þar sem hvert starf byrjar frá upphafstíma[i] og lýkur á lokatíma[i] og færð hagnaðarhagnað[i] ]. Við þurfum að skila hámarks hagnaði sem við getum haft svona ...

Lesa meira

Spurning 2. Samsett sum leetcode lausn Vandamálið Samsett sum leetcode lausn veitir okkur fylki eða lista yfir heiltölur og markmið. Okkur er sagt að finna samsetningarnar sem hægt er að búa til með því að nota þessar heiltölur hvaða fjölda sinnum sem er sem samsvarar tilteknu marki. Svo með formlegri hætti getum við notað þetta ...

Lesa meira

Spurning 3. Talning vísitölu para með jöfnum þáttum í fylki Segjum að við höfum gefið heilt fylki. Vandamálið „Fjöldi vísitölupara með jöfnum þáttum í fylki“ biður um að finna út fjölda vísitölupara (i, j) á þann hátt að arr [i] = arr [j] og i er ekki jafnt og j . Dæmi arr [] = {2,3,1,2,3,1,4} 3 skýringapör ...

Lesa meira

Spurning 4. Hámarks mögulegur munur á tveimur undirhópum fylkis Segjum að við séum með heiltölu fylki. Vandamálið „Hámarks mögulegur munur á tveimur undirhópum fylkis“ biður um að finna út hámarks mögulegan mun á tveimur undirmengum fylkis. Skilyrði sem fylgja skal: Fylki getur innihaldið endurtekna þætti, en hæsta tíðni frumefnis ...

Lesa meira

Spurning 5. 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 6. Meirihluti þáttur Vandamályfirlýsing Að gefnu flokkuðu fylki verðum við að finna meirihlutaþáttinn úr flokkaða fylkinu. Meirihluti þáttur: Fjöldi sem á sér stað meira en helmingur af stærð fylkisins. Hér höfum við gefið upp tölu x við verðum að athuga að það sé meirihluti_elementið eða ekki. Dæmi Inntak 5 2 ...

Lesa meira

Atlassian strengjaspurningar

Spurning 7. Bréfasamsetningar símanúmers Í stafasamsetningum símanúmeravandræða höfum við gefið streng sem inniheldur tölur frá 2 til 9. Vandamálið er að finna allar mögulegar samsetningar sem hægt er að tákna með því númeri ef hver tala hefur einhverjum bókstöfum úthlutað. Úthlutun númersins er ...

Lesa meira

Atlassian tré spurningar

Spurning 8. Staðfestu tvöfalt leitartré Vandamál við að staðfesta vandamál með tvöfalt leitartré sem við höfum gefið rót tré, við verðum að athuga hvort það sé tvöfalt leitartré eða ekki. Dæmi: Framleiðsla: satt Skýring: Uppgefið tré er tvöfalt leitartré vegna þess að allir þættir sem eru vinstri við hvert undirtré ...

Lesa meira

Atlassian Aðrar spurningar

Spurning 9. Að raða mynt Leetcode lausn Vandamálayfirlýsing LeetCode Lausnin – „Að raða mynt“ biður þig um að byggja stiga með þessum myntum. Stiginn samanstendur af k röðum, þar sem röðin samanstendur af nákvæmlega i mynt. Það getur verið að síðasta röð stigans sé ekki fullbúin. Fyrir uppgefið magn af myntum, skilaðu ...

Lesa meira

Spurning 10. LRU Cache Leetcode lausn Vandamálsyfirlýsing LRU Cache LeetCode Lausnin – „LRU Cache“ biður þig um að hanna gagnaskipulag sem fylgir Least Recently Used (LRU) Cache Við þurfum að innleiða LRUCache flokk sem hefur eftirfarandi aðgerðir: LRUCache(int getu): Frumstillir LRU skyndiminni. með jákvæða stærðargetu. int get(int lykill): Skilaðu gildinu ...

Lesa meira

Spurning 11. Metið öfug pólsk nótnaskrift LeetCode lausn Vandamálssetning Meta öfug pólsk nótnaskrift LeetCode Lausn – Meta gildi reikningsskila í öfugri pólskri nótnaskrift. Gildir rekstraraðilar eru +, -, * og /. Hver óperand getur verið heiltala eða önnur tjáning. Athugaðu að skiptingin milli tveggja heiltalna ætti að styttast í átt að núll. Það er tryggt að gefinn ...

Lesa meira

Spurning 12. Hámarksfjöldi tilvika undirstrengs Leetcode lausn Vandamálsyfirlýsing: Hámarksfjöldi tilvika undirstrengs Leetcode lausn – Gefið streng s, skilaðu hámarksfjölda tilvika hvers undirstrengs samkvæmt eftirfarandi reglum: Fjöldi einstakra stafa í undirstrengnum verður að vera minni en eða jafnt og maxLetters. Stærð undirstrengsins verður að vera á milli minSize og maxSize að meðtöldum. Dæmi...

Lesa meira

Spurning 13. Tímabundin Key-Value Store LeetCode lausn Vandamálsyfirlýsing Tímabundin lykilgildi Store LeetCode lausn – Hannaðu tímabundið lykilgildi gagnaskipulag sem getur geymt mörg gildi fyrir sama lykil á mismunandi tímastimplum og sótt gildi lykilsins á ákveðnum tímastimpli. Innleiða TimeMap flokkinn: TimeMap() Frumstillir hlut gagnaskipulagsins. ógilt sett (strengjalykill, strengur ...

Lesa meira

Spurning 14. Lágmarksfjöldi krana til að opna til að vökva garð LeetCode lausn Vandamál Lágmarksfjöldi krana til að opna til að vökva garð LeetCode Lausn – Það er einvídd garður á x-ásnum. Garðurinn byrjar á punktinum 0 og endar á punktinum n. (þ.e. lengd garðsins er n). Það eru n + 1 kranar staðsettir á punktum [0, 1, ..., n] í ...

Lesa meira

Spurning 15. Finndu lauf af tvöföldu tré LeetCode lausn Vandamálsyfirlýsing Finndu lauf af tvöföldu tré LeetCode Lausn – Miðað við rót tvíundartrés, safnaðu hnútum trés eins og þú værir að gera þetta: Safnaðu öllum laufhnútum. Fjarlægðu alla laufhnúta. Endurtaktu þar til tréð er tómt. Dæmi próftilvik 1: Inntak: rót = [1, 2, 3, ...

Lesa meira

Spurning 16. Design Hit Counter LeetCode lausn Vandamálsyfirlýsing Hönnun höggteljari LeetCode lausn – Hannaðu höggteljara sem telur fjölda högga sem hafa borist á síðustu 5 mínútum (þ.e. síðustu 300 sekúndur). Kerfið þitt ætti að samþykkja tímastimpilbreytu (í sekúndum nákvæmni), og þú gætir gert ráð fyrir að hringt sé í kerfið í tímaröð (þ.e. tímastimpill eykst eintóna). ...

Lesa meira

Spurning 17. Einnúmer Leetcode lausn Vandamálsyfirlýsing Einnúmer Leetcode lausn – Okkur er gefið ótómt fylki af heiltölum og þurfum að finna frumefni sem birtist nákvæmlega einu sinni. Það er gefið upp í spurningunni að sérhver þáttur birtist tvisvar nema einn. Dæmi 1: Inntak: nums = [2,2,1] Úttak: 1 Dæmi 2: Inntak: ...

Lesa meira

Spurning 18. Meirihluti Leetcode lausn Vandamályfirlýsing Við fáum fjölda heiltala. Við þurfum að skila heiltölunni sem á sér stað meira en ⌊N / 2⌋ tíma í fylkinu þar sem ⌊ ⌋ er gólfreksturinn. Þessi þáttur er kallaður meirihlutaþátturinn. Athugaðu að innsláttarflokkurinn inniheldur alltaf meirihlutaþátt. ...

Lesa meira

Spurning 19. Settu í tvöfaldan leitartré Leetcode lausn Í þessu vandamáli fáum við rótarhnút tvíundarleitar tré sem inniheldur heiltölugildi og heiltölu hnúts sem við verðum að bæta við í tvíundaleitartrénu og skila uppbyggingu þess. Eftir að frumefnið hefur verið sett í BST verðum við að prenta ...

Lesa meira

Spurning 20. Permutations Leetcode Lausn Vandamálið Permutations Leetcode Solution býður upp á einfalda röð af heiltölum og biður okkur um að skila heilli vigur eða fylki af öllum permutum í þessari röð. Svo áður en farið er í að leysa vandamálið. Við ættum að þekkja umbreytingar. Svo að umbreyting er ekkert annað en fyrirkomulag ...

Lesa meira

Spurning 21. Lemonade Change Leetcode lausn Þessi færsla er á Lemonade Change Leetcode Lausn Staðhæfing um vandamál Í vandamálinu „Lemonade Change“ er biðröð viðskiptavina. Þeir vilja kaupa límonaði af okkur sem kostar 5 rúpíur. Viðskiptavinirnir geta gefið okkur 5 rúpíur, 10 rúpíur eða 20 rúpíur. Við viljum skila ...

Lesa meira

Translate »