Dumande di Intervista CodeNation

Quistioni di CodeNation Array

Dumanda 1. Cuntate tutte e sottucussenze avendu un pruduttu menu di K U prublema "Cuntate tutte e sussuccenze chì anu un pruduttu menu di K" afferma chì vi hè datu una serie di numeri interi. Avà truvate u numeru di sottussicenzi chì anu un pruduttu menu di un datu input K. Esempiu a [] = {1, 2, 3, 4, 5} k = 8 Numaru di sottusuccenza menu ...

Read more

Dumanda 2. Richieste di Range per a Succidenza Corretta di u Staffu Più Longu Vi sò date una sequenza di alcune parentesi chì seguitanu, in altre parolle, vi sò date parentesi cum'è '(' è ')' è vi hè datu un intervallu di query cum'è puntu di partenza è puntu di fine. U prublema "Range Queries for Longest Correct Bracket Subsequence" dumanda per scopre a lunghezza massima ...

Read more

Dumanda 3. Successione Bitonica a Più Longa Eppo suppone chì avete una serie di numeri interi, l'affirmazione di u prublema dumanda à scopre a più lunga sussuccenza bitonica. A sequenza bitonica di un array hè cunsiderata cum'è a sequenza chì prima aumenta è poi diminuisce. Esempiu arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Spiegazione 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

Read more

Dumanda 4. Differenza Array | Query d'aghjurnamentu di a gamma in O (1) Vi hè datu un array interu è dui tippi di dumande, unu hè di aghjunghje un numeru datu in un intervallu è l'altru di stampà tuttu u array. U prublema "Differenza Array | Query d'aghjurnamentu di a gamma in O (1) "ci impone di fà l'aggiornamenti di a gamma in O (1). Esempiu arr [] ...

Read more

Dumanda 5. Pittura Algoritmu di Recinzione Dichjarazione di Prublema L '"Algoritmu di Recinzione di Pittura" afferma chì vi hè datu una recinzione avendu qualchì postu (alcuni pezzi di legnu o qualchì altru pezzu) è alcuni culori. Scuprite u numeru di manere di pinghje a scherma in modu chì à u più solu 2 recinzioni adiacenti anu u listessu culore. Dopu questu ...

Read more

