Citrix viðtals spurningar

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

Citrix Array Spurningar

Spurning 1. Undirfylki með 0 summu Vandamálið „Finndu hvort það er undirflokkur með 0 summan“ segir að þér sé gefin heiltölu fylki sem inniheldur neikvæðar heiltölur líka. Vandamálið segir til um að ákvarða hvort einhver undirflokkur af stærð sé að minnsta kosti 1. Þessi undirflokkur ætti að hafa summan sem er jöfn 1. Dæmi arr [] = {2,1, -3,4,5} ...

Lesa meira

Spurning 2. Prentaðu breytt fylki eftir að skipanir um viðbót og frádrátt hafa verið framkvæmdar Þú færð fylki af stærð n, upphaflega verða öll gildi í fylkinu 0 og fyrirspurnir. Hver fyrirspurn inniheldur fjögur gildi, tegund fyrirspurnar T, vinstri punktur sviðsins, rétti punktur sviðs og tölu k, þú verður að ...

Lesa meira

Spurning 3. Finndu hvort undirflokkur er í formi fjalls eða ekki Staðhæfing um vandamál Vandamálið „Finndu hvort undirflokkur er í formi fjalls eða ekki“ segir að þér sé gefin heiltöluröð og svið. Vandamálayfirlýsingin biður um að komast að því hvort undirflokkurinn sem myndast milli tiltekins sviðs er í formi fjallforms eða ...

Lesa meira

Spurning 4. 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 5. 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 6. 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 7. Minnsti undirflokkur með öllum tilvikum sem oftast er um að ræða Í minnstu undirflokki með öllum uppákomum algengasta frumefnavandans höfum við gefið fylki. Taktu töluna „m“ í fylki með hámarkstíðni. Vandamálið segir að þú verðir að komast að smæstu undirfylkingunni sem einnig hefur allan fjölda talna ...

Lesa meira

Spurning 8. 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 9. 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 10. 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 11. Finndu öll pör með ákveðinn mun Staðhæfing um vandamál Við höfum gefið fylki sem inniheldur mismunandi þætti eða enga endurtekna þætti til staðar í fylkinu. Finndu öll pör með tilteknum mun. Ef það er ekkert par með gefin mismunandi þá prentaðu „Ekkert par með gefið mismunandi“. Dæmi Inntak 10 20 90 70 20 80 ...

Lesa meira

Citrix strengjaspurningar

Spurning 12. Afkóða streng Leetcode lausn Vandamálsyfirlýsing Afkóðastrengurinn LeetCode Lausnin – „Afkóðastrengur“ biður þig um að breyta umkóðaða strengnum í afkóðaðan streng. Kóðunarreglan er k[kóðaður_strengur], þar sem kóðaði_strengurinn innan hornklofa er endurtekinn nákvæmlega k sinnum þar sem k er jákvæð heil tala. Dæmi: Inntak: s = "3[a]2[bc]" Úttak: "aaabcbc" ...

Lesa meira

Spurning 13. Lágmarksfjöldi skrefa til að búa til tvo strengi Anagram Leetcode lausnir Staðhæfing um vandamál Í þessu vandamáli fáum við tvo strengi '&' t 'sem samanstendur af lágstöfuðum enskum stöfum. Í einni aðgerð getum við valið hvaða staf sem er í strengnum 't' og breytt því í einhvern annan staf. Við verðum að finna lágmarksfjölda slíkra aðgerða til að gera 'ekki' ...

Lesa meira

Spurning 14. Teljið undirstrengi með jöfnum fjölda 0s, 1s og 2s Vandamálið „Teljið undirstrengi með sama fjölda 0s, 1s og 2s“ segir að þér sé gefinn strengur sem hefur aðeins 0, 1 og 2. Í yfirlýsingunni um vandamál er beðið um að finna út fjölda undirstrengja sem innihalda jöfn nr. 0, 1 og 2. Dæmi str = “01200” ...

Lesa meira

Spurning 15. Endurskipuleggja tvöfaldan streng eins og tilvik x og y Yfirlýsing um vandamál Segjum að þér sé gefinn tvöfaldur strengur og tvær tölur x og y. Strengurinn samanstendur aðeins af 0 og 1. Vandamálið „Endurskipuleggja tvöfaldan streng eins og tilvik x og y viðburða“ biður um að endurraða strengnum þannig að 0 komi x sinnum ⇒ 1 kemur ...

Lesa meira

