Kategorier av spørsmål
Cadence India Array-spørsmål
Spørsmål 1. Sqrt (eller Square Root) Nedbrytningsteknikk Du får spørsmål om rekkevidde et heltall. Du vil bli bedt om å bestemme summen av alle tallene som kommer i området for gitt spørsmål. Spørringen som er gitt er av to typer, det vil si - Oppdatering: (indeks, verdi) er gitt som et spørsmål, der du trenger ...
Spørsmål 2. Sortering ved hjelp av triviell hash-funksjon Problemet “Sortering med triviell hash-funksjon” sier at du får et heltall-array. En matrise kan inneholde både negative og positive tall. Problemstillingen ber om å sortere matrisen ved hjelp av Trivial Hash-funksjonen. Eksempel arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...
Spørsmål 3. Skriv ut alle tripletter i sortert matrise som danner AP Problemet “Skriv ut alle tripletter i sortert array som danner AP” sier at vi har gitt et sortert heltall array. Oppgaven er å finne ut alle mulige tripletter som kan danne en aritmetisk progresjon. Eksempel arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...
Spørsmål 4. Finn antall par i en matrise slik at XOR er 0 Problemet "Finn antall par i en matrise slik at XOR er 0" tilstand som antar at vi har gitt en rekke med heltall. Problemstillingen ber om å finne ut antall par som er tilstede i en matrise, som har paret Ai XOR Aj = 0. Merk: ...
Spørsmål 5. Maksimal mulig forskjell på to delmengder av en matrise Anta at vi har et heltall. Problemstillingen "Maksimal mulig forskjell på to delmengder av en matrise" ber om å finne ut den maksimale mulige forskjellen mellom de to delmengdene i en matrise. Betingelser som skal følges: En matrise kan inneholde repeterende elementer, men den høyeste frekvensen til et element ...
Spørsmål 6. Array-spørsmål for å multiplisere erstatninger og produkter Problemet "Array Queries for multiply, replacements and product" sier at du får et utvalg av heltall, og det vil være tre typer spørsmål, der du må løse følgende type spørsmål: Type 1: Det vil være tre verdier igjen , høyre og et tall X. i dette ...
Spørsmål 7. Gjennomsnitt av rekkevidde i matrise Problemstilling Problemet "Gjennomsnitt for rekkevidde i matrise" sier at du får et heltall array og q antall spørsmål. Hver spørring inneholder venstre og høyre som et område. Problemstillingen ber om å finne ut gjennomsnittsverdien for alle heltallene som kommer inn ...
Spørsmål 8. Maksimer summen av påfølgende forskjeller i en sirkulær matrise Problemerklæring Anta at du har et heltall-array. Denne matrisen bør behandles som en sirkulær matrise. Den siste verdien av en matrise blir koblet til den første matrisen, en ⇒ a1. Problemet "Maksimer summen av påfølgende forskjeller i en sirkulær matrise" ber om å finne ut maksimalt ...
Spørsmål 9. Kumulativ frekvens av antall av hvert element i en usortert matrise Vi får et usortert utvalg. Oppgaven er å beregne den kumulative frekvensen for telling av hvert element i en usortert matrise. Eksempel Input: A [] = {2,4,3,2,2,3,4} Output: Kumulativ frekvens på 2 i matrisen er: 3 Kumulativ frekvens på 3 i matrisen er: 5 Kumulativ frekvens på 4 in. ..
Cadence India String Spørsmål
Spørsmål 10. Sjekk om alle rader i en matrise er sirkulære rotasjoner av hverandre Problemstilling I "Kontroller om alle rader i en matrise er sirkulære rotasjoner av hverandre" har vi gitt en røde matrise, skriv et program for å finne ut om alle rader er sirkulære rotasjoner av hverandre eller ikke. Hvis alle radene er sirkulære rotasjoner av hverandre, skriv ut ...
Cadence India Tree Spørsmål
Spørsmål 11. Maksimal dybde av binært tre Problemstilling "Maksimal dybde på binært tre" -problemet sier at du får en binær tre-datastruktur. Skriv ut maksimal dybde for det gitte binære treet. Eksempel Inngang 2 Forklaring: Maksimal dybde for det gitte treet er 2. Fordi det bare er et enkelt element under roten (dvs. ...
Cadence India Graph Spørsmål
Spørsmål 12. Breadth First Search (BFS) for en graf Breadth First Search (BFS) for en graf er en kryssende eller søkealgoritme i datastrukturen for tre / graf. Det starter ved et gitt toppunkt (hvilket som helst vilkårlig toppunkt) og utforsker alt det tilkoblede toppunktet, og beveger seg deretter til nærmeste toppunkt og utforsker alle de uutforskede nodene og passer på at ingen ...
Cadence India-køspørsmål
Spørsmål 13. Breadth First Search (BFS) for en graf Breadth First Search (BFS) for en graf er en kryssende eller søkealgoritme i datastrukturen for tre / graf. Det starter ved et gitt toppunkt (hvilket som helst vilkårlig toppunkt) og utforsker alt det tilkoblede toppunktet, og beveger seg deretter til nærmeste toppunkt og utforsker alle de uutforskede nodene og passer på at ingen ...
Cadence India Matrix Spørsmål
Spørsmål 14. Sjekk om alle rader i en matrise er sirkulære rotasjoner av hverandre Problemstilling I "Kontroller om alle rader i en matrise er sirkulære rotasjoner av hverandre" har vi gitt en røde matrise, skriv et program for å finne ut om alle rader er sirkulære rotasjoner av hverandre eller ikke. Hvis alle radene er sirkulære rotasjoner av hverandre, skriv ut ...
Cadence India Andre spørsmål
Spørsmål 15. Golomb-sekvens Problemstilling Problemet "Golomb-sekvens" sier at du får et inngangs heltall n, og at du må finne alle elementene i Golomb-sekvensen til n-elementet. Eksempel n = 8 1 2 2 3 3 4 4 4 Forklaring De første 8 begrepene i Golomb-sekvensen ...
Spørsmål 16. Beregn nCr% p Problemstilling Problemet “Beregn nCr% p” sier at du må finne binomial koeffisient modulo p. Så du må først vite om binomialkoeffisienten. Vi har allerede diskutert det i et tidligere innlegg. Du kan sjekke det her. Eksempel n = 5, r = 2, p ...