Spurningar um Capital One 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

Capital One Array Spurningar

Spurning 1. Plús ein Leetcode lausn Vandamálssetning Í vandamálinu „Plus One“ er gefin fylki þar sem hver þáttur í fylkinu táknar tölustaf tölu. Heildarröðin táknar tölu. Núllstuðullinn táknar MSB tölunnar. Við getum gert ráð fyrir að ekkert leiðandi núll sé í ...

Lesa meira

Spurning 2. Telja allar eftirfylgni sem hafa vöru minna en K Vandamálið „Teljið allar eftirfylgni sem hafa vöru minni en K“ segir að þér sé gefin fjöldi heiltala. Finndu nú fjölda eftirfylgni sem hafa vöru minni en tiltekið inntak K. Dæmi a [] = {1, 2, 3, 4, 5} k = 8 Fjöldi eftirfylgni minna ...

Lesa meira

Spurning 3. Finndu einhvern af mörgum endurteknum atriðum í skrifvarið fylki vandamálið „Finndu einhvern af mörgum endurteknum atriðum í skrifvarið fylki“ segir að gera ráð fyrir að þú fáir skrifvaranlegt stærð (n + 1). Fylki inniheldur heiltölurnar frá 1 til n. Verkefni þitt er að komast að einhverju af endurteknu atriðunum í ...

Lesa meira

Spurning 4. Fyrirspurnir um GCD af öllum tölum fylkisins nema þætti á tilteknu sviði Staðhæfing um vandamál Vandamálið „Fyrirspurnir til GCD um allar tölur fylkisins nema þætti á tilteknu sviði“ segir að þér verði gefin heiltölufylki og fjöldi fyrirspurna. Hver fyrirspurn inniheldur töluna til vinstri og hægri. Vandamálayfirlýsingin biður um að komast að ...

Lesa meira

