Spurningar um viðtal Citadel

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

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

Lesa meira

Spurning 2. Trapping Rain Water Leetcode lausn Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu ...

Lesa meira

Spurning 3. Myntbreyting 2 Leetcode lausn Vandamálsyfirlýsing Myntbreyting 2 LeetCode Lausnin – „Myntbreyting 2“ segir að miðað við fjölda mismunandi heiltölumynta og heiltöluupphæðar, sem táknar heildarupphæð peninga. Við þurfum að skila talningu heildarfjölda mismunandi mögulegra samsetninga sem nema upphæðinni. ...

Lesa meira

Spurning 4. 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 5. Lengsti undirflokkurinn hefur ekki meira en K mismunandi þætti Vandamálið „Lengsti undirflokkurinn sem hefur ekki fleiri en K mismunandi þætti“ segir að gera ráð fyrir að þú hafir fylki af heiltölum, vandamálið segir til um að finna út lengsta undirflokkinn sem hefur ekki stærri en k mismunandi þætti. Dæmi arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Lesa meira

Spurning 6. Lágmarks aðgerð til að gera alla þætti jafna í fylki Vandamálið „Lágmarksaðgerð til að gera alla þætti jafna í fylki“ segir að þér sé gefin fylki með nokkrum heiltölum í. Þú verður að finna út lágmarksaðgerðir sem hægt er að gera til að gera fylki jafnt. Dæmi [1,3,2,4,1] 3 Skýring Annað hvort geta 3 frádrættir verið ...

Lesa meira

