Pyetje për intervistën e kadencës

Cadence India Array Pyetjet

Pyetja 1. Teknika e zbërthimit Sqrt (ose Rrënja katrore) Ju jepet pyetja e intervalit një grup i plotë. Do t'ju kërkohet të përcaktoni shumën e të gjithë numrave që vijnë në intervalin e pyetjes së dhënë. Pyetja e dhënë është e dy llojeve, që janë - Azhurnimi: (indeksi, vlera) jepet si pyetës, aty ku keni nevojë ...

Lexo më shumë

Pyetja 2. Renditja duke përdorur funksionin e vogël hash Problemi "Renditja duke përdorur një funksion të parëndësishëm hash" thotë se ju jepet një koleksion i plotë. Një koleksion mund të përmbajë numra negativë dhe pozitivë. Deklarata e problemit kërkon që të renditet koleksioni duke përdorur funksionin Trivial Hash. Shembull arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Lexo më shumë

Pyetja 3. Printo të gjitha treshet në grup të renditur që formojnë AP Problemi "Printo të gjitha treshet në grup të renditur që formojnë AP" thotë se ne kemi dhënë një grup të renditur të plotë. Detyra është të zbulojmë të gjitha treshet e mundshme që mund të formojnë një Përparim Aritmetik. Shembull arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Lexo më shumë

Pyetja 4. Gjeni numrin e çifteve në një grup të tillë që XOR i tyre të jetë 0 Problemi "Gjeni numrin e çifteve në një grup të tillë që XOR i tyre është 0" gjendje që supozon, ne kemi dhënë një koleksion të plotë. Deklarata e problemit kërkon të gjejë numrin e çifteve të pranishëm në një grup, i cili ka çiftin Ai XOR Aj = 0. Shënim: ...

Lexo më shumë

Pyetja 5. Diferenca maksimale e mundshme e dy nënbashkësive të një grupi Supozoni, ne kemi një grup të plotë. Deklarata e problemit "Diferenca maksimale e mundshme e dy nënbashkësive të një grupi" kërkon të gjesh diferencën maksimale të mundshme midis dy nënbashkësive të një grupi. Kushtet që duhen ndjekur: Një koleksion mund të përmbajë elemente përsëritëse, por frekuencën më të lartë të një elementi ...

Lexo më shumë

Pyetja 6. Array Queries për shumëzimet e zëvendësimeve dhe produktit Problemi "Pyetjet e rreshtit për shumëzimin, zëvendësimet dhe produktin" thotë që ju jepet një varg i plotë dhe do të ketë tre lloje pyetjesh, ku duhet të zgjidhni llojin e pyetjeve vijuese: Lloji 1: Do të mbeten tre vlera , djathtas dhe një numër X. Në këtë ...

Lexo më shumë

Pyetja 7. Mesatarja e diapazonit në grup Deklarata e Problemit Problemi "Mesatarja e intervalit në grup" thotë se ju jepet një grup i plotë dhe numri i pyetjeve. Çdo pyetje përmban majtas dhe djathtas si një varg. Deklarata e problemit kërkon të zbulohet vlera mesatare e dyshemesë së të gjithë integruesve që vijnë në ...

Lexo më shumë

Pyetja 8. Maksimizoni shumën e ndryshimeve të njëpasnjëshme në një grup rrethor Deklarata e Problemit Supozoni se keni një grup të plotë. Ky grup duhet të trajtohet si një grup rrethor. Vlera e fundit e një grupi do të lidhet me grupin e parë, një a1. Problemi "Maksimizo shumën e ndryshimeve të njëpasnjëshme në një grup rrethor" kërkon të gjesh maksimumin ...

Lexo më shumë

Pyetja 9. Frekuenca kumulative e numërimit të secilit element në një grup të pa renditur Na jepet një grup i pa renditur. Detyra është të llogarisim frekuencën kumulative të numërimit të secilit element në një grup të pa renditur. Shembull Input: A [] = {2,4,3,2,2,3,4} Output: Frekuenca kumulative e 2 në grup është: 3 Frekuenca kumulative e 3 në grup është: 5 Frekuenca kumulative e 4 in. ..