Spurning 5. Top K tíðir þættir Vandamálssetning Í efstu K tíðustu þáttum höfum við gefið fylki númer [], finndu k sem oftast koma fyrir. Dæmi númer [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 númer [] = {1} k = 1 1 Barnaleg nálgun fyrir K helstu tíðniþætti byggja ...

Lesa meira

Spurning 6. Þriggja vega skipting fylkis um tiltekið svið Yfirlýsing um vandamál Þú færð fjölda heiltala og svið lágmarksgildis og hágildis. Vandamálið „Þriggja vega skipting fylkis um tiltekið svið“ biður um að skipta fylkinu þannig að fylkinu verði skipt í þrjá hluta. Skipting fylkinganna verður: Þættir ...

Lesa meira

Spurning 7. Finndu raðaða eftirmynd af stærð 3 á línulegum tíma Staðhæfing um vandamál Vandamálið „Finndu raðaða eftirfylgni af stærð 3 á línulegum tíma“ segir að þú hafir heiltölu fylki. Vandamálayfirlýsingin biður um að komast að tölunum þremur á þann hátt að fylki [i] <fylki [k] <fylki [k], og i <j <k. Dæmi arr [] ...

Lesa meira

Spurning 8. Summa af lágmarks- og hámarksþáttum allra undirflokka af stærð k Staðhæfing um vandamál Vandamálið „Summan af lágmarks- og hámarksþáttum allra undirflokka af stærð k“ segir að þér sé gefin fylki sem inniheldur jákvæðar og neikvæðar heiltölur, finndu summan af lágmarks- og hámarksþáttum allra undirflokka af stærð k. Dæmi arr [] = {5, 9, 8, 3, ...

Lesa meira

Spurning 9. Færðu alla neikvæða þætti til enda í röð með aukapláss leyfilegt Vandamálssetning „Færðu alla neikvæðu þætti til enda í röð með aukið pláss leyfilegt“ segir að þú fáir fylki sem inniheldur jákvæðar og neikvæðar tölur bæði. Vandamálayfirlýsingin biður um að færa alla neikvæðu þættina í síðasta fylkinu. Dæmi arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Lesa meira

Spurning 10. Finndu undirflokkinn með lægsta meðaltali Yfirlýsing um vandamál Þú hefur gefið heilt fylki og tölu k. Í staðhæfingu vandamálsins er beðið um að finna undirflokkinn með lægsta meðaltalinu, sem er að finna út undirflokk fylkisins k, sem hefur lágmarksmeðaltal. Dæmi arr [] = {12, 34, 20, 30, 24, 45} k = 3 Undirflokkur af [0, 2] hefur lágmarksmeðaltal. Skýring: ...

Lesa meira

Spurning 11. Lágmarksfjöldi undirmenga með sérstökum þáttum Staðhæfing um vandamál Segjum að þú sért með fjölda heiltala af stærð n. Vandamálayfirlýsingin biður um að finna út lágmarksfjölda undirmenga með sérstökum þáttum, það er undirmenga sem hægt er að mynda sem innihalda alla mismunandi / sérstaka þætti úr fylkinu. Dæmi arr [] = {2,4,6,2,1,4,2} 3 Skýring: {1, ...

Lesa meira

Spurning 12. Teljið lágmarksskref til að fá viðkomandi fylki Vandamál yfirlýsing Segjum að þú hafir fylki sem inniheldur aðeins heiltöluna 0 sem alla þætti þess. Íhugaðu að þér er gefin fylki af lengd n með alla 0s þar sem við verðum að umbreyta 0s í viðkomandi fylki. Við getum nefnt nauðsynlegt fylki sem viðeigandi ...

Lesa meira

Spurning 13. Vantar númer Í vandamáli með vantar tölur höfum við gefið fylki af stærð N sem inniheldur tölu frá 0 til N. Öll gildi í fylkinu eru einstök. Við verðum að finna þá tölu sem vantar sem er ekki til staðar í fylkinu og sú tala liggur á bilinu 0 til N. Hér ...

Lesa meira

Spurning 14. Myntbreytingarvandamál Myntbreytingarvandamál - Gefin nokkur mynt með mismunandi gildi c1, c2,…, cs (Til dæmis: 1,4,7….). Við þurfum upphæð n. Notaðu þessar gefnu mynt til að mynda upphæðina n. Þú getur notað mynt eins oft og krafist er. Finndu heildarfjölda leiða ...

Lesa meira

Spurning 15. Endurraða jákvæðum og neikvæðum tölum að öðrum kosti í fylkinu Yfirlýsing um vandamál Í vandamálinu „Endurskipuleggja jákvæðar og neikvæðar tölur að öðrum kosti í fylkingu“ höfum við gefið fylki []. Þessi fylki inniheldur jákvæðar og neikvæðar heiltölur. Endurskipuleggja fylkið á þann hátt að jákvætt og neikvætt er sett til skiptis. Hér þarf fjöldi jákvæðra og neikvæðra þátta ekki ...

Lesa meira

Spurning 16. Finndu týnda þáttinn úr tvíteknu fylki Vandamálssetning Að gefnu tveimur fylkjum A og B er eitt fylki afrit af öðru nema einn þáttur. Eina þáttinn vantar annaðhvort í A eða B. við þurfum að finna glataða þáttinn úr tvíteknu fylki. Dæmi 5 1 6 4 8 9 6 4 8 ...

Lesa meira

Spurning 17. Endurraða gefnu fylki í hámarks lágmarksformi Staðhæfing um vandamál Í vandamálinu „Endurraða gefnu fylki í hámarks lágmarksformi“ höfum við gefið raðað fylki sem inniheldur N þætti. Endurskipuleggja tiltekið raðað fylki af jákvæðum heiltölum, þannig að aðrir þættir eru ith max og ith min. Sjá hér að neðan til að öðlast betri skilning á endurröðun þátta - Fylki [0] ...

Lesa meira

Spurning 18. Færðu allar núllar að lokum gefins fylkis Yfirlýsing um vandamál Í tilteknu fylki færðu öll núll sem eru til staðar í fylkinu til enda fylkisins. Hér er alltaf til leið til að setja allan fjölda núlla í lok fylkisins. Dæmi inntak 9 9 17 0 14 0 ...

Lesa meira

Spurning 19. Finndu minnsta númerið sem vantar í raðaðri röð Staðhæfing um vandamál Í „Finndu minnsta vantar númer í raðaðri röð“ höfum við gefið heiltölufylki. Finndu minnstu töluna sem vantar í N stórt raðað fylki með einstaka þætti á bilinu 0 til M-1, þar sem M> N. Dæmi inntak [0, 1, 2, 3, 4, 6, 7, ...

Lesa meira

Spurning 20. Finndu númerið sem vantar Vandamálssetning Við finnum töluna sem vantar í fylki 1 til N tölna höfum við gefið fylki sem inniheldur N-1 tölur. Það vantar eina tölu í fjölda tölna frá 1 til N. Við verðum að finna þá tölu sem vantar. Inntakssnið Fyrsta lína sem inniheldur heiltölu ...

Lesa meira

Capital One String Spurningar

Spurning 21. Leysilykils snið Leetcode lausn Yfirlýsing um vandamál Í vandamálinu „Formun leyfislykils“ samanstendur inntakið af strengi stafa sem táknar leyfislykil. Upphaflega er strengurinn aðskilinn í N + 1 hópa (orð) með N strikum á milli. Okkur er einnig gefið heiltala K og markmiðið er að sníða strenginn ...

Lesa meira

Spurning 22. Lengsta endurtekna eftirfylgni Vandamálið „Lengsta endurtekna eftirfylgni“ segir að þér sé gefinn strengur sem inntak. Finndu út lengstu endurteknu eftirfylgni, það er eftirfylgni sem er tvisvar í strengnum. Dæmi aeafbdfdg 3 (afd) Aðferð Vandamálið biður okkur um að finna lengstu endurteknu eftirfylgni í strengnum. ...

Lesa meira

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

Spurning 24. Texti Rökstuðningur LeetCode lausn Við munum ræða textaréttlætingu LeetCode lausn í dag. Vandamálsyfirlýsing. Vandamálið „Texti réttlæting“ segir að þú færð lista s[ ] af tegundarstreng af stærð n og heiltölu. Rökstyðjið textann þannig að hver textalína samanstendur af stærð fjölda stafa. Þú getur ...

Lesa meira

Spurning 25. Orðamynstur Við höfum öll rekist á orðamynstur eins og „ABBA“, „AABB“ og svo framvegis. Við veltum alltaf fyrir okkur hvað þetta babb gæti tengst. Í dag munum við reyna að leysa vandamál þar sem við reynum að nýta babbið. Ofgnótt af strengjavandræðum hjálpar ekki málinu. Gefið ...

Lesa meira

Spurning 26. Athugaðu hvort tengdur listi yfir strengi myndi palindrome Staðhæfing um vandamál Í „Athugaðu hvort tengdur listi yfir strengi myndi Palindrome“ vandamál höfum við gefið tengdan lista sem meðhöndlar strengjagögn. Skrifaðu forrit til að athuga hvort gögnin mynda palindrom eða ekki. Dæmi ba-> c-> d-> ca-> b 1 Skýring: Í dæminu hér að ofan getum við séð að ...

Lesa meira

Capital One Tree Spurningar

Spurning 27. Umbreyta venjulegum BST í Balanced BST Yfirlýsing um vandamál Gefið tvöfalt leitartré (BST), skrifaðu reiknirit til að umbreyta BST í jafnvægisleitartré. Jafnvægi tvöfalt leitartré er ekkert nema tvöfalt leitartré þar sem munurinn á hæð vinstri undirstokks og hægri undirstokks er minni en eða jafnt og 1.

Lesa meira

Spurning 28. Samhverftré Í Symmetric Tree vandamálinu höfum við gefið tvöfalt tré, athugaðu hvort það er spegill af sjálfum sér. Sagt er að tré sé spegilmynd af sér ef til er samhverfa ás í gegnum rótarhnút sem deilir trénu í tvo sömu helminga. Dæmategundir ...

Lesa meira

Capital One Stack Spurningar

Spurning 29. Bæta við Two Numbers II Leetcode lausn Vandamálayfirlýsing The Add Two Numbers II LeetCode Lausnin – „Add Two Numbers II“ segir að tveir ótómir tengdir listar tákna tvær óneikvæðar heiltölur þar sem mikilvægasti stafurinn kemur fyrst og hver hnút inniheldur nákvæmlega einn tölustaf. Við þurfum að leggja saman tölurnar tvær og skila summu sem ...

Lesa meira

Spurning 30. Min Stack Leetcode Lausn Vandamál yfirlýsing Hannaðu stafla sem styður ýta, skjóta, toppa og sækja lágmarksþáttinn á stöðugum tíma. ýta (x) - Ýttu frumefni x á stafla. pop () - Fjarlægir frumefnið efst á staflinum. toppur () - Fáðu efsta þáttinn. getMin () - Náðu í lágmarksþáttinn í stafla. ...

Lesa meira

Spurning 31. Mín stafla Í mínsta stafla vandamáli verðum við að hanna stafla til að framkvæma eftirfarandi aðgerðir á skilvirkan hátt, ýta á (x) -> Ýta frumefni x í stafla pop () -> Fjarlægir hlutinn ofan á stafla toppnum () -> Skila frumefninu efst á stafla getMin () -> Skilaðu lágmarksþætti til staðar ...

Lesa meira

Capital One Queue Spurningar

Spurning 32. Summa af lágmarks- og hámarksþáttum allra undirflokka af stærð k Staðhæfing um vandamál Vandamálið „Summan af lágmarks- og hámarksþáttum allra undirflokka af stærð k“ segir að þér sé gefin fylki sem inniheldur jákvæðar og neikvæðar heiltölur, finndu summan af lágmarks- og hámarksþáttum allra undirflokka af stærð k. Dæmi arr [] = {5, 9, 8, 3, ...

Lesa meira

Capital One aðrar spurningar

Spurning 33. 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 34. Orðamynstur LeetCode lausn Vandamálsyfirlýsing Orðmynstur LeetCode Lausn – Við fáum 2 strengi – “s” og “pattern”, við þurfum að finna hvort mynstrið fylgir s. Eftirfarandi hér þýðir fullur samsvörun. Meira formlega, við getum fyrir hvert mynstur[i] það ætti aðeins að vera eitt s[i] og öfugt þ.e. það er ...

Lesa meira

Spurning 35. Fjarlægðu tengda listaþætti Leetcode lausn Staðhæfing um vandamál Í þessu vandamáli er okkur gefinn tengdur listi með hnúta hans með heiltölugildi. Við þurfum að eyða nokkrum hnútum af listanum sem hafa gildi jafnt og val. Ekki þarf að leysa vandamálið á sínum stað en við munum ræða eina slíka nálgun. Dæmi Listi = ...

Lesa meira

Spurning 36. Palindrome tengdur listi Leetcode lausn Í vandamálinu „Palindrome Linked List“ verðum við að athuga hvort tiltekinn heildartengdur listi sé palindrome eða ekki. Dæmi Listi = {1 -> 2 -> 3 -> 2 -> 1} satt Skýring # 1: Listinn er palindrome þar sem allir þættir frá upphafi og aftan eru ...

Lesa meira

Spurning 37. Sameina tvo flokkaða lista Leetcode lausnir Tengdir listar eru alveg eins og fylki í línulegum eiginleikum þeirra. Við getum sameinað tvö raðað fylki til að mynda heildar raðað fylki. Í þessu vandamáli verðum við að sameina tvo flokkaða tengda lista til að skila nýjum lista sem inniheldur þætti beggja listanna á flokkaðan hátt. Dæmi ...

Lesa meira

Spurning 38. Count Primes Leetcode lausnir Í þessu vandamáli er okkur gefin heiltala, N. Markmiðið er að telja hvernig tölur minni en N eru frumtölur. Heildin er takmörkuð til að vera ekki neikvæð. Dæmi 7 3 10 4 Útskýring Fyrstu tölur minna en 10 eru 2, 3, 5 og 7. Svo er talningin 4. Aðkoma (Brute ...

Lesa meira

Spurning 39. Sameina tvo flokkaða tengda lista Við sameiningu tveggja raðaðra tengdra lista höfum við gefið oddvísi tveggja tengdra lista, sameinað þá þannig að einn tengdur listi fáist sem hefur hnúta með gildi í raðaðri röð. skila höfuðpennanum á sameinaða tengda listanum. Athugið: sameinaðu tengda listann á sínum stað án þess að nota ...

Lesa meira

Spurning 40. Sameina tvo flokkaða lista Leetcode Hvað er sameina tvo flokkaða lista vandamál á leetcode? Þetta er svo áhugaverð spurning sem oft er spurt í fyrirtækjum eins og Amazon, Oracle, Microsoft osfrv. Í þessu vandamáli (Sameina tvo flokkaða lista Leetcode) höfum við gefið tvo tengda lista. Báðir tengdir listar eru í vaxandi röð. Sameina báða tengda listana í ...

Lesa meira

Spurning 41. LRU skyndiminni útfærsla Minnst nýlega notað (LRU) skyndiminni er tegund aðferðar sem er notuð til að viðhalda gögnum þannig að tíminn sem þarf til að nota gögnin sé sem minnstur. LRU reiknirit notað þegar skyndiminnið er fullt. Við fjarlægjum gögnin sem nýlega voru notuð úr skyndiminni minni ...

Lesa meira

Spurning 42. Sigti Eratosthenes Sieve of Eratosthenes er reiknirit þar sem við komumst að frumtölum minna en N. Hér er N heiltölugildi. Þetta er skilvirk aðferð til að finna frumtölur að mörkum. Með því að nota þetta getum við fundið út frumtölurnar til 10000000. Hér ...

Lesa meira

Translate »