Dumande di Intervista Cisco

Dumande di Intervista CiscoPin
Dumande di Intervista Cisco

Cisco Array Questions

Dumanda 1. Top K Elementi Frequenti Soluzione LeetCode Problem Statement Top K Elementi Frequenti Soluzione LeetCode Dice chì - Data un array integer nums è un integer k, rinvià i k elementi più frequenti. Pudete rinvià a risposta in ogni ordine. Esempiu 1: Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] Esempiu 2: Input: nums = [1], k = 1 Output: [1] ...

Read more

Dumanda 2. Pupulazione Massima Annata Soluzione LeetCode Problem Statement Maximum Population Year LeetCode Solution dice chì - Vi sò datu un 2D integer array logs induve ogni logs [i] = [birthi, deathi] indica l'anni di nascita è morte di l'ith persona. A pupulazione di qualchì annu x hè u numeru di persone viventi durante quellu annu. L'ith una persona hè cuntata ...

Read more

Dumanda 3. Pupulazione Massima Annata Soluzione LeetCode Problem Statement: Maximum Population Year Leetcode Solution dice chì - Vi sò datu un 2D integer array logs induve ogni logs [i] = [birthi, deathi] indica l'anni di nascita è morte di l'ith persona. A pupulazione di qualchì annu x hè u numeru di persone viventi durante quellu annu ? A i-esima persona hè cuntata in a pupulazione di l'annu x se x hè ...

Read more

Dumanda 4. Temperature di u ghjornu Solu Soluzione Leetcode Problem Statement The Daily Temperatures Leetcode Soluzione: dichjara chì datu un array of integers temperatures rapprisenta a temperatura di ogni ghjornu, torna una risposta array such that answer [i] hè u numeru di ghjorni chì duvete aspittà dopu à u ith ghjornu per ottene una temperatura più calda. Se ùn ci hè micca un ghjornu futuru per quale questu hè pussibule, mantene a risposta [i] == 0 invece. ...

Read more

Dumanda 5. Trapping Water Rain Leetcode Soluzione Problem Statement U Trapping Rain Water LeetCode Solution - "Trapping Rain Water" dichjara chì datu un array of heights chì rapprisenta una mappa d'elevazione induve a larghezza di ogni bar hè 1. Avemu bisognu di truvà a quantità d'acqua intrappulata dopu a pioggia. Esempiu: Input: altezza = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Spiegazione: Verificate ...

Read more

Dumanda 6. Coin Change 2 Soluzione Leetcode Problem Statement U Coin Change 2 Soluzione LeetCode - "Coin Change 2" dichjara chì datu una serie di muniti interi distinti è una quantità intera, rapprisentanu una quantità tutale di soldi. Avemu bisognu di rinvià u cuntu di u numeru tutale di diverse cumminazzioni pussibuli chì sume à a quantità. ...

Read more

Dumanda 7. Soluzione Unique Paths II Leetcode Problem Statement The Unique Paths II LeetCode Solution - "Unique Paths II" dice chì datu a griglia mxn induve un robot principia da u cantonu superiore manca di a griglia. Avemu bisognu di truvà u numeru tutale di modi per ghjunghje à l'angulu in fondu à diritta di a griglia. ...

Read more

Dumanda 8. Missing Number Soluzione Leetcode Problem Statement U Missing Number LeetCode Soluzione - "Missing Number" dice chì datu un array di dimensione n chì cuntene n numeri distinti trà [0,n]. Avemu bisognu di rinvià u numeru chì manca in a gamma. Esempiu: Input: nums = [3,0,1] Output: 2 Spiegazione: Pudemu facilmente osservà chì tutti i ...

Read more

Dumanda 9. Soluzione Massima Leetcode Subarray Affirmazione di u Problema Datu un numeru di numeri interi, truvate a subarray contigua (chì cuntene almenu un numeru) chì hà a più grande somma è restituite a so somma. Esempiu nums = [-2,1, -3,4, -1,2,1, -5,4] 6 Spiegazione: [4, -1,2,1] hà a più grande somma = 6. nums = [- 1] -1 Approach 1 (Divide and Conquer) In questu approcciu ...

Read more

Dumanda 10. Unisci Matrici Ordinati Soluzione Leetcode In u prublema "Unisci matrici ordinati", ci danu duie matrici ordinate in ordine micca discendente. U primu array ùn hè micca pienu pienu è hà abbastanza spaziu per accoglie ancu tutti l'elementi di u secondu array. Avemu da unisce i dui matrici, tale chì a prima matrice cuntene elementi ...

Read more

Dumanda 11. Ricerca in Soluzione Leetcode Array Sorted Rotated Cunsiderate un array classificatu ma un indice hè statu sceltu è u array hè statu rotatu in questu puntu. Avà, una volta chì l'array hè stata rotata, avete bisognu di truvà un elementu di destinazione particulare è di restituisce u so indice. In casu, l'elementu ùn hè micca presente, restituite -1. U prublema hè generalmente ...

Read more

Dumanda 12. Somma di f (a [i], a [j]) nantu à tutte e coppie in una matrice di n numeri interi L'affirmazione di u prublema dumanda à scopre a Suma di f (a [i], a [j]) nantu à tutte e coppie in una matrice di n numeri interi in modu tale chì 1 <= i <j <= n considerendu chì ci sò forniti una serie di numeri interi. Esempiu arr [] = {1, 2, 3, ...

Read more

Dumanda 13. Dà una Matrice di Coppie Truvate tutte e Coppie Simmetriche in questu Truvate tutte e coppie simmetriche - Vi sò date alcune coppie di una matrice. Duvete scopre e coppie simmetriche in questu. A coppia simmetrica si dice simmetrica quandu in coppie dicenu (a, b) è (c, d) in cui 'b' è uguale a 'c' e 'a' è ...