Lexo më shumë

Cadence India String Pyetje

Pyetja 10. Kontrolloni nëse të gjitha rreshtat e një matrice janë rrotullime rrethore të njëri-tjetrit Deklarata e problemit Në problemin "Kontrolloni nëse të gjitha rreshtat e një matrice janë rrotullime rrethore të njëri-tjetrit" ne kemi dhënë një matricë karakteri, shkruani një program për të gjetur nëse të gjitha rreshtat janë rrotullime rrethore të njëri-tjetrit apo jo. Nëse të gjitha rreshtat janë rrotullime rrethore të njëri-tjetrit shtypni ...

Lexo më shumë

Pyetje për pemën e Kadencës së Indisë

Pyetja 11. Thellësia maksimale e pemës binare Deklarata e Problemit Problemi "Thellësia maksimale e pemës binare" thotë se ju jepet një strukturë e të dhënave binare. Printo thellësinë maksimale të pemës binare të dhënë. Shembull Input 2 Shpjegim: Thellësia maksimale për pemën e dhënë është 2. Sepse ka vetëm një element të vetëm poshtë rrënjës (dmth ...

Lexo më shumë

Pyetjet e grafikut të Kadencës së Indisë

Pyetja 12. Kërkimi i parë i gjerësisë (BFS) për një grafik Kërkimi i Parë i Gjerësisë (BFS) për një grafik është një algoritëm kalimi ose kërkimi në strukturën e të dhënave të pemës / grafit. Fillon në një kulm të caktuar (çdo kulm arbitrar) dhe hulumton të gjithë kulmin e lidhur dhe pas kësaj lëviz në kulmin më të afërt dhe eksploron të gjitha nyjet e pashkelura dhe kujdeset që të mos ...

Lexo më shumë

Cadence India Queue Pyetjet

Pyetja 13. Kërkimi i parë i gjerësisë (BFS) për një grafik Kërkimi i Parë i Gjerësisë (BFS) për një grafik është një algoritëm kalimi ose kërkimi në strukturën e të dhënave të pemës / grafit. Fillon në një kulm të caktuar (çdo kulm arbitrar) dhe hulumton të gjithë kulmin e lidhur dhe pas kësaj lëviz në kulmin më të afërt dhe eksploron të gjitha nyjet e pashkelura dhe kujdeset që të mos ...

Lexo më shumë

Pyetjet e Matricës Cadence India

Pyetja 14. Kontrolloni nëse të gjitha rreshtat e një matrice janë rrotullime rrethore të njëri-tjetrit Deklarata e problemit Në problemin "Kontrolloni nëse të gjitha rreshtat e një matrice janë rrotullime rrethore të njëri-tjetrit" ne kemi dhënë një matricë karakteri, shkruani një program për të gjetur nëse të gjitha rreshtat janë rrotullime rrethore të njëri-tjetrit apo jo. Nëse të gjitha rreshtat janë rrotullime rrethore të njëri-tjetrit shtypni ...

Lexo më shumë

Cadence India Pyetje të tjera

Pyetja 15. Sekuenca Golomb Deklarata e problemit Problemi "Seksioni Golomb" thotë se ju jepet një numër i plotë hyrës n dhe ju duhet të gjeni të gjithë elementët e rendit Golomb deri në elementin e nëntë. Shembull n = 8 1 2 2 3 3 4 4 4 Shpjegim 8 termat e parë të seksionit Golomb ...

Lexo më shumë

Pyetja 16. Llogaritni nCr% p Deklarata e Problemit Problemi "Njehso nCr% p" thotë se ju kërkohet të gjeni modulin e koeficientit binom p. Së pari duhet të dini për koeficientin e binomit. Ne tashmë e kemi diskutuar atë në një postim të mëparshëm. Këtë mund ta kontrolloni. Shembull n = 5, r = 2, p ...

Lexo më shumë

Translate »