Dumande di Intervista Capital One

Quistioni Capital One Array

Dumanda 1. Plus Una Soluzione Leetcode A dichjarazione di u prublema In u prublema "Plus One" ci hè datu un array induve ogni elementu in u array rappresenta una cifra di un numeru. L'assortimentu cumpletu riprisenta un numeru. L'indice zeroth rappresenta u MSB di u numeru. Pudemu suppone chì ùn ci sia zero zero in ...

Read more

Dumanda 2. 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 3. Truvate qualcunu di l'elementi ripetuti multiplici in array di sola lettura u prublema "Truvate unu di l'elementi ripetuti multiplici in array di sola lettura" stati chì suppone chì vi sia datu un array di sola lettura di taglia (n + 1). Un array cuntene i numeri interi da 1 à n. U vostru compitu hè di scopre unu di l'elementi ripetuti in u ...

Read more

Dumanda 4. Richieste per GCD di tutti i numeri di una matrice eccettu elementi in una gamma data Affirmazione di u prublema U prublema "Dumande per GCD di tutti i numeri di un array eccettu elementi in un intervallu datu" afferma chì vi darà un array interu è un numeru aq di richieste. Ogni dumanda cuntene u numeru à manca è à diritta. A dichjarazione di prublema dumanda à scopre u ...

Read more

Dumanda 5. Elementi Top K Frequenti Affirmazione di u Problemu In i più alti K elementi frequenti avemu datu un numeru di array [], truvate i k elementi chì si verificanu u più spessu. Esempii nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 Approcciu ingenu per Top K Elementi Frequenti Custruisce ...

Read more