Read more

Dumanda 14. Longitudine di u più grande subarray cù elementi cunfinanti U prublema "Lunghezza di u più grande subarray cù elementi cunfinanti" afferma chì vi hè datu un array interu. A dichjarazione di prublema dumanda à scopre a lunghezza di u sub-array contigu più longu di quale elementi ponu esse disposti in una sequenza (cuntinua, sia ascendente sia discendente). I numeri in u ...

Read more

Dumanda 15. Conta u numeru di triplette cù u pruduttu uguale à u numeru datu U prublema "Conta u numeru di triplette cù u pruduttu uguale à u numeru datu" afferma chì ci hè datu un array interu è un numeru m. A dichjarazione di prublema dumanda à scopre u numeru tutale di triplette di cù u produttu uguale à m. Esempiu arr [] = {1,5,2,6,10,3} m = 30 3 Spiegazione Triplets ...

Read more

Dumanda 16. Percorsu cù u valore mediu massimu A dichjarazione di u prublema U prublema "Percorsu cù u valore mediu massimu" afferma chì vi hè datu una matrice 2D o una matrice di numeri interi. Avà cunsiderate chì site in a cellula in alto-sinistra è avete bisognu di ghjunghje in basso à destra. Per ghjunghje à a destinazione, avete bisognu di spustà sia in u ...

Read more

Dumanda 17. Stampa array modificatu dopu esecutà i cumandamenti di aghjunta è sottrazione Vi hè datu una matrice di taglia n, inizialmente tutti i valori in a matrice saranu 0, è e dumande. Ogni quistione cuntene i quattru valori, u tippu di a dumanda T, u puntu di manca di u intervallu, u puntu ghjustu di un intervallu è un numeru k, duvete ...

Read more

Dumanda 18. Verificate in array binariu u numeru rappresentatu da un subarray hè disparu o pari U prublema "Verificate in array binariu u numeru rappresentatu da un subarray hè disparu o pari" afferma chì vi sò dati un array binariu è un intervallu. L'array hè custituitu da u numeru in forma di 0s è 1s. A dichjarazione di prublema dumanda à scopre u numeru rappresentatu ...

Read more

Dumanda 19. Truvate se un subarray hè in forma di muntagna o micca A dichjarazione di u prublema U prublema "Truvà se un subarray hè in forma di una muntagna o micca" afferma chì vi sò dati un array interu è una gamma. A dichjarazione di prublema dumanda à scopre se u sub-array furmatu trà a gamma data hè in forma di una forma di muntagna o ...

Read more

Dumanda 20. Sottogruppu cù somma divisibile per m A dichjarazione di u prublema U prublema "Sottogruppu cù somma divisibile per m" afferma chì vi hè datu un array di numeri interi non negativi è un interu m. Avà vi tocca à truvà s'ellu ci hè un sottogruppu chì hà una somma divisibile per m. Questa hè a somma di u sottogruppu deve dà 0 cum'è ...

Read more

Dumanda 21. U megliu tempu per cumprà è vende stock Dichjarazione di u prublema U prublema "Best Time to Buy and Sell Stock" afferma chì vi hè datu una serie di prezzi di lunghezza n, induve l'elementu ith guarda u prezzu di l'azzioni u ghjornu. Se pudemu fà una sola transazzione, vale à dì cumprà un ghjornu è ...

Read more

Dumanda 22. Successione di lunghezza massima cù differenza trà elementi adiacenti cum'è 0 o 1 Dichjarazione di Problemma Vi hè datu un array sanu. U prublema "Sottusuccenza di lunghezza massima cù differenza trà elementi adiacenti cum'è 0 o 1" dumanda à scopre a lunghezza massima di sottusuccenza cù a differenza trà l'elementi adiacenti ùn deve esse altru chè 0 o 1. Esempiu arr [] = {1,. ..

Read more

Dumanda 23. Subarray Massimu di Produttu A dichjarazione di u prublema U prublema "Subarray Massimu di Produttu" afferma chì vi hè datu una serie di numeri interi chì cuntenenu numeri positivi è negativi. A dichjarazione di prublema dumanda à scopre u pruduttu massimu di u sub-array. Esempiu arr [] = {2, -2, 3, 5} 15 Spiegazione L'elementi in u sub-array ...

Read more