Spurning 16. Hóporð með sama persónusett Í hóporðum með sömu stafatöluvandamál höfum við gefið lista yfir orð með lágstöfum. Framkvæmdu aðgerð til að finna öll orð sem hafa sömu einstöku stafasett. Dæmi um innsláttarorð [] = {„má“, „nemandi“, „námsmenn“, „hundur“, „námsmannakona“, „guð“, „köttur“, „athöfn“, „flipi“, „kylfa“, „flæði“ , “Úlfur”, “lömb”, “amy”, “yam”, “balms”, “looped”, ...

Lesa meira

Spurning 17. Strengjaþjöppun Í strengjaþjöppunar vandamálinu höfum við gefið fylki [] af gerð bleikju. Þjappaðu því saman sem staf og talningu tiltekins stafs (ef talning stafa er 1 þá er eini stafurinn geymdur í þjöppuðu fylki). Lengd þjappaða fylkisins ætti að ...

Lesa meira

Citrix tré spurningar

Spurning 18. Athugaðu hvort tiltekið fylki geti táknað stigs pöntun um tvöfalt leitartré Yfirlýsing um vandamál Vandamálið „Athugaðu hvort tiltekið fylki geti táknað þrep stigs í tvöföldu leitartrénu“ segir að þér sé gefin þrep yfir stig tvöfalda leitar trésins. Og með því að nota stigaskipun á trénu. Við verðum að finna á skilvirkan hátt hvort stigs röðin ...

Lesa meira

Citrix Stack Questions

Spurning 19. Afkóða streng Leetcode lausn Vandamálsyfirlýsing Afkóðastrengurinn LeetCode Lausnin – „Afkóðastrengur“ biður þig um að breyta umkóðaða strengnum í afkóðaðan streng. Kóðunarreglan er k[kóðaður_strengur], þar sem kóðaði_strengurinn innan hornklofa er endurtekinn nákvæmlega k sinnum þar sem k er jákvæð heil tala. Dæmi: Inntak: s = "3[a]2[bc]" Úttak: "aaabcbc" ...

Lesa meira

Citrix biðröð spurningar

Spurning 20. Athugaðu hvort tiltekið fylki geti táknað stigs pöntun um tvöfalt leitartré Yfirlýsing um vandamál Vandamálið „Athugaðu hvort tiltekið fylki geti táknað þrep stigs í tvöföldu leitartrénu“ segir að þér sé gefin þrep yfir stig tvöfalda leitar trésins. Og með því að nota stigaskipun á trénu. Við verðum að finna á skilvirkan hátt hvort stigs röðin ...

Lesa meira

Citrix Aðrar spurningar

Spurning 21. 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 22. Strengjaþjöppun LeetCode lausn Vandamálsyfirlýsing Strengjaþjöppun LeetCode Lausn – Gefið fjölda stafastafa, þjappaðu því saman með því að nota eftirfarandi reiknirit: Byrjaðu á tómum streng s. Fyrir hvern hóp samfelldra endurtekinna stafa í stöfum: Ef lengd hópsins er 1, bætið stafnum við s. Annars skaltu bæta við persónunni og síðan lengd hópsins. Þjappaður strengurinn...

Lesa meira

Spurning 23. Hámarks summa stígs í þríhyrningi hægri tölu Vandamálið „Hámarkssumma slóðar í þríhyrningi réttra talna“ segir að þér séu gefnar nokkrar heiltölur í formi réttra talnaþríhyrnings. Finndu út hámarksfjárhæðina sem þú getur náð ef þú byrjar að ofan og færir þig í átt að stöðinni þannig að þú færir ...

Lesa meira

Spurning 24. Hámarksfjöldi hluta lengdanna a, b og c Vandamálið „Hámarksfjöldi lengdarhluta a, b og c“ segir að þér sé gefin jákvæð heiltala N og þú þarft að finna hámarksfjölda hluta lengdanna a, b og c sem hægt er að mynda með N. Dæmi N = 7 a = 5, b ...

Lesa meira

Spurning 25. Lengsta vaxandi eftirfylgni Okkur er boðið upp á fjölda heiltala sem er óflokkað og við verðum að finna lengstu aukningu eftirfylgni. Framhaldið þarf ekki að vera samfellt Framhaldið á eftir að aukast Við skulum skilja það betur með nokkrum dæmum. Dæmi Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Lesa meira

Spurning 26. Finndu pör með gefnum mun Staðhæfing um vandamál Í tilteknu óflokkaða fylkinu, finndu par af þáttum í tilteknu fylki með tilgreindum mismun n. Dæmi Input arr [] = {120, 30, 70, 20, 5, 6}, mismunur (n) = 40 Output [30, 70] Skýring Hér er mismunurinn 30 og 70 jafn gildi ...

Lesa meira

Translate »