Spurning 7. Mismunur á hæstu og minnstu tíðnum í fylki Vandamálið „Mismunur á hæstu og minnstu tíðnum í fylki“ segir að gera ráð fyrir að þú hafir heiltölu fylki. Í vandamálatilkynningunni er beðið um að komast að hámarksmuninum á hæstu tíðni og lægstu tíðni tveggja aðskildra talna í fylki. Dæmi arr [] = {1, 2, 3, ...

Lesa meira

Spurning 8. k-th frumefni vantar í vaxandi röð sem er ekki til staðar í tiltekinni röð Vandamálið „K-th vantar frumefni í vaxandi röð sem er ekki til staðar í tiltekinni röð“ segir að þér sé gefin tvö fylki. Eitt þeirra er raðað í hækkandi röð og annað venjulegt óflokkað fylki með númer k. Finndu kth vantar frumefni sem er ekki til staðar í venjulegu ...

Lesa meira

Spurning 9. Athugaðu hvort tiltekið fylki inniheldur afrit þætti innan k fjarlægðar frá hvort öðru Vandamálið „Athugaðu hvort tiltekið fylki inniheldur afrit þætti innan k fjarlægðar frá hvort öðru“ segir að við verðum að athuga hvort það sé afrit í tilteknu óraðaða fylki innan k. Hér er gildi k minna en gefið fylki. Dæmi K = 3 arr [] = ...

Lesa meira

Spurning 10. Finndu öll pörin (a, b) í fylki þannig að% b = k Staðhæfing um vandamál Vandamálið „Finndu öll pör (a, b) í fylki þannig að% b = k“ segir að þér sé gefin fylki af heiltölum og heiltölu gildi sem kallast k. Vandamálið segir að finna út parið á þann hátt að x ...

Lesa meira

Spurning 11. Fyrirspurnir á XOR stærsta skrýtna deiliskipan sviðsins Staðhæfing um vandamál Vandamálið „Fyrirspurnir á XOR af stærsta oddadreifaranum á bilinu“ segir að þér sé gefin fjöldi af heiltölu og fyrirspurn q, hver fyrirspurn samanstendur af svið. Vandamálayfirlýsingin biður um að komast að XOR stærsta skrýtna deilisins innan tiltekins sviðs ...

Lesa meira

Spurning 12. Þ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 13. Skiptu um tvö jöfn gildi í röð með einu hærra Staðhæfing um vandamál Segjum að þú hafir heiltölufylki. Vandamálið „Skiptu út tveimur jöfnum gildum í röð með einu hærra“ biður um að skipta um öll þessi pörgildi segja „a“ sem kemur í röð með tölunni „a + 1“ 1 hærri en þau (tvö númer í röð), þannig að jafnvel eftir breytinguna eða endurtekning þar ...

Lesa meira

Spurning 14. 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 15. Endurskipuleggja fylki í röð - minnsta, stærsta, næstminnsta, næststærsta Staðhæfing um vandamál Segjum að þú hafir heiltölu fylki. Vandamálið „Endurskipuleggja fylki í röð - minnsta, stærsta, næstminnsta, næststærsta, ..“ biður um að endurraða fylkinu á þann hátt að minnsta talan komi fyrst og síðan stærsta talan, síðan næstminni og síðan önnur ...

Lesa meira

Spurning 16. Teljið pör úr tveimur flokkuðum fylkjum þar sem summan er jöfn gefnu gildi x Staðhæfing um vandamál „Talið pör úr tveimur flokkuðum fylkjum þar sem summan er jöfn tilteknu gildi x“ segir til um að þér sé gefin tvö flokkuð fylki af heiltölum og heiltölu sem kallast summa. Vandamálayfirlýsingin biður um að finna út heildarfjölda para sem nemur allt að ...

Lesa meira

Spurning 17. Prentun sviga í margföldunarvandamáli fylki Staðhæfing um vandamál Við þurfum að finna röð margföldunar fylkja þannig að fjöldi aðgerða sem taka þátt í margföldun allra fylkja sé lágmarkaður. Síðan þurfum við að prenta þessa pöntun, þ.e. prenta sviga í margföldunar vandamáli fylkiskeðju. Teljum að þú hafir 3 fylki A, B, ...

Lesa meira

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

Spurning 19. Vaxandi eftirfylgni lengdar þrjú með hámarksafurð Staðhæfing um vandamál Í vandamálinu „Vaxandi eftirfylgni lengdar þrjú með hámarksafurð“ höfum við gefið fjölda jákvæðra heiltala. Finndu eftirfylgni lengdar 3 með hámarksafurð. Eftirfylgni ætti að aukast. Input Format Fyrsta og eina línan sem inniheldur heiltölu N sem táknar stærðina ...

Lesa meira

Spurning 20. Finndu hámarksfjölda endurtekninga í fylkinu Yfirlýsing um vandamál Í vandamálinu „Finndu hámarksfjölda endurtekninga í fylkinu“ höfum við gefið óflokkað fylki af stærð N. Gefið fylki inniheldur tölur á bilinu {0, k} þar sem k <= N. Finndu töluna sem kemur að hámarksfjölda sinnum í fylkingunni. Inntakssnið ...

Lesa meira

Spurning 21. Fjöldi þríbura með samtölu minna en gefið gildi Vandamályfirlýsing Við höfum gefið fylki sem inniheldur N fjölda frumefna. Í tilteknu fylki, teljið fjölda þríbura með summu minni en gefið gildi. Dæmi Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Mögulegir þríburar eru: ...

Lesa meira

Spurning 22. Finndu þríbura í fylkingu með gefinni upphæð Vandamálssetning Að gefnu fylki af heiltölum, finndu samsetningu þriggja þátta í fylkinu þar sem summan er jöfn gefnu gildi X. Hér munum við prenta fyrstu samsetninguna sem við fáum. Ef engin slík samsetning er til, prentaðu þá -1. Dæmi Inntak N = 5, X = 15 arr [] = ...

Lesa meira

Spurning 23. Fyrsta endurtekna þátturinn Vandamál yfirlýsing Við höfum gefið fylki sem inniheldur n heiltölur. Við verðum að finna fyrsta endurtekna þáttinn í tilteknu fylki. Ef það er enginn endurtekinn þáttur, prentaðu „Engin endurtekin heiltala fannst“. Athugið: Endurteknir þættir eru þessir þættir sem koma oftar en einu sinni. (Array getur innihaldið afrit) ...

Lesa meira

Spurning 24. Vörufylkisþraut Yfirlýsing um vandamál Í vandamáli með þraut vörufylkis þurfum við að búa til fylki þar sem ith frumefnið verður afurð allra þátta í viðkomandi fylki nema frumefni í ith stöðu. Dæmi Input 5 10 3 5 6 2 Output 180 600 360 300 900 ...

Lesa meira

Spurning 25. Finndu fyrstu endurteknu töluna í tilteknu fylki Staðhæfing um vandamál Það geta verið margar endurteknar tölur í fylki en þú verður að finna fyrstu endurteknu töluna í tilteknu fylki (kemur fram í annað skipti). Dæmi Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 er fyrsti endurtekningurinn ...

Lesa meira

Citadel strengjaspurningar

Spurning 26. Mismunandi leiðir til að bæta við sviga Leetcode lausn Vandamálsyfirlýsing Mismunandi leiðir til að bæta við svigum LeetCode Lausn – „Mismunandi leiðir til að bæta við sviga“ segir að gefið strengjatjáningu talna og rekstraraðila. Við þurfum að skila öllum mögulegum niðurstöðum frá því að reikna allar mismunandi mögulegar leiðir til að flokka númer og rekstraraðila. Skilaðu svarinu í hvaða röð sem er. ...

Lesa meira

Spurning 27. Athugaðu hvort allar línur fylkis séu hringlaga snúningur hver annarrar Staðhæfing um vandamál Í vandamálinu „Athugaðu hvort allar línur fylkis séu hringlaga snúningar hvor annarrar“ höfum við gefið bleikjufylki, skrifaðu forrit til að finna hvort allar línur eru hringlaga hver um sig eða ekki. Ef allar línurnar eru hringlaga hverjar aðrar prentaðar ...

Lesa meira

Spurning 28. Lengd lengsta gildis undirstrengs Staðhæfing um vandamál Í „Lengd lengsta gildis undirstrengs“ höfum við gefið streng sem inniheldur aðeins upphafs- og lokunarsviga. Skrifaðu forrit sem finnur lengsta gildandi sviga undirlag. Input Format Fyrsta og eina línan sem inniheldur streng s. Output Format Fyrsta og ...

Lesa meira

Citadel Tree Questions

Spurning 29. Búðu til tvöfalt tré frá gefnum fyrirskipunum og forpöntunum Í þessu vandamáli höfum við forpöntun og forpöntun á tvöfalt tré. Við þurfum að smíða tvöfalt tré úr tilteknum Inorder og Preorder traversals. Dæmi Input: Inorder = [D, B, E, A, F, C] Forpanta = [A, B, D, E, C, F] Output: Pre-order traversal of the tree myndað af ...

Lesa meira

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

Citadel Stack Spurningar

Spurning 31. Trapping Rain Water Leetcode lausn Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu ...

Lesa meira

Citadel Queue Spurningar

Spurning 32. Forgangsröð með tvöfalt tengdum lista Yfirlýsing um vandamál Vandamálið „Forgangsröð með tvöfalt tengdum lista“ biður um að innleiða eftirfarandi aðgerðir forgangsröðar með tvöfalt tengdum lista. ýta (x, p): Setja frumefni x með forgang p í forgangsröðinni á viðeigandi stöðu. pop (): Fjarlægðu og skilaðu frumefninu með hæsta forgang ...

Lesa meira

Citadel Matrix Spurningar

Spurning 33. Prentun sviga í margföldunarvandamáli fylki Staðhæfing um vandamál Við þurfum að finna röð margföldunar fylkja þannig að fjöldi aðgerða sem taka þátt í margföldun allra fylkja sé lágmarkaður. Síðan þurfum við að prenta þessa pöntun, þ.e. prenta sviga í margföldunar vandamáli fylkiskeðju. Teljum að þú hafir 3 fylki A, B, ...

Lesa meira

Spurning 34. Athugaðu hvort allar línur fylkis séu hringlaga snúningur hver annarrar Staðhæfing um vandamál Í vandamálinu „Athugaðu hvort allar línur fylkis séu hringlaga snúningar hvor annarrar“ höfum við gefið bleikjufylki, skrifaðu forrit til að finna hvort allar línur eru hringlaga hver um sig eða ekki. Ef allar línurnar eru hringlaga hverjar aðrar prentaðar ...

Lesa meira

Citadel Aðrar spurningar

Spurning 35. 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 36. 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 37. 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 38. Finndu miðgildi frá Data Stream LeetCode lausn Vandamálsyfirlýsing Finndu miðgildi úr gagnastraumi LeetCode lausn - Miðgildið er miðgildi í röðuðum heiltölulista. Ef stærð listans er jöfn er ekkert miðgildi og miðgildið er meðaltal miðgildanna tveggja. Til dæmis, fyrir arr = [2,3,4], miðgildi ...

Lesa meira

Spurning 39. Smástirni árekstur LeetCode lausn Vandamálsárekstur Smástirni árekstur LeetCode Lausn – Við fáum fjölda smástirna af heiltölum sem tákna smástirni í röð. Fyrir hvert smástirni táknar algildið stærð þess og táknið táknar stefnu þess (jákvæð merking hægri, neikvæð merking vinstri). Hvert smástirni hreyfist á sama hraða. Kynntu þér ríkið...

Lesa meira

Spurning 40. Serialize og deserialize Binary Tree LeetCode lausn Vandamálssetning Serialize og deserialize Binary Tree LeetCode Lausn - Serialization er ferlið við að breyta gagnabyggingu eða hlut í röð bita þannig að hægt sé að geyma það í skrá eða minni biðminni, eða senda yfir nettengingartengil til að endurgera síðar í...

Lesa meira

Spurning 41. Vara úr fylki nema sjálf LeetCode lausn Vandamálsyfirlýsing Afurð fylkis nema sjálf LeetCode Lausn – Gefið heiltölu fylkistölu, skilaðu fylkissvari þannig að svar[i] er jafnt margfeldi allra þátta í tölum nema tölum[i]. Framleiðsla hvers forskeytis eða viðskeyti talna er tryggt að passa í 32 bita heiltölu. Þú verður að skrifa reiknirit sem keyrir í O(n) tíma og án þess að nota deilingu ...

Lesa meira

Spurning 42. Kth minnsti þáttur í BST Leetcode lausn Vandamálsyfirlýsing Kth smæsti þáttur í BST Leetcode lausn – Gefið rót tvöfalds leitartrés og heiltölu k, skilar kth minnsta gildi (1-vísitölubundið) af öllum gildum hnútanna í trénu. Dæmi: Inntak: rót = [3,1,4,null,2], k = 1 Úttak: 1 Inntak: rót = [5,3,6,2,4,null,null,1], k ...

Lesa meira

Spurning 43. Ugly Number II LeetCode lausn Vandamálsyfirlýsing Ugly Number II LeetCode Lausn – Ljót tala er jákvæð heil tala þar sem frumstuðlar eru takmarkaðir við 2, 3 og 5. Gefin heiltölu n, skilaðu n. ljótu tölunni. Inntak: n = 10 Úttak: 12 Skýring: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] er röð fyrstu 10 ...

