Dumande di Intervista di Cadenza

Domande di Array di Cadence India

Dumanda 1. Tecnica di Decomposizione Sqrt (o Root Square) Vi hè data una quistione di gamma un array interu. Vi sarà dumandatu di determinà a somma di tutti i numeri chì vene in a gamma di query date. A quistione data hè di dui tippi, cioè - Aggiornamentu: (indice, valore) hè datu cum'è query, induve avete bisognu ...

Read more

Dumanda 2. Ordina cù una funzione hash triviale U prublema "Sorting using trivial hash function" afferma chì vi hè datu un array interu. Un array pò cuntene numeri negativi è pusitivi. A dichjarazione di prublema dumanda di sorte l'array cù a Trivial Hash Function. Esempiu arr [] = {5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1, ...

Read more

Dumanda 3. Stampa tutte e triplette in una matricia ordinata chì formanu AP U prublema "Stampa tutti i tripletti in una matrice ordinata chì formanu AP" afferma chì avemu datu una matrice intera ordinata. U compitu hè di scopre tutte e triplette pussibuli chì ponu formà una Progressione Aritmetica. Esempiu arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

Read more

Dumanda 4. Truvà u numeru di coppie in una matrice tale chì u so XOR sia 0 U prublema "Truvà u numeru di coppie in un array tale chì u so XOR sia 0" statu chì suppone, avemu datu un array di numeri interi. A dichjarazione di prublema dumanda à scopre u numeru di coppie presenti in una matrice, chì hà a coppia Ai XOR Aj = 0. Nota: ...

Read more

Dumanda 5. Differenza massima pussibule di dui sottogruppi di un array Supponemu, avemu un array interu. A dichjarazione di u prublema "Differenza massima pussibule di dui sottogruppi di un array" dumanda à scopre a differenza massima massima trà i dui sottogruppi di un array. Cundizioni da seguità: Un array pò cuntene elementi ripetuti, ma a più alta frequenza di un elementu ...

Read more

Dumanda 6. Array Queries per multiplicà i rimpiazzamenti è u pruduttu U prublema "Array Queries for multiply, replacements and product" afferma chì vi hè datu una serie di numeri interi è ci saranu trè tippi di richieste, duve duvete risolve u tippu seguente di richieste: Tipu 1: Restanu trè valori , dirittu è un numeru X. In questu ...

Read more

Dumanda 7. Mediu di a gamma in array A dichjarazione di u prublema U prublema "Mediu di a gamma in array" afferma chì vi hè datu un array interu è q numeru di dumande. Ogni quistione cuntene a manca è a diritta cum'è un intervallu. A dichjarazione di prublema dumanda à scopre u valore mediu di u pavimentu di tutti i numeri interi chì entranu ...

Read more

Dumanda 8. Massimizza a summa di e sferenze consecutive in una matrice circulare Affirmazione di u Problemu Suppone chì avete un array interu. Questa matrice deve esse trattata cum'è una matrice circolare. L'ultimu valore di un array serà cunnessu à u primu array, un ⇒ a1. U prublema "Maximizà a summa di e differenze consecutive in una matrice circulare" dumanda à scopre u massimu ...

Read more

Dumanda 9. Frequenza Cumulativa di Conta di Ogni Elementu in una Matrice Unsorted Ci hè datu un array micca classificatu. U compitu hè di calculà a frequenza cumulativa di u conte di ogni elementu in una matrice non classificata. Esempiu Input: A [] = {2,4,3,2,2,3,4} Output: A frequenza cumulativa di 2 in a matrice hè: 3 A frequenza cumulativa di 3 in a matrice hè: 5 A frequenza cumulativa di 4 in. ..

Read more

Cadence India String Questions

Dumanda 10. Verificate se tutte e Righe di una Matrice sò Rotazioni Circolari l'una di l'altra Dichjarazione di u Problemu In u "Verificate se tutte e Righe di una Matrice sò Rotazioni Circulari l'una di l'altra" avemu datu una matrice char, scrivite un prugramma per truvà se tutte e file sò rotazioni circolari l'una di l'altra o micca. Se tutte e file sò rotazioni circolari l'una di l'altra stampa ...

Read more

Quistioni di l'Arburu di Cadence India

Dumanda 11. Profundità massima di l'arburu binariu A dichjarazione di u prublema "Prufundenza massima di l'arburu binariu" prublema dice chì vi sò dati una struttura di dati di l'arburu binariu. Stampa a prufundità massima di l'arburu binariu datu. Esempiu Input 2 Spiegazione: A prufundità massima per l'arburu datu hè 2. Perchè ci hè solu un elementu solu sottu à a radica (vale à dì ...

Read more

Quistioni di u Graficu di Cadence India

Dumanda 12. Breadth First Search (BFS) per un Graficu Breadth First Search (BFS) per un graficu hè un algoritmu di traversu o di ricerca in struttura di dati à albero / graficu. Cumencia à un vertice datu (qualsiasi vertice arbitrariu) è esplora tuttu u vertice cunnessu è dopu si move in u vertice più vicinu è esplora tutti i nodi inesplorati è cura chì nò ...

Read more

Domande nantu à a fila di Cadence India

Dumanda 13. Breadth First Search (BFS) per un Graficu Breadth First Search (BFS) per un graficu hè un algoritmu di traversu o di ricerca in struttura di dati à albero / graficu. Cumencia à un vertice datu (qualsiasi vertice arbitrariu) è esplora tuttu u vertice cunnessu è dopu si move in u vertice più vicinu è esplora tutti i nodi inesplorati è cura chì nò ...

Read more

Domande di Matrice di Cadence India

Dumanda 14. Verificate se tutte e Righe di una Matrice sò Rotazioni Circolari l'una di l'altra Dichjarazione di u Problemu In u "Verificate se tutte e Righe di una Matrice sò Rotazioni Circulari l'una di l'altra" avemu datu una matrice char, scrivite un prugramma per truvà se tutte e file sò rotazioni circolari l'una di l'altra o micca. Se tutte e file sò rotazioni circolari l'una di l'altra stampa ...

Read more

Cadence India Altre dumande

Dumanda 15. Sequenza Golomb A dichjarazione di u prublema U prublema "sequenza Golomb" afferma chì vi hè datu un numeru interu d'entrata n è avete bisognu di truvà tutti l'elementi di a sequenza Golomb finu à u nèsimu elementu. Esempiu n = 8 1 2 2 3 3 4 4 4 Spiegazione I primi 8 termini di a sequenza Golomb ...

Read more

Dumanda 16. Calculate nCr% p A dichjarazione di u prublema U prublema "Compute nCr% p" afferma chì vi hè necessariu truvà coefficiente binomiale modulu p. Cusì bisogna prima sapè di u coefficiente binomiale. Avemu digià discuttu questu in un post precedente. Pudete verificà quì. Esempiu n = 5, r = 2, p ...

Read more

Translate »