Dumanda 24. Conta i sottumarelli cù uguale numeru di 1 è 0 A dichjarazione di u prublema U prublema "Cuntate i sottumarelli cù uguale numeru di 1 è 0" afferma chì vi hè datu una matrice cumposta da 0 è 1 solu. A dichjarazione di prublema dumanda à scopre u numeru di sub-matrici cumposti uguali nimu di 0's ad 1's. Esempiu arr [] = {0, 0, 1, ...

Read more

Dumanda 25. Subarrays cù elementi distinti Statement Problem "Subarrays cù elementi distinti" afferma chì vi hè datu una serie di elementi interi. A dichjarazione di prublema dumanda à truvà a somma di lunghezze di sub-matrici contigui chì anu tutti l'elementi diversi l'uni da l'altri. Esempiu arr [] = {3, 1, 2, 1} 4 Spiegazione: I sotturaghi sò ...

Read more

Dumanda 26. Elementi cumuni in tutte e file di una matrice data A dichjarazione di u prublema "Elementi cumuni in tutte e file di una matrice data" dice chì, vi sò dati una matrice di M * N. A dichjarazione di prublema dumanda à scopre tutti l'elementi cumuni in una matrice data in ogni fila di a matrice in tempu O (M * N). Esempiu arr [] = {{12, 1, 4, 5, ...

Read more

Dumanda 27. Conta coppie da duie matrici ordinate chì a somma hè uguale à un valore datu x Prisentazione di u Problemu "Cuntate e coppie da duie matrici ordinate chì a so somma hè uguale à un valore datu x" u prublema dice chì vi sò dati duie matrici ordinate di numeri interi è un valore interu chjamatu summa. A dichjarazione di prublema dumanda à scopre u numeru tutale di coppia chì riassume ...

Read more

Dumanda 28. Subarray bitonicu di summa massima Dichjarazione di Problema Un array chì hà n numeri interi ci hè datu. Avemu bisognu di truvà u sommu massimu subarray bitonicu. Un subarray bitonicu ùn hè nunda, ma solu un subarray induve l'elementi sò disposti in un ordine specificu. Tali chì i primi elementi sò in ordine crescente è dopu in ...

Read more

Dumanda 29. Minimizà a differenza massima trà l'alture Dichjarazione di u Problema Vi sò date alcune altezze di n torre è un numeru k. Pudemu aumentà l'altezza di a torre di k o diminuisce l'altezza di k, ma solu per una volta. A dichjarazione di prublema dumanda à minimizà a differenza massima trà l'alture. Hè per ...

Read more

Dumanda 30. 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 31. Conta Sottogruppi Avendu Numeri Pari Distinti Avemu tutti luttatu cù u prublema di u sottogruppu in un puntu o l'altru in una intervista. L'intervistatori amanu ancu questi prublemi. Questi prublemi li aiutanu à esaminà a comprensione è u prucessu di penseru di qualsiasi studiente. Dunque, senza altru preghjudiziu, saltemu direttamente in u ...

Read more

Dumanda 32. Ricerca di Parola A ricerca di parolle hè qualcosa cum'è i puzzle di ricerca di parolle in un certu tempu in a nostra vita. Oghje portu à a tavula un cruciverba mudificatu. I mo lettori devenu esse un pocu perplessi per ciò chì parlu. Senza perde più tempu andemu à a dichjarazione di u problema Pò ...

Read more

Dumanda 33. Unisce Intervalli Sovrapposti In u prublema di intervalli di sovrapposizione di fusione avemu datu una raccolta di intervalli, unisci è restituisce tutti l'intervalli di sovrapposizione. Esempiu Input: [[2, 3], [3, 4], [5, 7]] Output: [[2, 4], [5, 7]] Spiegazione: Pudemu unisce [2, 3] è [3 , 4] inseme per furmà [2, 4] Approcciu per truvà Fusion ...

Read more

Dumanda 34. Subarray Massimu In u prublema Massimu Subarray avemu datu un numeru di numeri interi, truvate u sub array contiguu chì hà a più grande somma è stampate u valore massimu di subarray. Esempiu Input nums [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Sortimentu 6 Algoritmu U scopu hè di truvà ...

Read more

Dumanda 35. Fusione di Intervalli In u prublema di intervalli di fusione avemu datu un inseme d'intervalli di a forma [l, r], unisce l'intervalli sovrapposti. Esempii Input {[1, 3], [2, 6], [8, 10], [15, 18]} Output {[1, 6], [8, 10], [15, 18]} Input {[ 1, 4], [1, 5]} Risultatu {[1, 5]} Approcciu ingenu per l'intervalli di fusione ...

Read more

Dumanda 36. Numaru Mancante In u prublema di u Numeru Mancante avemu datu un array di taglia N chì cuntene un numeru da 0 à N. Tutti i valori di u array sò unichi. Avemu bisognu di truvà u numeru mancante chì ùn hè micca presente in a matrice è chì u numeru si trova trà 0 è N. Quì ...

Read more

Dumanda 37. 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 38. 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 39. Unisce Intervalli Sovrapposti II Dichjarazione di Prublema In u prublema "Fusione Intervalli Sovrapposti II" avemu datu un inseme d'intervalli. Scrivite un prugramma chì uniscerà l'intervalli sovrapposti in unu è stamperà tutti l'intervalli non sovrapposti. Formatu Input A prima linea chì cuntene un numeru interu n. Seconda riga chì cuntene n coppie induve ogni coppia hè ...

Read more

Dumanda 40. Suma massima Subarray cù Divide and Conquer A dichjarazione di u prublema In u prublema "Summa Subarray Massima aduprendu Divide and Conquer" avemu datu una serie di numeri interi sia positivi sia negativi. Scrivite un prugramma chì truverà a più grande somma di u subarray contigu. Formatu Input A prima linea chì cuntene un numeru interu N. Seconda riga chì cuntene un array di ...

Read more

Dumanda 41. Aumenta a Siguenza di a Lunghezza trè cù u Produttu Massimu A dichjarazione di u prublema In u prublema "Aumenta di a Siguenza di a Lunghezza trè cù u Produttu Massimu", avemu datu una serie di numeri interi pusitivi. Truvate a sottusuccenza di lunghezza 3 cù u pruduttu massimu. A successione duverebbe cresce. Format d'entrata A prima è sola riga chì cuntene un numeru interu N chì denota a dimensione ...

Read more

Dumanda 42. Riorganizà i numeri pusitivi è negativi in ​​alternativa in Array A dichjarazione di u prublema In u prublema "Riorganizà i Numeri Pusitivi è Negativi Alternativamente in Array" avemu datu un array un []. Questa matrice cuntene numeri interi pusitivi è negativi. Riorganizà a matrice in modu tale chì pusitivi è negativi sò posti alternativamente. Quì, u numeru di elementi pusitivi è negativi ùn hà micca bisognu ...

Read more

Dumanda 43. Truvate l'elementu persu da una matrice duplicata Affirmazione di u Problema Dati dui schemi A è B, una matrice hè un duplicatu di l'altru eccettu un elementu. L'unicu elementu manca da A o B. avemu bisognu di truvà l'elementu persu da un array duplicatu. Esempiu 5 1 6 4 8 9 6 4 8 ...

Read more

Dumanda 44. Riorganizà Array datu in Forma Minima Massima Dichjarazione di u prublema In u prublema "Riorganizà Array datu in Forma Minima Massima", avemu datu un array classificatu chì cuntene N elementi. Riorganizà a matricia urdinata data di numeri interi pusitivi, tale chì elementi alternativi sò ith max è ith min Vede quì sottu per una megliu cunniscenza di a riorganizazione di l'elementi- Matrice [0] ...

Read more

Dumanda 45. Unisce Dui Matrici Ordinati Dichjarazione di u Problemu In unisce dui matrici ordinati prublema, avemu datu dui matrici ordinati d'entrata, avemu bisognu di unisce sti dui matrici in modu chì i numeri iniziali dopu l'urdinamentu cumpletu devenu esse in u primu array è restanu in u secondu array. Esempiu Input A [] = {1, 3, 5, 7, ...

Read more

Dumanda 46. Contu di Triplette Cù Summa Inferiore à u Valore Datu Dichjarazione di Problema Avemu datu un array chì cuntene N numeru d'elementi. In a matrice data, Contate u numeru di triplette cù una somma menu di u valore datu. Esempiu Input a [] = {1, 2, 3, 4, 5, 6, 7, 8} Somma = 10 Output 7 E triplette possibili sò: ...

Read more

Dumanda 47. Fusione di duie matrici ordinate Dichjarazione di u Problemu In a fusione di dui matrici urdinati, avemu datu duie matrici ordinati, una matrice cù taglia m + n è l'altra matrice cù taglia n. Uniremu a matrice di dimensioni n in matrice di dimensioni m + n è stamperemu a matrice fusa di dimensioni m + n. Esempiu Input 6 3 M [] = ...

Read more

Dumanda 48. Truvà Triplet in Array Cù una Suma Data Affirmazione di u Problema Dendu una matrice di numeri interi, truvate a cumminazione di trè elementi in a matrice chì a so somma hè uguale à un valore datu X. Quì stamperemu a prima cumbinazione chì uttenemu. Se ùn ci hè micca una tale cumbinazione allora stampa -1. Esempiu Input N = 5, X = 15 arr [] = ...

Read more

Dumanda 49. Move Tutti i Zeri à a Fine di l'Array Date A dichjarazione di u prublema In a matrice data move tutti i zeru chì sò prisenti in a matrice à a fine di a matrice. Quì esiste sempre un modu per inserisce tuttu u numeru di zeru à a fine di a matrice. Esempiu Input 9 9 17 0 14 0 ...

Read more

Dumanda 50. Truvà u più chjucu Numeru Mancante in una Matrice Ordinata A dichjarazione di u prublema In u prublema "Truvà u più chjucu Numeru chì manca in una matrice ordinata" avemu datu un array interu. Truvate u più chjucu numeru mancante in matricia ordinata di dimensioni N avendu elementi unichi in u intervallu da 0 à M-1, induve M> N. Esempiu Input [0, 1, 2, 3, 4, 6, 7, ...

Read more

Dumanda 51. Truvate u Numaru Mancante A dichjarazione di u Problemu Trovendu u numeru mancante da un array di 1 à N numeri avemu datu un array chì cuntene numeri N-1. Un numeru manca da una serie di numeri da 1 à N. Avemu da truvà u numeru chì manca. Format d'entrata Prima linea chì cuntene un numeru interu ...

Read more

Cisco String Questions

Dumanda 52. Rotate String Soluzione LeetCode Problem Statement Rotate String LeetCode Soluzione - Data duie stringhe s è u scopu, torna veru se è solu se s pò diventà u scopu dopu qualchì numeru di turni nantu à s. Un shift nantu à s cunsiste in u muvimentu di u caratteru più a manca di s à a pusizione più destra. Per esempiu, se s = "abcde", allora serà ...

Read more

Dumanda 53. Decode String Soluzione Leetcode Problem Statement A Decode String LeetCode Solution - "Decode String" vi dumanda di cunvertisce a stringa codificata in una stringa decodificata. A regula di codificazione hè k[stringa_encoded], induve a stringa codificata in i parentesi quadrate hè ripetuta esattamente k volte induve k hè un entero pusitivu. Esempiu: Input: s = "3[a]2[bc]" Output: "aaabcbc"...

Read more

Dumanda 54. Soluzione Leetcode di Prefissu cumuni più longu Dichjarazione di u Prublemu A Soluzione LeetCode di Prefissu Cumunu più Longu - "Prefissu Cumunu più Lungo" dichjara chì datu un array of strings. Avemu bisognu di truvà u prefissu cumuni più longu trà queste stringhe. Se ùn esiste nisun prefissu, restituite una stringa vacante. Esempiu: Input: strs = ["flower","flow","flight"] Output: "fl" Spiegazione: "fl" hè u più longu ...

Read more

Dumanda 55. Parentesi valide Soluzione Leetcode Dichjarazione di u Prublemu A Soluzione LeetCode di Parentesi Valida - "Parentesi Validi" dice chì vi hè datu una stringa chì cuntene solu i caratteri '(', ')', '{', '}', '[' è ']'. Avemu bisognu di stabilisce se a stringa di input hè una stringa valida o micca. Si dice chì una stringa hè una stringa valida se parentesi aperti deve esse chjusu ...

Read more

Dumanda 56. Sottostringa più longa senza caratteri ripetuti Soluzione LeetCode Substringa più longa senza caratteri ripetuti LeetCode Soluzione - Data una stringa, avemu da truvà a durata di a substringa più longa senza ripetiri caratteri. Fighjemu uni pochi di esempi: Esempiu pwwkew 3 Spiegazione: A risposta hè "wke" cù a lunghezza 3 aav 2 Spiegazione: A risposta hè "av" cù a lunghezza 2 Approach-1 ...

Read more

Dumanda 57. Riorganizà una stringa binaria cum'è alternate x e y occurrences Affirmazione di u Problemu Supponemu chì ti dinu una stringa binaria, è dui numeri x è y. A stringa hè custituita solu da 0s è 1s. U prublema "Riorganizà una stringa binaria in quantu à l'occorrenze alternative x è y" richiede di riorganizà a stringa in modu chì u 0 vene x volte ⇒ 1 vene ...

Read more

Dumanda 58. Reverse e parolle in una stringa Statement Problem "Inversa e parolle in una stringa" afferma chì vi sò date una stringa s di taglia n. Stampa a stringa in ordine inversu tale chì l'ultima parola diventa a prima, a seconda ultima diventa a seconda, ecc. Quì a stringa ci riferemu à una frase chì cuntene parolle invece ...

Read more

Dumanda 59. Modi di Decodifica In u prublema Decode Ways avemu datu una stringa micca viota chì cuntene solu cifre, determinate u numeru tutale di modi per decodificà cù a seguente mappatura: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Esempiu S = "123" U numeru di modi per decodificà sta stringa hè 3 Se ...

Read more

Dumanda 60. Decode String Eppo supponi, ti danu una stringa codificata. Una stringa hè codificata in qualchì tipu di mudellu, u vostru compitu hè di decodificà a stringa. Diciamu, <no di volte stringa accade> [string] Esempiu Input 3 [b] 2 [bc] Output bbbcaca Spiegazione Quì "b" accade 3 volte è "ca" accade 2 volte. ...

Read more

Dumanda 61. Verificate se una lista Cunnessa di Corde forma un Palindrome A dichjarazione di u prublema In u "Verificate se una lista Cunnessa di Corde formanu un Palindrome" prublema avemu datu una lista ligata trattendu dati di stringa. Scrivite un prugramma per verificà se i dati formanu un palindromu o micca. Esempiu ba-> c-> d-> ca-> b 1 Spiegazione: In l'esempiu di sopra pudemu vede chì u ...

Read more

Cisco Tree Questions

Dumanda 62. Clonà un Arburu Binariu cù Puntatori Casuali Dichjarazione di Problemma Vi hè datu un arburu binariu cumpletu cù qualchi puntatori aleatorii. I puntatori aleatorii sò riferiti à nodi chì ogni node punta à l'altru ch'è u so figliolu di manca è di diritta. Cusì, questu cambia ancu a struttura standard di un node in un arburu binariu simplice. Avà u node di ...

Read more

Dumanda 63. Cunvertisce BST in un Min-Heap senza aduprà array Dichjarazione di u Problemu "Cunvertite BST in un Min-Heap senza aduprà array" u prublema dice chì site datu un BST (albero di ricerca binariu) è avete bisognu di cunvertisce in un min-heap. U min-heap duveria cuntene tutti l'elementi in l'arburu di ricerca binaria. L'algoritmu duverà corre in cumplessità di tempu lineare. ...

Read more

Dumanda 64. K'th U più grande Elementu in BST quandu a mudificazione in BST ùn hè micca permessa A dichjarazione di u Problemu "K'th Largest Element in BST quandu a mudificazione in BST ùn hè micca permessa" afferma chì vi hè datu un arburu di ricerca binariu è avete bisognu di truvà u kth elementu più grande. Questu significa chì quandu tutti l'elementi di l'arburu di ricerca binariu sò disposti in ordine decrescente. Dopu ...

Read more

Dumanda 65. Traversale di l'Ordine di Livellu di l'Arburu Binariu L'Ordine di Livellu Trasversale di un albero binariu datu hè u listessu cum'è u BFS di l'arburu binariu. Sapemu dighjà ciò chì hè in realtà BFS? altrimenti ùn avete micca bisognu di sentesi male appena leghjite l'articulu sanu è visitate i nostri articuli precedenti per una megliu comprensione. BFS hè un ...

Read more

Cisco Graph Questions

Dumanda 66. Algoritmu di Prim L'algoritmu di Prim hè adupratu per truvà l'Arburu di Spansione Minima (MST) di un grafu cunnessu o micca direttu. Spanning Tree di un graficu hè un subgrafu chì hè ancu un arburu è include tutti i vertici. Arburu Spanning Minimu hè l'arburu spanning cun un sommu minimu di pesu di punta. Esempiu Graficu Minimu ...

Read more

Dumanda 67. Algoritmu Dijkstra Dijkstra hè l'algoritmu di percorsu più cortu. L'algoritmu Dijkstra hè adupratu per truvà a distanza più corta di tutti i nodi da u node iniziu datu. Logicamente crea l'arburu di u percorsu più cortu da un node unicu fonte, continuendu à aghjunghje i nodi avidamente tali chì in ogni puntu ogni nodu in u ...

Read more

Cisco Stack Questions

Dumanda 68. Decode String Soluzione Leetcode Problem Statement A Decode String LeetCode Solution - "Decode String" vi dumanda di cunvertisce a stringa codificata in una stringa decodificata. A regula di codificazione hè k[stringa_encoded], induve a stringa codificata in i parentesi quadrate hè ripetuta esattamente k volte induve k hè un entero pusitivu. Esempiu: Input: s = "3[a]2[bc]" Output: "aaabcbc"...

Read more

Dumanda 69. Temperature di u ghjornu Solu Soluzione Leetcode Problem Statement The Daily Temperatures Leetcode Soluzione: dichjara chì datu un array of integers temperatures rapprisenta a temperatura di ogni ghjornu, torna una risposta array such that answer [i] hè u numeru di ghjorni chì duvete aspittà dopu à u ith ghjornu per ottene una temperatura più calda. Se ùn ci hè micca un ghjornu futuru per quale questu hè pussibule, mantene a risposta [i] == 0 invece. ...

Read more

Dumanda 70. Trapping Water Rain Leetcode Soluzione Problem Statement U Trapping Rain Water LeetCode Solution - "Trapping Rain Water" dichjara chì datu un array of heights chì rapprisenta una mappa d'elevazione induve a larghezza di ogni bar hè 1. Avemu bisognu di truvà a quantità d'acqua intrappulata dopu a pioggia. Esempiu: Input: altezza = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Spiegazione: Verificate ...

Read more

Dumanda 71. Parentesi valide Soluzione Leetcode Dichjarazione di u Prublemu A Soluzione LeetCode di Parentesi Valida - "Parentesi Validi" dice chì vi hè datu una stringa chì cuntene solu i caratteri '(', ')', '{', '}', '[' è ']'. Avemu bisognu di stabilisce se a stringa di input hè una stringa valida o micca. Si dice chì una stringa hè una stringa valida se parentesi aperti deve esse chjusu ...

Read more

Dumanda 72. Decode String Eppo supponi, ti danu una stringa codificata. Una stringa hè codificata in qualchì tipu di mudellu, u vostru compitu hè di decodificà a stringa. Diciamu, <no di volte stringa accade> [string] Esempiu Input 3 [b] 2 [bc] Output bbbcaca Spiegazione Quì "b" accade 3 volte è "ca" accade 2 volte. ...

Read more

Cisco Queue Questions

Dumanda 73. Traversale di l'Ordine di Livellu di l'Arburu Binariu L'Ordine di Livellu Trasversale di un albero binariu datu hè u listessu cum'è u BFS di l'arburu binariu. Sapemu dighjà ciò chì hè in realtà BFS? altrimenti ùn avete micca bisognu di sentesi male appena leghjite l'articulu sanu è visitate i nostri articuli precedenti per una megliu comprensione. BFS hè un ...

Read more

Cisco Matrix Questions

Dumanda 74. Soluzione Unique Paths II Leetcode Problem Statement The Unique Paths II LeetCode Solution - "Unique Paths II" dice chì datu a griglia mxn induve un robot principia da u cantonu superiore manca di a griglia. Avemu bisognu di truvà u numeru tutale di modi per ghjunghje à l'angulu in fondu à diritta di a griglia. ...

Read more

Dumanda 75. Soluzione Leetcode di Search Word Dichjarazione di u Problema Datu un cartulare mxn è una parolla, truvate se a parolla esiste in a griglia. A parolla pò esse custruita da lettere di cellule sequenzialmente adiacenti, induve e cellule "adiacenti" sò vicine orizzontalmente o verticalmente. A listessa cellula di lettere ùn pò micca esse usata più di una volta. Esempiu ...

Read more

Dumanda 76. Percorsu cù u valore mediu massimu A dichjarazione di u prublema U prublema "Percorsu cù u valore mediu massimu" afferma chì vi hè datu una matrice 2D o una matrice di numeri interi. Avà cunsiderate chì site in a cellula in alto-sinistra è avete bisognu di ghjunghje in basso à destra. Per ghjunghje à a destinazione, avete bisognu di spustà sia in u ...

Read more

Dumanda 77. Elementi cumuni in tutte e file di una matrice data A dichjarazione di u prublema "Elementi cumuni in tutte e file di una matrice data" dice chì, vi sò dati una matrice di M * N. A dichjarazione di prublema dumanda à scopre tutti l'elementi cumuni in una matrice data in ogni fila di a matrice in tempu O (M * N). Esempiu arr [] = {{12, 1, 4, 5, ...

Read more

Cisco Altre dumande

Dumanda 78. U kth Fattore di n Soluzione Leetcode Problem Statement U kth Fattore di n Leetcode Soluzione: dice chì vi sò datu dui interi pusitivi n è k. Un fattore di un integer n hè definitu cum'è un integer i induve n % i == 0. Cunsiderate una lista di tutti i fatturi di n ordinati in ordine crescente, rinvià u kth fattore in questa lista o torna -1 se n hà menu di k. fattori. Esempiu 1: Input: ...

Read more

Dumanda 79. Soluzione LRU Cache Leetcode Problem Statement A Soluzione LRU Cache LeetCode - "LRU Cache" vi dumanda di disignà una struttura di dati chì seguita a Cache LRUCache Usata di recente (LRU) Avemu bisognu di implementà a classa LRUCache chì hà e seguenti funzioni: LRUCache (capacità int): Inizializza a cache LRU. cù capacità di dimensione pusitiva. int get (int key): Ritorna u valore ...

Read more

Dumanda 80. Differenza massima trà elementi crescente Solu Soluzione LeetCode Dichjarazione di u Prublemu A Differenza Massimu trà Elementi Crescenti Soluzione LeetCode - Data una matrice intera indexata 0 nums di dimensione n, truvate a differenza massima trà nums[i] è nums[j] (ie, nums[j] - nums[i]), tali chì 0 <= i < j < n è nums[i] < nums[j]. Ritorna a diferenza massima. Se ùn esiste micca tali i è j, torna -1. Esempii & Spiegazioni Esempiu 1: Input: nums = [7,1,5,4] Output: 4 Spiegazione: A diferenza massima si trova ...

Read more

Dumanda 81. 3Sum Soluzione LeetCode più vicina Problem Statement 3Sum Closest LeetCode Solution - Data un array integer nums di lunghezza n è un integer target, truvate trè interi in nums tali chì a somma hè più vicinu à u target. Ritorna a somma di i trè interi. Puderete suppone chì ogni input averebbe esattamente una solu suluzione. Input: nums = [-1,2,1,-4], target = 1 Output: ...

Read more

Dumanda 82. Minimum Knight Moves Soluzione LeetCode Problem Statement Minimum Knight Moves LeetCode Soluzione - In un scacchinu infinitu cù coordenate da -infinitu à + infinitu, avete un cavaliere à quadru [0, 0]. Un cavaliere hà 8 movimenti pussibuli chì pò fà, cum'è illustratu quì sottu. Ogni muvimentu hè dui quadrati in una direzzione cardinale, dopu un quadru in una direzzione ortogonale. Ritorna u numeru minimu ...

Read more

Dumanda 83. Tree Binary Zigzag Livellu Ordine Traversal Soluzione LeetCode Problem Statement Binary Tree Zigzag Level Order Traversal LeetCode Solution - Data a radica di un arbulu binariu, rinvià l'ordine di zigzag traversale di i valori di i so nodi. (vale à dì, da a manca à a diritta, da a diritta à a manca per u prossimu livellu è alternate). Input: root = [3,9,20,null,null,15,7] Output: [[3],[20,9],[15,7]] Spiegazione Avemu ...

Read more

Dumanda 84. Truvate a Soluzione LeetCode Numero Duplicatu Problem Statement Truvate u Duplicate Number LeetCode Soluzione - Data un array di integers nums chì cuntenenu n + 1 integers induve ogni integer hè in a gamma [1, n] inclusive. Ci hè solu un numeru ripetutu in nums, torna stu numeru ripetutu. Duvete risolve u prublema senza mudificà l'array nums è usa solu spaziu extra constantu. Input: nums = [1,3,4,2,2] Output: 2 Spiegazione ...

Read more

Dumanda 85. Serpenti è Scale Soluzione LeetCode Problem Statement Snakes and Ladders Soluzione LeetCode - Vi sò datu un nxn integer matrix board induve e cellule sò tichjate da 1 à n2 in un stile Boustrophedon partendu da u fondu fondu à manca di u bordu (ie board [n - 1][0]) è direzzione alternata in ogni fila. Cumincià nantu à u quadru 1 di u tavulinu. In ogni muvimentu, ...

Read more

Dumanda 86. Rotate Image Soluzione LeetCode Problem Statement Rotate Image Soluzione LeetCode - Vi sò datu una matrice nxn 2D chì rapprisenta una maghjina, rotate l'imaghjini di 90 gradi (in senso orario). Avete da rotà l'imaghjini in u locu, chì significa chì avete da mudificà a matrice 2D di input direttamente. NON assignate un'altra matrice 2D è fate a rotazione. Esempiu Test Case 1: Input: ...

Read more

Dumanda 87. Merge Array Sorted Soluzione LeetCode Problem Statement Merge Sorted Array LeetCode Soluzione - Vi sò datu dui arrays integer nums1 è nums2, ordinati in ordine non decrescente, è dui interi m è n, chì rapprisentanu u numeru di elementi in nums1 è nums2 rispettivamente. Unisce nums1 è nums2 in una sola matrice ordinata in ordine non decrescente. L'array finale ordinatu ùn deve esse restituitu da a funzione, ma invece esse guardatu in l'array nums1. ...

Read more

Dumanda 88. Elimina Node in una Soluzione Leetcode di Lista Ligata Dichjarazione di u Prublemu: Elimina Node in una Lista Ligata Soluzione Leetcode - Scrivite una funzione per sguassà un node in una lista ligata singolarmente. Ùn serà micca datu accessu à u capu di a lista, invece, vi sarà datu accessu à u node per esse sguassatu direttamente. Hè garantitu chì u node da esse eliminatu ùn hè micca ...

Read more

Dumanda 89. String to Integer (atoi) Soluzione LeetCode Problem Statement The String to Integer (atoi) Leetcode Solution -"String to Integer (atoi)" dice chì Implementazione di a funzione myAtoi(string s), chì converte una stringa in un interu signatu di 32 bit (simile à a funzione atoi di C/C++). ). L'algoritmu per myAtoi(string s) hè u seguitu: Leghjite è ignurate ogni spaziu biancu principale. Verificate se u prossimu caratteru (se ...

Read more

Dumanda 90. Ripristina l'indirizzi IP Soluzione Leetcode Dichjarazione di u prublema A Soluzione di Risturà l'indirizzi IP LeetCode - "Risturà l'indirizzi IP" dichjara chì datu a stringa chì cuntene solu numeri, avemu bisognu di rinvià tutti l'indirizzi IP validi pussibuli in ogni ordine chì pò esse furmatu da inserisce punti in a stringa. Nota chì ùn avemu micca permessu di vultà ...

Read more

Dumanda 91. Soluzione LeetCode di cumpressione di stringhe Problem Statement String Compression LeetCode Solution - Data un array of characters chars, compress it using the following algorithm: Cuminciate cù una stringa viota s. Per ogni gruppu di caratteri ripetuti consecutivi in ​​caratteri: Se a lunghezza di u gruppu hè 1, aghjunghje u caratteru à s. Altrimenti, aghjunghje u caratteru seguitatu da a durata di u gruppu. A corda cumpressa ...

Read more

Dumanda 92. Design Hit Counter Soluzione LeetCode Problem Statement Design Hit Counter Soluzione LeetCode - Progettate un contatore di hit chì conta u numeru di hits ricevuti in l'ultimi 5 minuti (vale à dì, l'ultimi 300 seconde). U vostru sistema duveria accettà un paràmetru di timestamp (in granularità di seconde), è pudete suppone chì i chjamati sò fatti à u sistema in ordine cronologicu (vale à dì, timestamp hè monotonicamente crescente). ...

Read more

Dumanda 93. Soluzione di numeri strobogrammaticu LeetCode Problem Statement Strobogrammatic Number LeetCode Soluzione - Data una stringa num chì rapprisenta un integer, restituite vera se num hè un numeru strobogrammaticu. Un numaru strobogrammaticu hè un numeru chì pare u listessu quandu hè rotatu 180 gradi (guardatu à l'inversu). Esempiu Test Case 1: Input: num = "69" Output: true Test Case 2: Input: num = "692" Output: false Spiegazione ...

Read more

Dumanda 94. Edite a Soluzione di Distanza LeetCode Problem Statement U prublema Edite Distanza LeetCode Soluzione dice chì vi sò datu duie stringhe word1 è word2 è avete bisognu di cunvertisce word1 in word2 in operazioni minime. L'operazioni chì ponu esse realizate nantu à a stringa sò - Inserisci un caratteru Elimina un caratteru Sustituisce un caratteru Esempii Test Case ...

Read more

Dumanda 95. Sort Array By Parity Soluzione LeetCode Problem Statement U Sort Array By Parity LeetCode Solution - "Sort Array By Parity" dice chì vi sò datu un integer array nums, move tutti l'interi pari à l'iniziu di l'array seguitu da tutti l'interi impari. Nota: Ritorna ogni array chì satisface sta cundizione. Esempiu: Input: Output: ...

Read more

Dumanda 96. U megliu tempu per cumprà è vende a suluzione LeetCode Dichjarazione di u Prublemu U megliu tempu per cumprà è vende stock Soluzione LeetCode - "U megliu tempu per cumprà è vende stock" dichjara chì Vi sò datu una varietà di prezzi induve i prezzi [i] hè u prezzu di una determinata scorta in un ith ghjornu. Vulete maximizà u vostru prufittu scegliendu ...

Read more

Dumanda 97. Sottraete u Produttu è a Suma di Cifri di una Soluzione Integer Leetcode Affirmazione di u prublema In questu prublema, avemu bisognu di truvà a differenza trà u pruduttu di e cifre è a somma di e cifre di un interu pusitivu datu. Esempiu 1234 14 Spiegazione: Produttu = 4 * 3 * 2 * 1 = 24 è Suma = 4 + 3 + 2 + ...

Read more

Dumanda 98. Palindrome Linked List Soluzione Leetcode In u prublema "Palindrome Linked List", duvemu verificà se un datu listu interu ligatu solu hè un palindrome o micca. Esempiu Lista = {1 -> 2 -> 3 -> 2 -> 1} veru Spiegazione # 1: A lista hè palindroma postu chì tutti l'elementi da u principiu è da daretu sò ...

Read more

Dumanda 99. Cunvertisce Array Ordinatu in Soluzione Leetcode di Arburu di Ricerca Binariu Cunsiderate chì ci hè datu una serie ordinata di numeri interi. U scopu hè di custruisce un Arburu di Ricerca Binariu da questa matrice tale chì l'arburu sia equilibratu in altezza. Nutate bè chì un arburu si dice equilibratu in altezza se a differenza di altezza di i sottuboschi sinistra è destra di qualunque node in u ...

Read more

Dumanda 100. Soluzione Casa Robber Leetcode Dichjarazione di u prublema In questu prublema ci sò case in una strada è u ladrone di a casa hà da arrubà queste case. Ma u prublema hè chì ùn pò micca arrubà più di una casa successivamente cioè chì sò adiacenti l'una à l'altra. Dà una lista di numeri interi micca negativi chì rapprisentanu a quantità di soldi ...

Read more

Dumanda 101. Verificate se qualchì intervallu si sovrappone trà un determinatu inseme di intervalli A dichjarazione di u prublema U prublema "Verificate se qualchì intervallu si sovrappone trà un inseme di intervalli dati" afferma chì vi sò dati qualchì inseme di intervalli. Ogni intervallu hè custituitu di dui valori, unu hè u tempu di partenza è l'altru hè u tempu di fine. A dichjarazione di prublema dumanda di verificà se qualchissia di ...

Read more

Dumanda 102. Ladrone di casa The House Robber Problem afferma chì, in un quartiere di una cità, ci hè una sola fila di n case. Un latru hà previstu di fà una furta in questu quartieru. Sà quantu oru hè piattu in ognuna di e case. Tuttavia, per evità di scatenà un ...

Read more

Dumanda 103. Prima Cattiva Versione Avemu tutti intesu u dettu "Bad Apple Ruins The Bunch" .Prima versione Bad hè un prublema chì illustrà bellu u listessu. Oghje avemu un prublema chì hè First Bad Version. Unu di l'interni hà fattu un enèsimu impegnu cattivu per via di i quali l'impegni da n + 1 sò stati tutti ...

Read more

Dumanda 104. Numaru di 1 bit Avemu tutti intesu parlà di u Pesu Hamming di un numeru binariu. U pesu Hamming hè u numeru di bits set / 1s in un numeru binariu. In questu prublema Numero di 1 bit duvemu truvà u pesu di martellamentu di u numeru datu. Esempii Numeru = 3 Rapresentazione binaria = 011 ...

Read more

Dumanda 105. Implementazione di cache LRU A cache di u minimu utilizatu (LRU) hè un tipu di metudu chì hè adupratu per mantene i dati in modu chì u tempu necessariu per aduprà i dati sia u minimu pussibule. Algoritmu LRU adupratu quandu u cache hè pienu. Eliminemu i dati menu aduprati da a memoria cache di ...

Read more

Translate »
1