Dumande di Intervista di Citadella

Citadel Array Questions

Dumanda 1. Inserisci Elimina GetRandom O (1) Soluzione Leetcode Problem Statement A Soluzione Insert Delete GetRandom O (1) LeetCode - "Insert Delete GetRandom O (1)" vi dumanda di implementà queste quattru funzioni in a cumplessità di u tempu O (1). inseritu (val): Inserite u val in u settore aleatoriu è torna veru se l'elementu hè inizialmente assente in u settore. Ritorna falsu quandu u ...

Read more

Dumanda 2. 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 3. 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 4. Contu di coppie d'indici cù elementi uguali in una matrice Eppo supponi, avemu datu un array sanu. U prublema "Conti di coppie d'indici cù elementi uguali in un array" dumanda di scopre u nù di coppia d'indici (i, j) in modu tale chì arr [i] = arr [j] è i ​​ùn sia uguale a j . Esempiu arr [] = {2,3,1,2,3,1,4} 3 Spiegazioni Coppie ...

Read more

Dumanda 5. Subarray più longu chì ùn hà più cà K elementi distinti U prublema "A più longa subarray chì ùn hà micca più di K elementi distinti" afferma chì suppone chì avete un array di numeri interi, a dichjarazione di prublema dumanda à scopre u sub-array più longu chì avendu micca più grande di k elementi diversi. Esempiu arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

Read more

Dumanda 6. Operazione minima per fà tutti l'elementi uguali in array U prublema "Operazione minima per fà tutti l'elementi uguali in array" afferma chì vi hè datu un array cù alcuni numeri interi in ellu. Duvete scopre l'operazioni minime chì ponu esse fatte per fà una matrice uguale. Esempiu [1,3,2,4,1] 3 Spiegazione O 3 sottrazione ponu esse ...

Read more

