Spørgsmål om kadenceinterview

Cadence Indien Array spørgsmål

Spørgsmål 1. Sqrt (eller Square Root) Nedbrydningsteknik Du får forespørgsel af rækkevidde et heltal array. Du bliver bedt om at bestemme summen af ​​alle de numre, der kommer inden for den givne forespørgsel. Forespørgslen er af to typer, dvs. - Opdatering: (indeks, værdi) gives som en forespørgsel, hvor du har brug for ...

Læs mere

Spørgsmål 2. Sortering ved hjælp af triviel hash-funktion Problemet "Sortering ved hjælp af trivial hash-funktion" angiver, at du får et heltal array. En matrix kan indeholde både negative og positive tal. Problemangivelsen beder om at sortere arrayet ved hjælp af Trivial Hash-funktion. Eksempel arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Læs mere

Spørgsmål 3. Udskriv alle tripletter i sorteret array, der danner AP Problemet "Udskriv alle tripletter i sorteret array, der danner AP" siger, at vi har givet et sorteret heltal array. Opgaven er at finde ud af alle de mulige tripletter, der kan danne en aritmetisk progression. Eksempel arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Læs mere

Spørgsmål 4. Find antal par i en matrix, således at deres XOR er 0 Problemet "Find antal par i en matrix, således at deres XOR er 0", antager, at vi har givet en række heltal. Problemangivelsen beder om at finde ud af antallet af par, der er til stede i en matrix, som har parret Ai XOR Aj = 0. Bemærk: ...

Læs mere

Spørgsmål 5. Maksimal mulig forskel på to undersæt i en matrix Antag, vi har et heltal array. Problemstillingen "Maksimal mulig forskel på to undergrupper i en matrix" beder om at finde ud af den maksimalt mulige forskel mellem de to undergrupper i en matrix. Betingelser, der skal følges: Et array kan indeholde gentagne elementer, men den højeste frekvens af et element ...

Læs mere

Spørgsmål 6. Array-forespørgsler til gangs udskiftning og produkt Problemet "Array Queries for multiply, replacements and product" siger, at du får en række heltal, og der vil være tre typer forespørgsler, hvor du skal løse følgende type forespørgsler: Type 1: Der vil være tre værdier tilbage , højre og et tal X. i dette ...

Læs mere

Spørgsmål 7. Gennemsnit af rækkevidde i matrix Problemangivelse Problemet "Gennemsnit af rækkevidde i matrix" angiver, at du får et heltalarray og q antal forespørgsler. Hver forespørgsel indeholder venstre og højre som et interval. Problemangivelsen beder om at finde ud af gulvets middelværdi af alle de heltal, der kommer ind ...

Læs mere

Spørgsmål 8. Maksimer summen af ​​fortløbende forskelle i et cirkulært array Problemangivelse Antag at du har et heltal-array. Denne matrix skal behandles som en cirkulær matrix. Den sidste værdi af en matrix forbindes med den første matrix, en ⇒ a1. Problemet "Maksimer summen af ​​fortløbende forskelle i et cirkulært array" beder om at finde ud af det maksimale ...

Læs mere

Spørgsmål 9. Kumulativ hyppighed af optælling af hvert element i en usorteret matrix Vi får en usorteret matrix. Opgaven er at beregne den kumulative hyppighed af antallet af hvert element i et usorteret array. Eksempel Input: A [] = {2,4,3,2,2,3,4} Output: Kumulativ frekvens på 2 i arrayet er: 3 Kumulativ frekvens på 3 i arrayet er: 5 Kumulativ frekvens på 4 in. ..

Læs mere

Cadence Indien String spørgsmål

Spørgsmål 10. Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden Problemangivelse I “Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden” har vi givet en tegnematrix, skriv et program for at finde ud af, om alle rækker er cirkulære rotationer af hinanden eller ej. Hvis alle rækker er cirkulære rotationer af hinanden, skal du udskrive ...

Læs mere

Cadence Indien Træspørgsmål

Spørgsmål 11. Maksimal dybde af binært træ Problem erklæring "Maksimal dybde af binært træ" problem angiver, at du får en binær træ datastruktur. Udskriv den maksimale dybde for det givne binære træ. Eksempel Input 2 Forklaring: Maksimal dybde for det givne træ er 2. Fordi der kun er et enkelt element under roden (dvs. ...

Læs mere

Cadence Indien Graph Spørgsmål

Spørgsmål 12. Breadth First Search (BFS) efter en graf Breadth First Search (BFS) efter en graf er en traverserings- eller søgealgoritme i træ- / grafdatastruktur. Det starter ved et givet toppunkt (ethvert vilkårligt toppunkt) og udforsker alt det tilsluttede toppunkt og bevæger sig derefter til det nærmeste toppunkt og udforsker alle de uudforskede noder og passer på, at ingen ...

Læs mere

Cadence Indien-køspørgsmål

Spørgsmål 13. Breadth First Search (BFS) efter en graf Breadth First Search (BFS) efter en graf er en traverserings- eller søgealgoritme i træ- / grafdatastruktur. Det starter ved et givet toppunkt (ethvert vilkårligt toppunkt) og udforsker alt det tilsluttede toppunkt og bevæger sig derefter til det nærmeste toppunkt og udforsker alle de uudforskede noder og passer på, at ingen ...

Læs mere

Cadence Indien Matrix spørgsmål

Spørgsmål 14. Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden Problemangivelse I “Kontroller, om alle rækker i en matrix er cirkulære rotationer af hinanden” har vi givet en tegnematrix, skriv et program for at finde ud af, om alle rækker er cirkulære rotationer af hinanden eller ej. Hvis alle rækker er cirkulære rotationer af hinanden, skal du udskrive ...

Læs mere

Cadence Indien Andre spørgsmål

Spørgsmål 15. Golomb sekvens Problemangivelse Problemet "Golomb-sekvens" angiver, at du får et input-heltal n, og at du skal finde alle elementerne i Golomb-sekvensen indtil det n-element. Eksempel n = 8 1 2 2 3 3 4 4 4 Forklaring De første 8 termer i Golomb-sekvensen ...

Læs mere

Spørgsmål 16. Beregn nCr% p Problemangivelse Problemet "Beregn nCr% p" angiver, at du skal finde binomialkoefficient modulo p. Så du skal først vide om den binomiale koefficient. Vi har allerede diskuteret det i et tidligere indlæg. Du kan kontrollere det her. Eksempel n = 5, r = 2, p ...

Læs mere

Translate »