Lesa meira

Spurning 44. Heiltölubrot LeetCode lausn Vandamálsyfirlýsing Heiltala Brot LeetCode Lausn – Gefið heiltölu n, skiptið henni í summan af k jákvæðum heiltölum, þar sem k >= 2, og hámarkið margfeldi þessara heiltölu. Við þurfum að skila hámarksvöru sem við getum fengið. Inntak: n = 2 Úttak: 1 Skýring: 2 = 1 + 1, ...

Lesa meira

Spurning 45. Hámarksafurð þriggja tölustafa LeetCode lausn Vandamálsyfirlýsing Hámarksafurð þriggja talna LeetCode Lausn – Okkur er gefið fylki, spurningin biður okkur um að reikna út hámarksafurð allra 3 talna. Dæmi Dæmi 1: Inntak: nums = [1,2,3] Output: 6 Dæmi 2: Inntak: nums = [1,2,3,4] Output: 24 Dæmi 3: Inntak: nums = ...

Lesa meira

Spurning 46. Word Ladder LeetCode lausn Vandamálsyfirlýsing Orðastiginn LeetCode Lausn – „Orðastiginn“ segir að þú fáir streng byrjaWord, streng endOrð og orðalista. Við þurfum að finna stystu lengd umbreytingarraðar (ef engin slóð er til, prentaðu 0) frá beginWord til endWord í samræmi við uppgefnar aðstæður: Öll milliorð ættu ...