Dumanda 7. Differenza trà frequenze più alte è minime in un array U prublema "Differenza trà frequenze più alte è minime in un array" afferma chì suppone chì avete un array interu. A dichjarazione di prublema dumanda à scopre a differenza massima trà a frequenza più alta è a frequenza più bassa di dui numeri distinti in un array. Esempiu arr [] = {1, 2, 3, ...

Read more

Dumanda 8. k-th elementu mancante in sequenza crescente chì ùn hè micca prisente in una sequenza data U prublema "k-th elementu mancante in una sequenza crescente chì ùn hè micca prisente in una data sequenza" afferma chì vi sò dati dui schemi. Unu di elli hè dispostu in ordine crescente è un altru array normale ordinatu cù u numeru k. Truvate l'elementu mancante kth chì ùn hè micca presente in u normale ...

Read more

Dumanda 9. Verificate se una matrice data cuntene elementi duplicati in una distanza k da l'altri U prublema "Verificate se una matrice data cuntene elementi duplicati à distanza di k da l'altri" afferma chì duvemu verificà i duplicati in una matrice non ordinata data in a gamma di k. Quì u valore di k hè più chjucu cà a matrice data. Esempii K = 3 arr [] = ...

Read more

Dumanda 10. Truvate tutte e coppie (a, b) in una matrice tale chì a% b = k A dichjarazione di u prublema U prublema "Truvate tutte e coppie (a, b) in una matrice tale chì a% b = k" afferma chì vi hè datu una serie di numeri interi è un valore interu chjamatu k. A dichjarazione di prublema dumanda à scopre a coppia in modu tale chì x ...

Read more

Dumanda 11. Dumande nantu à XOR di u più grande divisore imparu di a gamma A dichjarazione di u prublema U prublema "Dumande nantu à XOR di u più grande divisore disparu di u intervallu" afferma chì vi hè datu una serie di numeri interi è di query, ogni dumanda consiste in un intervallu. A dichjarazione di prublema dumanda à scopre u XOR di u più grande divisore disparu in a gamma data ...

Read more

Dumanda 12. Partizionamentu à trè vie di un array intornu à una gamma data Dichjarazione di Problemma Vi hè datu una serie di numeri interi è una gamma di LowValue è highValue. U prublema "Partizionamentu à trè vie di una matrice intornu à una gamma data" dumanda di partizionà a matrice in modu tale chì a matrice sia divisa in trè parti. E partizioni di l'array seranu: Elementi ...

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. Truvate una sottusuccenza urdinata di taglia 3 in tempu lineale A dichjarazione di u prublema U prublema "Truvate una sottusuccenza ordinata di dimensione 3 in tempu lineare" afferma chì avete un array interu. A dichjarazione di prublema dumanda à scopre i trè numeri in modu tale chì array [i] <array [k] <array [k], è i <j <k. Esempiu arr [] ...

Read more

Dumanda 15. Riorganizà un array in ordine - u più chjucu, u più grande, u 2 più chjucu, u 2 più grande Affirmazione di u Problemu Suppone chì avete un array interu. U prublema "Riorganizà un array in ordine - u più chjucu, u più grande, u 2nd più chjucu, u 2nd più grande, .." dumanda di riorganizà l'array in tale manera chì u più chjucu numeru vene prima è dopu u numeru più grande, dopu u secondu u più chjucu è dopu u secondu ...

Read more

Dumanda 16. 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 17. Parentesi di stampa in Problema di Multiplicazione di a Catena Matriciale Affirmazione di u Problemu Ci vole à truvà l'ordine di multiplicazione di e matrici tale chì u numeru d'operazioni implicate in a multiplicazione di tutte e matrici sia minimizatu. Dopu ci vole à stampà questu ordine cioè stampà parentesi in problema di multiplicazione di a catena matriciale. Pensate chì avete 3 matrici A, B, ...

Read more

Dumanda 18. Inserite Eliminà GetRandom In Insert Delete GetRandom prublema avemu bisognu di cuncepisce una struttura di dati chì sustene tutte l'operazioni seguenti in media O (1) tempu. inserisci (val): Inserisce un articulu val in u settore s'ellu ùn hè micca prisente. caccià (val): Elimina un articulu val da u ghjocu s'ellu hè prisente. getRandom: Restituisce un elementu aleatariu da u settore attuale ...

Read more

Dumanda 19. 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 20. Truvate u Numeru Massimu di Ripetizione in Array A dichjarazione di u prublema In u prublema "Truvà u Numru Massimu di Ripetizione in Array" avemu datu una matrice non classificata di dimensione N. A matrice data cuntene numeri in l'intervallu {0, k} induve k <= N. Truvà u numeru chì vene u numeru massimu di volte in a matrice. Input Format U ...

Read more

Dumanda 21. 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 22. 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 23. Primu Elementu Ripetitore Dichjarazione di Problema Avemu datu un array chì cuntene n numeri interi. Avemu da truvà u primu elementu ripetutu in a matrice data. Se ùn ci hè nisun elementu ripetutu allora stampate "Ùn hè micca truvatu un numeru interu ripetutu". Nota: L'elementi ripetitivi sò quelli elementi chì venenu più di una volta. (A matrice pò cuntene duplicati) ...

Read more

Dumanda 24. Un Puzzle di Matrice di Produttu Dichjarazione di u prublema In un prublema di puzzle di array di prudutti ci vole à custruì un array induve l'elementu ith serà u pruduttu di tutti l'elementi in u array datu eccettu l'elementu in a iesima posizione. Esempiu Input 5 10 3 5 6 2 Output 180 600 360 300 900 ...

Read more

Dumanda 25. Truvate u primu Numeru Ripetitu in una Matrice Data Dichjarazione di u Problema Ci ponu esse parechji numeri ripetuti in una matrice ma duvete truvà u primu numeru ripetutu in una matrice data (accadendu a seconda volta). Esempiu Input 12 5 4 2 8 9 7 12 5 6 12 4 7 Output 5 hè u primu elementu ripetente ...

Read more

Citadella String Questions

Dumanda 26. Diversi modi per aghjunghje Parentesi Soluzione Leetcode Problem Statement I Different Ways to Add Parentesi Soluzione LeetCode - "Different Ways to Add Parentesi" dice chì datu una espressione di stringa di numeri è operatori. Avemu bisognu di rinvià tutti i risultati pussibuli da l'informatica di tutte e diverse manere pussibuli per aggrupà numeri è operatori. Ritorna a risposta in ogni ordine. ...

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. Longitudine di a Substring più longa validu Dichjarazione di Problema In a "Lunghezza di a Substring più longa valida" avemu datu una stringa chì cuntene a parentesi d'apertura è di chjusura solu. Scrivite un prugramma chì truverà a più stringa parentesi valida. Formatu Input A prima è sola linea chì cuntene una stringa s. Format di uscita U primu è ...

Read more

Citadella Tree Questions

Dumanda 29. Custruisce l'Arburu Binariu da Trasferimenti Dati Inorder è Preorder In questu prublema, avemu inorder è preorder di l'arburu binariu. Avemu bisognu di custruisce un arburu binariu da i traversi Inorder è Preorder dati. Esempiu Input: Inorder = [D, B, E, A, F, C] Preorder = [A, B, D, E, C, F] Output: Pre-ordine traversale di l'arburu furmatu da ...

Read more

Dumanda 30. Validà l'arburu di ricerca binaria Prublema In Validate Binariu Search Tree prublema avemu datu a radica di un arburu, duvemu verificà s'ellu hè un arburu di ricerca binariu o micca. Esempiu: Risultatu: veru Spiegazione: L'arburu datu hè un arburu di ricerca binariu perchè tutti l'elementi chì sò lasciati à ogni suttarburu ...

Read more

Citadella Stack Questions

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

Citadella Queue dumande

Dumanda 32. Coda di Priurità aduprendu una lista doppiamente ligata Dichjarazione di u prublema U prublema "Coda di Priurità cù una lista doppiamente ligata" dumanda di implementà e seguenti funzioni di fila di priorità cù una lista doppiamente ligata. push (x, p): Enqueue un elementu x cù priorità p in a fila di priorità in pusizione adatta. pop (): Elimina è rinvia l'elementu cù a più alta priorità ...

Read more

Citadel Matrix Questions

Dumanda 33. Parentesi di stampa in Problema di Multiplicazione di a Catena Matriciale Affirmazione di u Problemu Ci vole à truvà l'ordine di multiplicazione di e matrici tale chì u numeru d'operazioni implicate in a multiplicazione di tutte e matrici sia minimizatu. Dopu ci vole à stampà questu ordine cioè stampà parentesi in problema di multiplicazione di a catena matriciale. Pensate chì avete 3 matrici A, B, ...

Read more

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

Citadella Altre dumande

Dumanda 35. 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 36. Evaluate a Soluzione LeetCode di Notazione Polacca Inversa Problem Statement Evaluate Reverse Polish Notation LeetCode Soluzione - Evaluate u valore di una espressione aritmetica in Reverse Polish Notation. L'operatori validi sò +, -, *, è /. Ogni operandu pò esse un interu o una altra espressione. Nota chì a divisione trà dui interi deve truncà versu u zero. Hè garantitu chì u datu ...

Read more

Dumanda 37. Soluzione LeetCode Store basata nantu à u tempu Dichjarazione di u Prublemu Soluzione LeetCode Store di Key-Value Basata in Tempu - Progettate una struttura di dati chjave-valore basata in u tempu chì pò almacenà parechji valori per a listessa chjave in diverse stampe di tempu è ricuperà u valore di a chjave in un certu timestamp. Implementa a classa TimeMap: TimeMap() Inizializza l'ughjettu di a struttura di dati. void set (String key, String...

Read more

Dumanda 38. Truvate Median da Data Stream Soluzione LeetCode Problem Statement Find Median from Data Stream LeetCode Solution - A mediana hè u valore mediu in una lista intera urdinata. Se a dimensione di a lista hè pari, ùn ci hè micca un valore mediu è a mediana hè a media di i dui valori mediani. Per esempiu, per arr = [2,3,4], a mediana ...

Read more

Dumanda 39. Soluzione LeetCode di collisione di asteroidi Problem Statement Asteroid Collision LeetCode Solution - Ci hè datu un array asteroids di interi chì rapprisentanu asteroids in una fila. Per ogni asteroide, u valore assulutu rapprisenta a so dimensione, è u signu rapprisenta a so direzzione (sensu pusitivu à diritta, negativu significatu manca). Ogni asteroide si move à a stessa velocità. Scuprite u statu ...

Read more

Dumanda 40. Serializà è Deserializà a Soluzione LeetCode di l'Arburu Binariu Problem Statement Serialize and Deserialize Binary Tree LeetCode Solution - A serializazione hè u prucessu di cunvertisce una struttura di dati o un ughjettu in una sequenza di bits in modu chì pò esse guardatu in un schedariu o buffer di memoria, o trasmessi à traversu un ligame di cunnessione di rete per esse ricustruitu dopu. in...

Read more

Dumanda 41. Pruduttu di Array eccettu Self LeetCode Solution Problem Statement Product of Array Except Self LeetCode Solution - Data un integer array nums, restituite una risposta array tale chì a risposta [i] hè uguale à u pruduttu di tutti l'elementi di nums eccettu nums[i]. U pruduttu di qualsiasi prefissu o suffissu di nums hè garantitu per esse in un integer di 32 bit. Duvete scrive un algoritmu chì corre in u tempu O (n) è senza aduprà a divisione ...

Read more

Dumanda 42. Kth Elementu più chjucu in una Soluzione Leetcode BST Problem Statement Kth Elementu più chjucu in una Soluzione BST Leetcode - Data a radica di un arbulu di ricerca binariu, è un integer k, rinvià u kth valore più chjucu (1-indexatu) di tutti i valori di i nodi in l'arbulu. Esempii: Input: root = [3,1,4,null,2], k = 1 Output: 1 Input: root = [5,3,6,2,4,null,null,1], k ...

Read more

Dumanda 43. Ugly Number II Soluzione LeetCode Problem Statement Ugly Number II LeetCode Soluzione - Un numeru bruttu hè un integeru pusitivu chì i fatturi primi sò limitati à 2, 3 è 5. Dà un integer n, rinvià l'nèsimu numeru bruttu. Input: n = 10 Output: 12 Spiegazione: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] hè a sequenza di i primi 10 ...

Read more

Dumanda 44. Integer Break Soluzione LeetCode Problem Statement Integer Break Soluzione LeetCode - Datu un integer n, rompe in a somma di k interi pusitivi, induve k >= 2, è maximizà u pruduttu di quelli interi. Avemu bisognu di Riturnà u pruduttu massimu chì pudemu avè. Input: n = 2 Output: 1 Spiegazione: 2 = 1 + 1, ...

Read more

Dumanda 45. Pruduttu Massimu di trè Numeri Solu Soluzione LeetCode Dichjarazione di u Prublemu Produttu Massimu di Trè Numeri Soluzione LeetCode - Ci hè datu un array, a quistione ci dumanda à calculà u pruduttu massimu di qualsiasi numeri 3. Esempii Esempiu 1: Input: nums = [1,2,3] Output: 6 Esempiu 2: Input: nums = [1,2,3,4] Output: 24 Esempiu 3: Input: nums = ...

Read more

Dumanda 46. Word Ladder Soluzione LeetCode Problem Statement A Word Ladder Soluzione LeetCode - "Word Ladder" dichjara chì vi sò datu una stringa beginWord, string endWord è una wordList. Avemu bisognu di truvà a durata di a sequenza di trasfurmazioni più corta (se ùn esiste micca una strada, stampate 0) da beginWord à endWord in seguitu à e cundizioni date: Tutte e Parolle Intermedi duveranu ...

Read more

Dumanda 47. 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 48. Stampa n termini di Newman-Conway Sequence A dichjarazione di u prublema U prublema "Stampa n termini di Newman-Conway Sequence" afferma chì vi hè datu un interu "n". Truvate i primi n termini di Newman-Conway Sequence poi stampateli. Esempiu n = 6 1 1 2 2 3 4 Spiegazione Tutti i termini stampati seguitanu a Sequenza Newman-Conway ...

Read more

Dumanda 49. Finestra culisante Massimu In Finestra Culisante Problema massimu avemu datu un numeru di array, per ogni finestra contigua di taglia k, truvate l'elementu massimu in a finestra. Esempiu Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Spiegazione Approach Ingenu per Finestra Culisante Massimu per ogni finestra contigua di taglia k, traversa ...

Read more

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

Dumanda 51. Serializà è Deserializà l'Arburu Binariu Avemu datu un arburu binariu chì cuntene N numeru di nodi induve ogni nodu hà qualchì valore. Avemu bisognu di serializà è deserializà l'arburu binariu. Serializà U prucessu di almacenà un arburu in un schedariu senza disturbà a so struttura hè chjamatu serializazione. DeserializeSerialize è Deserialize Arburu Binariu U prucessu ...

Read more

Translate »