Pyetjet e Intervistës Citrix

Pyetjet e grupit Citrix

Pyetja 1. Nënvarre me shumën 0 Problemi "Gjeni nëse ekziston një nënvarg me 0 shuma" thotë se ju jepet një grup i plotë që përmban edhe numra të plotë negativë. Deklarata e problemit kërkon të përcaktohet nëse ndonjë nën-grup i madhësisë së paku 1. Kjo nën-grup duhet të ketë një shumë të barabartë me 1. Shembulli arr [] = {2,1, -3,4,5} ...

Lexo më shumë

Pyetja 2. Shtypni grupin e modifikuar pas ekzekutimit të komandave të mbledhjes dhe zbritjes Ju jepet një varg me madhësi n, fillimisht të gjitha vlerat në grup do të jenë 0, dhe pyetjet. Çdo pyetje përmban katër vlerat, llojin e pyetjes T, pikën e majtë të intervalit, pikën e djathtë të një diapazoni dhe një numër k, duhet të ...

Lexo më shumë

Pyetja 3. Gjeni nëse një nënvarg është në formë mali apo jo Deklarata e problemit Problemi "Gjeni nëse një nënvarg është në formën e një mali apo jo" thotë se ju jepet një grup i plotë dhe një varg. Deklarata e problemit kërkon të zbulojë nëse nën-grupi i formuar midis vargut të dhënë është në formën e një forme malore apo ...

Lexo më shumë

Pyetja 4. Gjeni një renditje të renditur të madhësisë 3 në kohë lineare Deklarata e problemit Problemi "Gjeni një renditje të renditur të madhësisë 3 në kohë lineare" thotë se keni një grup të plotë. Deklarata e problemit kërkon të zbulojë tre numrat në një mënyrë të tillë që array [i] <array [k] <array [k], dhe i <j <k. Shembull arr [] ...

Lexo më shumë

Pyetja 5. Lëvizni të gjithë elementët negativë për të përfunduar në rregull me hapësirën shtesë të lejuar Deklarata e Problemit "Lëvizni të gjithë elementët negativë të mbarojnë në rregull me hapësirë ​​shtesë të lejuar" thotë se ju jepet një varg që përmban numra pozitivë dhe negativë. Deklarata e problemit kërkon të zhvendosen të gjithë elementët negativë në pjesën e fundit të koleksionit. Shembull arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Lexo më shumë

Pyetja 6. Numëroni hapat minimalë për të marrë grupin e dëshiruar të dhënë Deklarata e Problemit Supozoni se keni një grup që përmban vetëm numrin e plotë 0 si të gjithë elementët e tij. Merrni parasysh, ju jepet një varg me gjatësi n që ka të gjitha 0-të në të cilat duhet të kthejmë 0-të në grupin e kërkuar të dhënë. Mund ta emërtojmë grupin e kërkuar si Arr të dëshiruar ...

Lexo më shumë

Pyetja 7. Nën-grupi më i vogël me të gjitha shfaqjet e një elementi më të shpeshtë Në nën-grupin më të vogël me të gjitha dukuritë e një problemi më të shpeshtë të elementit, ne kemi dhënë një grup. Merrni një numër “m” në një grup me frekuencën maksimale. Deklarata e problemit thotë se ju duhet të zbuloni nën-grupin më të vogël i cili gjithashtu ka të gjithë shfaqjen e numrit ...

Lexo më shumë

Pyetja 8. Pasoja në rritje e shumës maksimale Deklarata e Problemit Në problemin "Shuma Maksimale në Rritje të Pasojave" ne kemi dhënë një grup. Gjeni shumën e nënrenditjes maksimale të grupit të dhënë, domethënë numrat e plotë të kësaj renditjeje janë në renditje të renditur. Një sekuencë është një pjesë e një grupi i cili është një sekuencë që është ...

Lexo më shumë

Pyetja 9. Numërimi i tresheve me shumën më pak se vlera e dhënë Deklarata e Problemit Ne kemi dhënë një grup që përmban N numrin e elementeve. Në vargun e dhënë, Numëroni numrin e tresheve me një shumë më të vogël se vlera e dhënë. Shembull Hyrja a [] = {1, 2, 3, 4, 5, 6, 7, 8} Shuma = 10 Dalja 7 Tripletet e mundshme janë: ...

Lexo më shumë

