Dumande di Intervista Accenture

Quistioni Array Accenture

Dumanda 1. Riorganizà a matrice tale chì arr [i]> = arr [j] sì i sia pari è arr [i] <= arr [j] se i hè disparu è j <i Supponemu chì avete un array interu. A dichjarazione di prublema dumanda à riorganizà l'array in modu tale chì l'elementi in pusizione paru in un array devenu esse più grande di tutti l'elementi davanti à ellu è l'elementi in pusizioni dispari devenu esse menu di l'elementi davanti ad ellu. Esempiu ...

Read more

Dumanda 2. A differenza massima trà a frequenza di dui elementi tale chì l'elementu avendu una frequenza più grande hè ancu più grande Eppo suppone, avete un array interu. A dichjarazione di prublema dumanda à scopre a massima differenza trà a frequenza di qualsiasi dui elementi distinti di una matrice data, ma l'elementu cù a frequenza più grande deve esse ancu più grande in valore chè l'altru numeru interu. Esempiu Input: arr [] = {2,4,4,4,3,2} ...

Read more

Dumanda 3. U Subarray u Più Longu Avendu Contu di 1s Unu Più di Contu di 0s Avemu datu una serie di numeri interi. Un array cuntene 1 è 0 solu. A dichjarazione di prublema dumanda à scopre a lunghezza di u Sub-Array più longu chì avè a quantità di 1 cifru hè solu unu in più di u conte di 0 in un sub-array. Esempiu Input: arr [] = ...

Read more

Dumanda 4. Matrice Massima da Dui Matrici dati Mantenendu l'Ordine Stessu Supponemu chì avemu dui numeri interi di listessa dimensione n. E duie matrici ponu cuntene numeri cumuni dinò. A dichjarazione di prublema dumanda à furmà a matrice resultante chì cuntene i valori massimi 'n' da entrambi i matrici. A prima matrice deve esse priorità (elementi di u primu ...

Read more

Dumanda 5. Conta Subarrays cù Stessi Elementi Pari è Strani Supponemu chì avete datu un array interu di dimensione N. Cume ci sò numeri, i numeri sò dispari o pari. L'affirmazione di u prublema hè cuntà subarray cù listessi elementi pari è dispari o scopre u numeru di sub-matrici chì hà un numeru uguale di numeri interi pari è dispari. Esempiu ...

Read more

Dumanda 6. Riorganizà un Array Tale chì arr [i] hè uguale à i "Riorganizà un array in modu chì u problema arr [i] = i" afferma chì vi hè datu un array di numeri interi chì vanu da 0 à n-1. Siccomu tutti l'elementi ponu micca esse presenti in a matrice, allora in u so postu -1 ci hè. A dichjarazione di prublema dumanda à riorganizà l'array in tale ...

Read more

Dumanda 7. Numeru Massimu di Cioccolatini da Distribuisce Ugualmente trà k Studienti "U numeru massimu di cioccolatini da distribuisce in modu uguale trà k studienti" afferma chì vi sò dati n scatule chì anu qualchì cioccolatu. Supponi chì ci sò k studienti. U compitu hè di distribuisce u numeru massimu di cioccolatini trà k studienti in modu uguale, selezziunendu scatule consecutive. Pudemu ...

Read more

Dumanda 8. Summa massima di sottusuccenza tale chì nimu trè sò cunzicutivi U prublema "Summa massima di sottusuccenza tale chì nimu trè sò cunzicutivi" afferma chì vi hè datu una serie di interi. Avà ci vole à truvà una suttasuccenza chì hà a somma massima datu chì ùn si pò micca cunsiderà trè elementi cunsecutivi. Per ramintà, una sottusuccenza ùn hè altru chè un array ...

Read more

Dumanda 9. Verificate se Array Contene Numerosi Contigui Con Duplicati Ammessi Hè datu una serie di numeri interi chì ponu cuntene elementi duplicati ancu. A dichjarazione di prublema dumanda à scopre s'ella hè un inseme di numeri interi cunfinanti, stampate "Iè" sì hè, stampate "No" se ùn hè micca. Esempiu Input Campione: [2, 3, 4, 1, 7, 9] Campione ...

Read more

Dumanda 10. 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 11. Suma minima di multiplicazioni di n numeri U prublema "Suma minima di multiplicazioni di n numeri" afferma chì vi sò dati n numeri interi è avete bisognu à minimizà a somma di multiplicazione di tutti i numeri pigliendu dui elementi chì sò adiacenti à a volta è rimettendu a so somma mod 100 finu à a numeru unicu ...

