Spørsmål om kadensintervju

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

Les mer

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

Les mer

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

Les mer

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

Les mer

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

Les mer

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

Les mer

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

Les mer

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

Les mer

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

Les mer

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

Les mer

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

Les mer

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

Les mer

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

Les mer

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

Les mer

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

Les mer

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

Les mer

Translate »