Pyetja 10. Gjeni Triplet në Array me një shumë të dhënë Deklarata e problemit Duke pasur parasysh një grup integrimesh, gjeni kombinimin e tre elementeve në grup shuma e të cilave është e barabartë me një vlerë të dhënë X. Këtu do të shtypim kombinimin e parë që marrim. Nëse nuk ka një kombinim të tillë, atëherë shtypni -1. Shembull Input N = 5, X = 15 arr [] = ...

Lexo më shumë

Pyetja 11. Gjeni të gjitha palët me një ndryshim të dhënë Deklarata e Problemit Ne kemi dhënë një koleksion që përmban elementë të ndryshëm ose nuk ka elementë të përsëritur të pranishëm në grup. Gjeni të gjitha dyshet me një ndryshim të dhënë. Nëse nuk ka asnjë çift me të dhënë të ndryshme, atëherë shtypni "Asnjë çift me të dhënë të ndryshme". Shembull Hyrja 10 20 90 70 20 80 ...

Lexo më shumë

Pyetjet e vargut Citrix

Pyetja 12. Zgjidhja e dekodimit të vargut Leetcode Deklarata e problemit Vargu i dekodimit Zgjidhja e LeetCode – “Dekodimi i vargut” ju kërkon të konvertoni vargun e koduar në një varg të dekoduar. Rregulli i kodimit është k[string_i koduar], ku vargu i koduar brenda kllapave katrore po përsëritet saktësisht k herë ku k është një numër i plotë pozitiv. Shembull: Hyrja: s = "3[a]2[bc]" Dalja: "aaabcbc" ...

Lexo më shumë

Pyetja 13. Numri minimal i hapave për të bërë dy vargje Zgjidhje Leetcode Anagram Deklarata e Problemit Në këtë problem, neve na janë dhënë dy vargje '' dhe 't' të përbërë nga shkronja të vogla angleze. Në një operacion, ne mund të zgjedhim çdo karakter në vargun 't' dhe ta ndryshojmë atë në ndonjë karakter tjetër. Ne duhet të gjejmë numrin minimal të operacioneve të tilla për ta bërë 't' një ...

Lexo më shumë

Pyetja 14. Numëro nënshtresat me numër të barabartë 0s, 1s dhe 2s Problemi "Numëroni nënshtresat me numër të barabartë 0s, 1s dhe 2s" thotë se ju jepet një varg që ka vetëm 0, 1 dhe 2. Deklarata e problemit kërkon të gjejë numrin e nënshtresave që përmbajnë jo të barabartë prej 0, 1 dhe 2 vetëm. Shembull rr = "01200" ...

Lexo më shumë

Pyetja 15. Riorganizoni një varg binar si dukuri alternative x dhe y Deklarata e Problemit Supozoni se ju është dhënë një varg binar, dhe dy numra x dhe y. Vargu përbëhet vetëm nga 0 dhe 1. Problemi "Rirregulloni një varg binar si dukuri alternative x dhe y" kërkon të rirregullon vargun ashtu që 0 të vijë x herë comes 1 ...

Lexo më shumë