Read more

Dumanda 12. Verificate se duie matrici sò uguali o micca U prublema "Verificate se duie matrici sò uguali o micca" afferma chì vi sò dati dui matrici. A dichjarazione di prublema dice chì duvete determinà se e matrici date sò uguali o micca. Esempiu arr1 [] = {1, 4, 2, 5, 2}; arr2 [] = {2, 1, 5, 4, ...

Read more

Dumanda 13. Rimpiazzà dui valori uguali cunsecutivi cù unu più grande Affirmazione di u Problemu Suppone chì avete un array interu. U prublema "Sostituisce dui valori consecutivi uguali cun unu più grande" dumanda di rimpiazzà tutti quelli valori di coppia dicenu 'a' chì vene cunsequenzialmente cun un numeru "a + 1" 1 più grande di elli (dui numeri consecutivi), tale chì ancu dopu a mudificazione o ripetizione quì ...

Read more

Dumanda 14. Cunvertisce l'array in moda Zig-Zag Dichjarazione di u prublema U prublema "Cunvertite l'array in moda Zig-Zag" afferma chì vi sò dati un - di numeri interi. L'affirmazione di prublema dumanda di sorte l'array in modu zig-zag in modu chì l'elementi in u array sembranu à a <b> c <d> e ...

Read more

Dumanda 15. Distanza di a cellula più vicina chì hà 1 in una matrice binaria A dichjarazione di u prublema U prublema "Distanza di a cellula più vicina chì hà 1 in una matrice binaria" afferma chì vi hè data una matrice binaria (chì cuntene solu 0s è 1s) cù almenu una 1. Truvate a distanza di a cellula più vicina avendu 1 in a matrice binaria per tutti l'elementi di u ...

Read more

Dumanda 16. Truvate tutte e file permutate di una data fila in una matrice Statement Problem Truvate tutte e file permutate di una data fila in una matrice afferma chì vi hè data una matrice di dimensione m * n è un numeru di fila di matrice dice 'fila'. A dichjarazione di prublema dumanda à scopre tutte e file possibili chì sò permutazione à a fila data. Què hè ...

Read more

Dumanda 17. Span più longu cù a stessa Suma in dui matrici binari Dichjarazione di Problemma Vi sò date duie matrici chì ognuna cuntene un numeru binariu. L'affirmazione di u prublema dumanda à truvà u più longu span cù listessa somma in dui matrici binari, vale à dì scopre a lunghezza massima di u sub-array cumunu da (i, j) in modu tale chì j sia più grande di ...

Read more

Dumanda 18. Sub-matrice rettangulare di a più grande area cù uguale numeru di 1 è 0 Statementu di u Problemu Dà una matrice binaria di taglia nx m. U prublema hè di truvà a più grande area sub-matrice rettangulare cun uguale numeru di 1 è 0. Esempiu Dimensioni = 4 x 4 Matrice: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Read more

Dumanda 19. Verificate se un Array hè Stack Sortable In verificà se un array hè stack stack sortable avemu datu un array un [] di dimensione n chì cuntene elementi da 1 à n in ordine casuale. Ordina l'array in ordine crescente aduprendu una pila temporanea seguendu solu queste duie operazioni - Elimina l'elementu à l'iniziu ...

Read more

Dumanda 20. Prossimu Elementu di Più Frequenza In u prublema più grande di l'elementu di frequenza più grande, avemu datu un array un [] di dimensione n chì cuntene numeri. Per ogni numeru in a matrice di stampa, u numeru chì hè ghjustu in una matrice cù una frequenza più grande di quella di u numeru attuale. Esempiu Input a [] = {1, 1, ...

Read more

Dumanda 21. Inserzione Sort Ordina una matrice non classificata data aduprendu l'algoritmu d'inserzione. Input: {9,5,1,6,11,8,4} Output: {1,4,5,6,8,9,11} A Inserzione di a Teoria Ordina sorte i numeri di listessa manera chì noi omi sortemu un inseme di oggetti numerati (ex carte) Un numeru hè presu da una matrice non classificata (subarray di destra) in una pusizione in u classificatu ...

Read more

Dumanda 22. Span più longu cù a stessa Suma in dui Matrici Binari II A dichjarazione di u prublema In u "Span più longu cù listessa Suma in dui Matrici Binari II", avemu datu duie matrici binari "a" è "b" cù a stessa dimensione. Scrivite un prugramma per stampà a durata più lunga cù a stessa somma in dui matrici. Questu pò esse spiegatu chiaramente in u ...

Read more

Dumanda 23. Truvate u Subarray di lunghezza data cù Minima Media A dichjarazione di u prublema In u prublema "Truvà u Subarray di lunghezza data cù Minima Media" avemu datu una matrice è un numeru interu d'entrata X. Scrivite un prugramma per truvà u subarray di lunghezza X cù media minima / minima. Stampa l'indici iniziali è finali di u subarray chì hà u menu ...

Read more

Dumanda 24. Moltiplicazione di Precedente è Dopu Statementu di Problema Moltiplicazione di Precedente è Seguente: In a matrice data rimpiazzate ogni elementu cù u pruduttu di l'elementi prossimi è precedenti. È per u primu elementu (a [0]) ci vole à rimpiazzallu cù u pruduttu di prossimu è ellu stessu, per l'ultimu elementu (a [n-1]) avemu bisognu di rimpiazzallu ...

Read more

Accenture String Questions

Dumanda 25. Verificate se Array Contene Numerosi Contigui Con Duplicati Ammessi Hè datu una serie di numeri interi chì ponu cuntene elementi duplicati ancu. A dichjarazione di prublema dumanda à scopre s'ella hè un inseme di numeri interi cunfinanti, stampate "Iè" sì hè, stampate "No" se ùn hè micca. Esempiu Input Campione: [2, 3, 4, 1, 7, 9] Campione ...

Read more

Dumanda 26. Cunfrontu di stringhe chì cuntenenu comodini In u paragone di String chì cuntene i caratteri cumercii, avemu datu duie stringe a seconda stringa cuntene picculi alfabeti è a prima cuntene picculi alfabeti è alcuni mudelli di caratteri cumercii. I mudelli di caratteri cumercii sò:?: Pudemu rimpiazzà questu comodinu cù qualsiasi picculu alfabetu. *: pudemu rimpiazzà stu comodinu cù qualsiasi stringa. Un viotu ...

Read more

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

Dumanda 28. Ordina una stringa secondu una altra stringa A dichjarazione di u Problema Dendu duie stringe di input, un mudellu è una stringa. Avemu bisognu di sorte a stringa secondu l'ordine definitu da u mudellu. A stringa di mudellu ùn hà micca duplicati è hà tutti i caratteri di a stringa. Formatu Input A prima linea chì cuntene una stringa chì avemu bisognu ...

Read more

Dumanda 29. Sparte Quattru Corde Distinte A dichjarazione di u prublema In u prublema "Split Four Distinct Strings" duvemu verificà se a stringa d'entrata data pò divisa in 4 stringe tale chì ogni stringa ùn sia micca viota è differente l'una da l'altra. Input Format U primu è unicu solu chì cuntene a stringa "s". Stampa Format di Risultatu "Iè" sì ...

Read more

Dumanda 30. Cunvertisce una String chì hè Ripetizione di una Substring di Lunghezza K A dichjarazione di u prublema In u prublema "Cunvertite una String chì hè Ripetizione di una Substring di Lunghezza K" avemu datu una stringa "s" è un numeru "k". Scrivite un prugramma per verificà s'ellu hè pussibule cunvertisce in una stringa chì sia a ripetizione di una catena cù ...

Read more

Dumanda 31. U Prefissu Cumunu u Più Longu aduprendu Divide and Conquer A dichjarazione di u prublema In u "Prefissu cumunu u più longu aduprendu Divide è Conquer", avemu datu un interu n è n stringhe. Scrivi un prugramma chì stamperà u prefissu cumunu u più longu. Se ùn ci hè micca un prefissu cumunu allora stampate "-1". Formatu Input A prima linea cuntene un numeru interu n. ...

Read more

Accenture Tree Questions

Dumanda 32. Verificate se ogni nodu internu di un BST hà esattamente un zitellu Dichjarazione di u Problemu "Verificate se ogni node internu di un BST hà esattamente un zitellu" prublema dice chì vi hè datu un preorder traversal di un arburu di ricerca binariu. È avete bisognu di truvà se tutti i nodi chì ùn sò micca foglia cuntenenu solu un solu zitellu. Quì cunsideremu ancu chì tutti i ...

Read more

Quistioni di gràficu Accenture

Dumanda 33. Distanza di a cellula più vicina chì hà 1 in una matrice binaria A dichjarazione di u prublema U prublema "Distanza di a cellula più vicina chì hà 1 in una matrice binaria" afferma chì vi hè data una matrice binaria (chì cuntene solu 0s è 1s) cù almenu una 1. Truvate a distanza di a cellula più vicina avendu 1 in a matrice binaria per tutti l'elementi di u ...

Read more

Dumanda 34. Traspone Graficu Dichjarazione di u prublema U prublema "Traspone graficu" afferma chì vi hè datu un graffiu è avete bisognu di truvà a trasposta di u graficu datu. Traspone: Traspone un grafu direttu produce un altru graficu cù listesse cunfigurazioni di bordu & node ma a direzzione di tutti i bordi hè stata inversa. Esempiu ...

Read more

Accenture Stack Questions

Dumanda 35. Verificate se un Array hè Stack Sortable In verificà se un array hè stack stack sortable avemu datu un array un [] di dimensione n chì cuntene elementi da 1 à n in ordine casuale. Ordina l'array in ordine crescente aduprendu una pila temporanea seguendu solu queste duie operazioni - Elimina l'elementu à l'iniziu ...

Read more

Dumanda 36. Prossimu Elementu di Più Frequenza In u prublema più grande di l'elementu di frequenza più grande, avemu datu un array un [] di dimensione n chì cuntene numeri. Per ogni numeru in a matrice di stampa, u numeru chì hè ghjustu in una matrice cù una frequenza più grande di quella di u numeru attuale. Esempiu Input a [] = {1, 1, ...

Read more

Accenture Queue Questions

Dumanda 37. Distanza di a cellula più vicina chì hà 1 in una matrice binaria A dichjarazione di u prublema U prublema "Distanza di a cellula più vicina chì hà 1 in una matrice binaria" afferma chì vi hè data una matrice binaria (chì cuntene solu 0s è 1s) cù almenu una 1. Truvate a distanza di a cellula più vicina avendu 1 in a matrice binaria per tutti l'elementi di u ...

Read more

Accenture Matrix Questions

Dumanda 38. Distanza di a cellula più vicina chì hà 1 in una matrice binaria A dichjarazione di u prublema U prublema "Distanza di a cellula più vicina chì hà 1 in una matrice binaria" afferma chì vi hè data una matrice binaria (chì cuntene solu 0s è 1s) cù almenu una 1. Truvate a distanza di a cellula più vicina avendu 1 in a matrice binaria per tutti l'elementi di u ...

Read more

Dumanda 39. Truvate tutte e file permutate di una data fila in una matrice Statement Problem Truvate tutte e file permutate di una data fila in una matrice afferma chì vi hè data una matrice di dimensione m * n è un numeru di fila di matrice dice 'fila'. A dichjarazione di prublema dumanda à scopre tutte e file possibili chì sò permutazione à a fila data. Què hè ...

Read more

Dumanda 40. Sub-matrice rettangulare di a più grande area cù uguale numeru di 1 è 0 Statementu di u Problemu Dà una matrice binaria di taglia nx m. U prublema hè di truvà a più grande area sub-matrice rettangulare cun uguale numeru di 1 è 0. Esempiu Dimensioni = 4 x 4 Matrice: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

Read more

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

Accenture Altre dumande

Dumanda 42. Soluzione Leetcode Spiral Matrix II Dichjarazione di u Prublemu Sta quistione Spiral Matrix II hè assai simile à Spiral Matrix Per piacè pruvate à pruvà a quistione sopra per avè una idea megliu prima di risolve stu prublema. In questa quistione, ci hè dumandatu di generà una matrice di dimensione n * n chì hà elementi in ordine spirale, è solu n ...

Read more

Dumanda 43. 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 44. Stampa i numeri di Fibonacci in ordine inversu Affirmazione di u Problema Datu un numeru n, stampate i numeri di Fibonacci in ordine inversu. Esempiu n = 5 3 2 1 1 0 Spiegazione: I numeri di Fibonacci sò 0, 1, 1, 2, 3 secondu u so urdinamentu. Ma postu chì avemu bisognu di stampà in ordine inversu. n = 7 8 5 ...

Read more

Dumanda 45. 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 »