Dumanda 6. 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 7. 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 8. Somma di elementi minimi è massimi di tutti i sotturassi di taglia k Affirmazione di u prublema U prublema "Suma di elementi minimi è massimi di tutti i sotturassi di taglia k" afferma chì vi hè datu un array chì cuntene numeri interi pusitivi è negativi, truvate a somma di elementi minimi è massimi di tutti i sub-array di taglia k. Esempii arr [] = {5, 9, 8, 3, ...

Read more

Dumanda 9. Move tutti l'elementi negativi per finisce in ordine cù spaziu extra permessu A dichjarazione di u Problemu "Move tutti l'elementi negativi per finisce in ordine cù spaziu extra permessu" afferma chì vi hè datu un array chì cuntene numeri pusitivi è negativi tramindui. A dichjarazione di prublema dumanda à spustà tutti l'elementi negativi in ​​l'ultimu di u array. Esempiu arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...

Read more

Dumanda 10. Truvate u subarray cù u minimu mediu A dichjarazione di u prublema Avete datu un array interu è un numeru k. A dichjarazione di prublema dumanda di truvà u subarray cù u minimu mediu, chì hè di scopre u sub-array di k elementi, chì hà a media minima. Esempiu arr [] = {12, 34, 20, 30, 24, 45} k = 3 Sub-Array di [0, 2] hà una media minima. Spiegazione: ...

Read more

Dumanda 11. Numaru minimu di sottogruppi cù elementi distinti Prisentazione di u Problemu Supponite chì avete una serie di numeri interi di taglia n. A dichjarazione di prublema dumanda à scopre u numeru minimu di sottogruppi cù elementi distinti, vale à dì sottogruppi chì ponu esse furmati chì cuntenenu tutti l'elementi diversi / distinti da u array. Esempiu arr [] = {2,4,6,2,1,4,2} 3 Spiegazione: {1, ...

Read more

Dumanda 12. Conta i passi minimi per uttene a matrice desiderata data Affirmazione di u Problemu Suppone chì avete un array chì cuntene solu u numeru interu 0 cum'è tutti i so elementi. Cunsiderate, vi hè datu una matrice di lunghezza n avendu tutti i 0s in cui duvemu cunvertisce i 0s in a matrice necessaria data. Pudemu nome l'array necessariu cum'è l'Arr desiderata ...

Read more

Dumanda 13. 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 14. Problema di Cambia di Moneta Problema di Cambiamentu di Muneta - Datu qualchì muneta di valori sfarenti c1, c2, ..., cs (Per esempiu: 1,4,7 ....). Avemu bisognu di una quantità n. Aduprate queste munete date per formà a quantità n. Pudete aduprà una munita quante volte chì hè necessariu. Truvà u numeru tutale di modi in cui ...

Read more

Dumanda 15. 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 16. 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 17. 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 18. 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 19. 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 20. 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

Capital One String Questions

Dumanda 21. Soluzione Leetcode di Formattazione di Chjave di Licenza A dichjarazione di u prublema In u prublema "Formattazione di Chjave di Licenza", l'entrata hè custituita da una stringa di caratteri, chì rapprisentanu una chjave di licenza. Inizialmente, a stringa hè separata in gruppi N + 1 (parolle) da N trattini trà. Ci hè ancu datu un numeru interu K, è u scopu hè di formattà a stringa ...

Read more

Dumanda 22. Successione Ripetita Più Longa U prublema "Successione ripetuta più longa" afferma chì vi sò date una stringa cum'è input. Scuprite a subsequenza più longa ripetuta, vale à dì a sottussenza chì esiste duie volte in a stringa. Esempiu aeafbdfdg 3 (afd) Avvicinamentu U prublema ci dumanda di truvà a più longa suttasuccenza ripetuta in a stringa. ...

Read more

Dumanda 23. Combinazioni di Lettere di un Numeru di Telefono In cumbinazioni di lettere di un prublema di numeru di telefunu, avemu datu una stringa chì cuntene numeri da 2 à 9. U prublema hè di truvà tutte e cumbinazioni pussibuli chì puderianu esse ripresentate da quellu numeru se ogni numeru hà qualchì lettere assignate à questu. L'assignazione di u numeru hè ...

Read more

Dumanda 24. Testu Justification Soluzione LeetCode Discuteremu Testu Justification LeetCode Soluzione oghje Problem Statement U prublema "Text Justification" dichjara chì vi sò datu una lista s[ ] di tipu stringa di dimensione n è una dimensione intera. Justificate u testu in modu chì ogni linea di testu hè custituita da un numeru di caratteri. Poi ...

Read more

Dumanda 25. Patrone di Parolla Avemu tutti scontru cù mudelli di parolle cum'è "ABBA", "AABB" è cusì. Ci dumandemu sempre à chì puderebbe riguardà stu babbu. Oghje circheremu di risolve un prublema induve pruvemu à fà usu di u babbu. Una mansa di prublemi di stringa ùn aiuta micca u casu. Datu ...

Read more

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

Capital One Tree Questions

Dumanda 27. Cunvertisce un BST normale in BST equilibratu Dichjarazione di u Problemu Datu un Arburu di Ricerca Binariu (BST), scrivite un algoritmu per cunvertisce u BST in un Arburu di Ricerca Binaria Bilanciata. Un arburu di Ricerca Binaria equilibratu ùn hè altru chè un arburu di ricerca binariu chì a differenza trà l'altezza di u sotturburu sinistro è di u sotturburu destro hè minore o uguale à 1. ...

Read more

Dumanda 28. Arburu Simetricu In u prublema di l'Arburu Simetricu avemu datu un arburu binariu, verificate s'ellu hè un specchiu di sè stessu. Si dice chì un arburu hè una maghjina speculare di sè stessu se esiste un assu di simetria attraversu un node radicale chì divide l'arburu in duie stesse metà. Esempii di Tipi ...

Read more

Capital One Stack Questions

Dumanda 29. Add Two Numbers II Soluzione Leetcode Problem Statement A Soluzione LeetCode Add Two Numbers II - "Add Two Numbers II" dichjara chì dui listi ligati micca vacanti rapprisentanu dui interi non negativi induve u cifru più significativu vene prima è ogni node cuntene esattamente una cifra. Avemu bisognu di aghjunghje i dui numeri è rinvià a somma cum'è ...

Read more

Dumanda 30. Soluzione Min Stack Leetcode Dichjarazione di Prublema Cuncepite una pila chì supporti push, pop, top, è recuperendu l'elementu minimu in tempu custante. push (x) - Spinghje l'elementu x nantu à a pila. pop () - Elimina l'elementu sopra a pila. top () - Uttenite l'elementu superiore. getMin () - Recuperate l'elementu minimu in a stack. ...

Read more

Dumanda 31. Min Stack In u prublema di stack di minu duvemu cuncepisce una stack per implementà e funzioni seguenti in modu efficiente, push (x) -> Spinghje un elementu x à a stack pop () -> Elimina l'articulu in cima di stack top () -> Ritorna l'elementu in cima di stack getMin () -> Ritorna l'elementu minimu presente ...

Read more

Capital One Queue Questions

Dumanda 32. Somma di elementi minimi è massimi di tutti i sotturassi di taglia k Affirmazione di u prublema U prublema "Suma di elementi minimi è massimi di tutti i sotturassi di taglia k" afferma chì vi hè datu un array chì cuntene numeri interi pusitivi è negativi, truvate a somma di elementi minimi è massimi di tutti i sub-array di taglia k. Esempii arr [] = {5, 9, 8, 3, ...

Read more

Capital One Other Questions

Dumanda 33. 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 34. Soluzione di Word Pattern LeetCode Problem Statement Word Pattern LeetCode Soluzione - Ci sò datu 2 strings - "s" è "pattern", avemu bisognu di truvà se u mudellu seguita s. Segui quì significa partita cumpleta. Più formalmente, pudemu per ogni mudellu [i] ci deve esse solu un s [i] è vice versa, ie ci hè un ...

Read more

Dumanda 35. Cacciate Elementi di Lista Cunnessa Soluzione Leetcode Statement Problem In questu prublema, ci hè datu una lista ligata cù i so nodi chì anu valori interi. Avemu bisognu di cancellà alcuni nodi da a lista chì anu un valore uguale à val. U prublema ùn deve micca esse risoltu in situ ma discuteremu un tali approcciu. Esempiu Lista = ...

Read more

Dumanda 36. 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 37. Unisci Dui Elenchi Ordinati Soluzioni Leetcode E liste cunnesse sò assai cum'è matrici in e so proprietà lineari. Pudemu unisce dui matrici ordinati per furmà un array generale ordinatu. In questu prublema, duvemu fusionà duie liste ligate ordinate in postu per restituisce una nova lista chì cuntene elementi di entrambe e liste in modu ordinatu. Esempiu ...

Read more

Dumanda 38. Conta Primes Soluzioni Leetcode In questu prublema, ci hè datu un numeru interu, N. U scopu hè di cuntà cumu i numeri menu di N, sò primi. L'interu hè custrettu à esse micca negativu. Esempiu 7 3 10 4 Spiegazione I primi menu di 10 sò 2, 3, 5 è 7. Allora, u conte hè 4. Approcciu (Brutu ...

Read more

Dumanda 39. Unisci Dui Elenchi Ligati Sorted In unisce duie liste ligate ordinate avemu datu u puntatore di capu di duie liste ligate, uniscili cusì chì si ottiene una sola lista ligata chì hà nodi cù valori in ordine urdinatu. restituisce u puntatore di testa di a lista ligata cunghjunta. Nota: unite a lista cunnessa in locu senza aduprà ...

Read more

Dumanda 40. Unisce Dui Elenchi Sorted Leetcode Chì ghjè unisce dui elenchi ordinati prublema in leetcode? Questa hè una quistione cusì interessante chì si face tante volte in cumpagnie cum'è Amazon, Oracle, Microsoft, ecc. In questu prublema (Unisce Dui Elenchi Classificati Leetcode), avemu datu duie liste ligate. E duie liste ligate sò in ordine crescente. Unisce entrambe a lista ligata in ...

Read more

Dumanda 41. 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 42. Setacci di Eratosteni U Cribu di Eratostene hè un algoritmu induve truvemu i numeri primi menu di N. Quì N hè un valore interu. Questu hè un metudu efficiente per scopre i numeri primi à un limite. Usendu questu pudemu scopre i numeri primi finu à 10000000. Quì ...

Read more

Translate »