Dumanda 6. Tempu constante aghjunghjenu l'operazione nantu à una matrice Avete datu un array interu è inizialmente, hè statu inizializatu cum'è 0 è ancu datu un intervallu. U compitu hè di aghjunghje u numeru datu in a gamma di u array è stampà u array resultante. Esempiu arr [] = {0, 0, 0, 0, 0} Query: {(0, 2, 50), (3, ...

Read more

Dumanda 7. Numaru d'elementi menu o uguale à un numeru datu in una determinata subarraia A dichjarazione di u prublema U prublema "Numaru d'elementi menu o uguale à un numeru datu in una determinata subarray" afferma chì vi hè datu un array interu è q numeru di dumande. Ci saranu dui tippi di dumande à queryUpdate (i, v): Ci saranu dui numeri interi i è v, ...

Read more

Dumanda 8. K somme massime di sotturraii contigui sovrapposti Dichjarazione di u Problema U prublema "K somme massime di sub-matrici contigui sovrapposti" afferma chì vi hè datu una serie di numeri interi. Truvate a summa massima di k-subarrays tale chì a so somma sia massima. Questi k-subarrays ponu esse sovrapposti. Dunque, avemu bisognu di truvà k-subarrays tali chì a so somma sia massima trà ...

Read more

Dumanda 9. Summa massima Subarray Escludendu Certi Elementi Dichjarazione di u Problemu Ci hè datu un array, è avemu bisognu di truvà una summa massima di subarray escludendu certi elementi. Vale à dì, avemu bisognu di truvà a summa massima di subarray tale chì u subarray chì consideremu ùn cuntene micca l'elementi chì si dicenu esse esclusi. Esempiu di massimu ...

Read more

Dumanda 10. Sub-matrice rettangulare più grande chì a so somma hè 0 Affirmazione di u Problema Truvate a sottumatrici di dimensione massima in una matrice 2D chì a so somma hè nulla. Una sub-matrice ùn hè altru chè un array 2D in l'internu di u array 2D datu. Cusì, avete una matrice di numeri interi firmati, avete bisognu di calculà a somma di sottomatrici è truvà a matrice cun ...

Read more

Dumanda 11. Moltiplicazione di a Catena Matriciale In u prublema di a multiplicazione di a catena matriciale II, avemu datu e dimensioni di e matrici, truvate l'ordine di a so multiplicazione tale chì u numeru di operazioni implicate in a multiplicazione di tutte e matrici sia minimizatu. Pensate chì avete 3 matrici A, B, C di dimensioni axb, bx ...

Read more

Dumanda 12. Summa Massima Incrementu Subsequenza Dichjarazione di Prublema In u prublema "Summa Massima Incrementata Subseguenza" avemu datu un array. Truvate a somma di a sottusuccenza massima di a matrice data, vale à dì i numeri interi in a sottusuccenza sò in ordine urdinatu. Una subseqüenza hè una parte di un array chì hè una sequenza chì hè ...

Read more

Custioni di stringa CodeNation

Dumanda 13. Inserzioni minime per furmà un palindromu cù permutazioni permesse U prublema "Inserzioni minime per furmà un palindromu cù permutazioni permesse" afferma chì vi hè datu una String cù tutte e lettere in minuscule. A dichjarazione di prublema dumanda à scopre l'inserzione minima di un caratteru in una stringa chì pò diventà Palindrome. A pusizione di i caratteri pò esse ...

Read more

Dumanda 14. LCS (Longest Common Subsequence) di trè corde U prublema "LCS (Longest Common Subsequence) di trè corde" afferma chì vi sò dati 3 corde. Scuprite a più longa subseqüenza cumuna di ste 3 corde. LCS hè a stringa chì hè cumuna trà e 3 corde è hè fatta di caratteri chì anu u listessu ordine in tutti i ...

Read more

Dumanda 15. Trasfurmazione massima di pesu di una stringa data Affirmazione di u Problemu A trasfurmazione massima di pesu di una data prublema di stringa dice chì data una stringa custituita solu da dui caratteri 'A' è 'B'. Avemu una operazione induve pudemu trasformà a stringa in un'altra stringa cambiando qualsiasi caratteru. Cusì parechje trasfurmazioni sò pussibuli. Fora di tuttu u pussibule ...

Read more

Dumanda 16. Backspace String Comparare In a stringa di backspace paragunate u prublema avemu datu duie Corde S è T, verificate sì sò uguali o micca. Innota chì e corde cuntenenu '#' chì significa caratteru di retrocessu. Esempii Input S = "ab # c" T = "ad # c" Output veru (cum'è S è T cunvertisce in "ac") Input ...

Read more

Dumanda 17. Verificate a lunghezza di una String hè Uguale à u Numeru Appendicatu à a so Ultima A dichjarazione di u prublema In u "Verificà a lunghezza di una stringa hè uguale à u numeru aghjuntu à a so ultima" prublema avemu datu una stringa chì hè aghjunta cù un numeru in fine. Scrivite un prugramma chì verifica se a lunghezza di a stringa escludendu u numeru hè listessa chè ...

Read more

CodeNation Tree Questions

Dumanda 18. Numaru d'elementi menu o uguale à un numeru datu in una determinata subarraia A dichjarazione di u prublema U prublema "Numaru d'elementi menu o uguale à un numeru datu in una determinata subarray" afferma chì vi hè datu un array interu è q numeru di dumande. Ci saranu dui tippi di dumande à queryUpdate (i, v): Ci saranu dui numeri interi i è v, ...

Read more

Dumanda 19. Introduzione à l'Arburu Rossu-Neru Arburu Neru Rossu hè un arburu binariu autorequilibrante. In questu arburu, ogni node hè un node rossu o un node neru. In questu Introduzione à l'Arburu Rossu-neru, circheremu di copre tutte e so pruprietà di basa. Proprietà di l'Arburu Rossu-Neru Ogni nodu hè riprisentatu cum'è rossu o neru. ...

Read more

Dumanda 20. Numaru di fratelli di un Nodu datu in Arburu n-ary A dichjarazione di u prublema U prublema "Numeru di fratelli di un determinatu Nodu in Arburu n-ary" afferma chì vi sò dati un Arburu n-ary è un node di destinazione. Truvate u numeru di fratelli di u node di destinazione. Assumemu chì u node hè sempre presente in l'arburu è u primu node hè u ...

Read more

Dumanda 21. Segment Tree Se avemu fattu aghjuntu nantu à una data gamma di matrici chì i valori di l'elementu sò stati aggiornati à ogni mumentu. Dopu in questu tippu di prublema, manighjemu aduprendu una struttura d'arburu di segmentu. Datu un array a [] cù n elementi è duvete risponde à parechje dumande, ognuna di e dumande hè una ...

Read more

CodeNation Stack Questions

Dumanda 22. Richieste di Range per a Succidenza Corretta di u Staffu Più Longu Vi sò date una sequenza di alcune parentesi chì seguitanu, in altre parolle, vi sò date parentesi cum'è '(' è ')' è vi hè datu un intervallu di query cum'è puntu di partenza è puntu di fine. U prublema "Range Queries for Longest Correct Bracket Subsequence" dumanda per scopre a lunghezza massima ...

Read more

Dumanda 23. Backspace String Comparare In a stringa di backspace paragunate u prublema avemu datu duie Corde S è T, verificate sì sò uguali o micca. Innota chì e corde cuntenenu '#' chì significa caratteru di retrocessu. Esempii Input S = "ab # c" T = "ad # c" Output veru (cum'è S è T cunvertisce in "ac") Input ...

Read more

Domande di CodeNation Queue

Dumanda 24. Numaru di fratelli di un Nodu datu in Arburu n-ary A dichjarazione di u prublema U prublema "Numeru di fratelli di un determinatu Nodu in Arburu n-ary" afferma chì vi sò dati un Arburu n-ary è un node di destinazione. Truvate u numeru di fratelli di u node di destinazione. Assumemu chì u node hè sempre presente in l'arburu è u primu node hè u ...

Read more

Dumanda 25. Coda di Priurità Una fila di priorità hè un tipu di struttura di dati chì hè simile à una fila regulare ma hà una priorità assuciata à ognunu di i so elementi. Più alta hè a priorità prima l'elementu serà servutu. In certi casi, ci sò dui elementi cù listessa priorità allora, l'elementu messu in coda ...

Read more

Domande di CodeNation Matrix

Dumanda 26. Truvate a sequenza di Serpenti di lunghezza massima U prublema "Truvà a sequenza di Serpenti di lunghezza massima" afferma chì ci hè furnitu una griglia chì cuntene numeri interi. U compitu hè di truvà una sequenza di serpenti cù a lunghezza massima. Una sequenza chì hà numeri adiacenti in a griglia cun una differenza assoluta di 1, hè cunnisciuta cum'è una sequenza di Serpenti. Adiacente ...

Read more

Dumanda 27. Numaru di percorsi palindromici in una matrice Affirmazione di u Problemu Ci hè data una matrice bidimensionale chì cuntene alfabeti inglesi minusculi, avemu bisognu di cuntà u numeru di percorsi palindromici in questu. Un percorsu palindromicu ùn hè altru chè un percorsu chì seguita a pruprietà palindromica. Una parolla chì, quandu hè invirtita, rimane uguale à a parolla iniziale chì si dice ...

Read more

Dumanda 28. Sub-matrice rettangulare più grande chì a so somma hè 0 Affirmazione di u Problema Truvate a sottumatrici di dimensione massima in una matrice 2D chì a so somma hè nulla. Una sub-matrice ùn hè altru chè un array 2D in l'internu di u array 2D datu. Cusì, avete una matrice di numeri interi firmati, avete bisognu di calculà a somma di sottomatrici è truvà a matrice cun ...

Read more

Dumanda 29. Moltiplicazione di a Catena Matriciale In u prublema di a multiplicazione di a catena matriciale II, avemu datu e dimensioni di e matrici, truvate l'ordine di a so multiplicazione tale chì u numeru di operazioni implicate in a multiplicazione di tutte e matrici sia minimizatu. Pensate chì avete 3 matrici A, B, C di dimensioni axb, bx ...

Read more

CodeNation Altre dumande

Dumanda 30. Sequenze di lunghezza data induve ogni elementu hè più o uguale à duie volte di precedente U prublema "Sequenze di lunghezza data induve ogni elementu hè più o uguale à duie volte di precedente" ci furnisce dui numeri interi m è n. Quì m hè u più grande numeru chì pò esiste in a sequenza è n hè u numeru di elementi chì devenu esse prisenti in u ...

Read more

Dumanda 31. Conta modi per ghjunghje à a nèsima scala cù u passu 1, 2 o 3 U prublema "Cuntate manere per ghjunghje à a nèsima scala cù u passu 1, 2, o 3" dice chì site in terra. Avà ci vole à ghjunghje à a fine di a scala. Allora quanti modi ci sò per ghjunghje à a fine se pudete saltà solu 1, 2, ...

Read more

Dumanda 32. Somma massima di percorsu in un triangulu A dichjarazione di u prublema U prublema "Sommu di percorsu massimu in un triangulu" afferma chì vi sò dati alcuni numeri interi. Questi numeri interi sò disposti in forma di triangulu. Partite da a cima di u triangulu è avete bisognu à ghjunghje à a fila inferiore. Per fà questu, passate à u ...

Read more

Dumanda 33. U Problema di Spartimentu di u Pittore Dichjarazione di u prublema U prublema di a Partizione di u Pittore afferma chì avemu qualchì recinzione è avemu alcuni pittori. Vulemu minimizà u tempu di pitturà tutte e recinzioni da i pittori. Ci hè un ligame nantu à l'ordine di pitturà i recinzioni da i pittori. Pensemu chì avemu n pittori, po pittore ...

Read more

Dumanda 34. Una soluzione DP Spaziu Optimizatu per 0-1 Problema di Zippu Dichjarazione di u Problemu Ci hè datu un saccu chì pò tene un pocu di pesu, avemu bisognu di coglie alcuni di l'articuli fora di l'articuli dati cun qualchì valore. L'articuli devenu esse scelti in modu chì u valore di u zainu (valore tutale di l'articuli raccolti) sia massimizatu. ...

Read more

Dumanda 35. Successione Aumentante Più Longa Ci hè furnitu cù una serie di numeri interi chì ùn sò micca classificati è duvemu truvà a più lunga sottusuccenza crescente. A sottusuccenza ùn deve micca esse consecutiva A sottusuccenza serà crescente Intendemu chì megliu da uni pochi d'esempii. Esempiu Input [9, 2, 5, 3, 7, 10, 8] Output 4 ...

Read more

Translate »