Lesa meira

Spurning 47. Besti tíminn til að kaupa og selja hlutabréf LeetCode lausn Vandamálsyfirlýsing Besti tíminn til að kaupa og selja hlutabréf LeetCode Lausn – „Besti tíminn til að kaupa og selja hlutabréf“ segir að þér sé gefið úrval af verði þar sem verð[i] er verð tiltekins hlutabréfa á öðrum degi. Þú vilt hámarka hagnað þinn með því að velja ...

Lesa meira

Spurning 48. Prentaðu n skilmála Newman-Conway Sequence Staðhæfing um vandamál Vandamálið „Prenta n hugtök Newman-Conway röð“ segir að þér sé gefin heiltala „n“. Finndu fyrstu n hugtökin í Newman-Conway Sequence og prentaðu þau síðan. Dæmi n = 6 1 1 2 2 3 4 Skýring Öll hugtök sem eru prentuð fylgja Newman-Conway röð ...

Lesa meira

Spurning 49. Rennigluggi Hámark Í Sliding Window Maximum problem höfum við gefið array númer, fyrir hvern samliggjandi glugga af stærð k, finndu hámarksþáttinn í glugganum. Dæmi Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Skýring Naive nálgun fyrir renniglugga Hámark fyrir sérhver samliggjandi gluggi af stærð k, fer ...

Lesa meira

Spurning 50. 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 51. Serialize og deserialize tvöfalt tré Við höfum gefið tvöfalt tré sem inniheldur N fjölda hnúta þar sem hver hnútur hefur eitthvert gildi. Við þurfum að raðgreina tvöfalt tréð og taka það úr flokkun. Serialize Ferlið við að geyma tré í skrá án þess að trufla uppbyggingu þess kallast raðgreining. DeserializeSerialize og Deserialize tvöfalt tré Ferlið ...

Lesa meira

Translate »