Pyetja 16. Gruponi fjalët me të njëjtën grup personazhesh Në grupin e fjalëve me të njëjtin grup problemesh karakteresh, ne kemi dhënë një listë fjalësh me shkronja të vogla. Zbatoni një funksion për të gjetur të gjitha Fjalët që kanë të njëjtën grup karakteristik unik. Shembull Fjalë hyrëse [] = {"mund", "student", "studentë", "qen", "studente", "zot", "mace", "vepro", "skedë", "shkop", "rrjedhë" , "Ujku", "qengjat", "amy", "yam", "balms", "looped", ...

Lexo më shumë

Pyetja 17. Kompresimi i vargut Në problemin e kompresimit të vargut, ne kemi dhënë një varg një [] të tipit char. Kompresoni atë si karakter dhe numërimin e një karakteri të veçantë (nëse numërimi i karakterit është 1, atëherë karakteri i vetëm ruhet në një grup të kompresuar). Gjatësia e grupit të kompresuar duhet të ...

Lexo më shumë

Pyetje për pemën Citrix

Pyetja 18. Kontrolloni nëse vargu i dhënë mund të përfaqësojë Renditjen e Nivelit të Ndërprerjes së Pemës së Kërkimit Binar Deklarata e problemit Problemi "Kontrolloni nëse vargu i dhënë mund të përfaqësojë Renditjen e Rendit të Nivelit të Pemës së Kërkimit Binar" thotë se ju jepet një përshkim i rendit të nivelit të pemës së kërkimit binar. Dhe duke përdorur përshkimin e rendit të nivelit të pemës. Ne kemi nevojë për të gjetur në mënyrë efikase nëse niveli i rendit ...

Lexo më shumë

Pyetjet e Citrix Stack

Pyetja 19. Zgjidhja e dekodimit të vargut Leetcode Deklarata e problemit Vargu i dekodimit Zgjidhja e LeetCode – “Dekodimi i vargut” ju kërkon të konvertoni vargun e koduar në një varg të dekoduar. Rregulli i kodimit është k[string_i koduar], ku vargu i koduar brenda kllapave katrore po përsëritet saktësisht k herë ku k është një numër i plotë pozitiv. Shembull: Hyrja: s = "3[a]2[bc]" Dalja: "aaabcbc" ...

Lexo më shumë

Pyetjet e radhës Citrix

Pyetja 20. Kontrolloni nëse vargu i dhënë mund të përfaqësojë Renditjen e Nivelit të Ndërprerjes së Pemës së Kërkimit Binar Deklarata e problemit Problemi "Kontrolloni nëse vargu i dhënë mund të përfaqësojë Renditjen e Rendit të Nivelit të Pemës së Kërkimit Binar" thotë se ju jepet një përshkim i rendit të nivelit të pemës së kërkimit binar. Dhe duke përdorur përshkimin e rendit të nivelit të pemës. Ne kemi nevojë për të gjetur në mënyrë efikase nëse niveli i rendit ...

Lexo më shumë

Citrix Pyetje të tjera

Pyetja 21. LRU Cache Leetcode Zgjidhja Deklarata e problemit Zgjidhja e LRU Cache LeetCode – “LRU Cache” ju kërkon të dizajnoni një strukturë të dhënash që ndjek memorien më pak të përdorur (LRU) Ne duhet të implementojmë klasën LRUCache që ka funksionet e mëposhtme: LRUCache(kapaciteti int): Inicializon cache-in LRU me kapacitet përmasash pozitive. int get (kyç int): Ktheni vlerën ...

Lexo më shumë

Pyetja 22. Zgjidhja e kompresimit të vargut LeetCode Deklarata e problemit Kompresimi i vargut Zgjidhja LeetCode – Duke pasur parasysh një varg karakteresh karakteresh, kompresoni atë duke përdorur algoritmin e mëposhtëm: Filloni me një varg bosh s. Për çdo grup karakteresh të njëpasnjëshme të përsëritur në karaktere: Nëse gjatësia e grupit është 1, bashkojeni karakterin në s. Përndryshe, shtoni karakterin e ndjekur nga gjatësia e grupit. Vargu i ngjeshur ...

Lexo më shumë

Pyetja 23. Shuma maksimale e një shtegu në një Trekëndësh me Numër të Drejtë Problemi "Shuma maksimale e një shtegu në një trekëndësh me numër të djathtë" shprehet se ju janë dhënë disa numra të plotë në formën e një trekëndëshi me numër të drejtë. Gjeni shumën maksimale që mund të arrini nëse filloni nga maja dhe lëvizni drejt bazës ashtu që të lëvizni ...

Lexo më shumë

Pyetja 24. Numri maksimal i segmenteve të gjatësive a, b dhe c Problemi "Numri maksimal i segmenteve të gjatësive a, b dhe c" thotë se ju jepet një numër i plotë pozitiv N dhe duhet të gjeni numrin maksimal të segmenteve të gjatësive a, b dhe c që mund të formohen duke përdorur N. Shembull N = 7 a = 5, b ...

Lexo më shumë

Pyetja 25. Pasoja më e gjatë në rritje Ne jemi të pajisur me një varg integrimesh që nuk janë të renditura dhe duhet të gjejmë rendin më të gjatë në rritje. Renditja nuk ka nevojë të jetë radhazi Renditja do të rritet Po ta kuptojmë më mirë nga disa shembuj. Shembull Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Lexo më shumë

Pyetja 26. Gjeni Çift me Diferencën e Dhënë Deklarata e problemit Në grupin e dhënë të pa renditur, gjeni çiftin e elementeve në grupin e dhënë me ndryshimin e dhënë n. Shembull Arr i hyrjes [] = {120, 30, 70, 20, 5, 6}, ndryshimi (n) = 40 Dalja [30, 70] Shpjegimi Këtu ndryshimi prej 30 dhe 70 është i barabartë me vlerën e ...

Lexo më shumë

Translate »