Dumande di Intervista di Databricks

Domande di Databricks Array

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. 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 4. 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 5. 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 6. Conta i sottumarelli chì anu elementi distinti totali listessi à l'uriginale Dichjarazione di u Problemu "Cuntate i sottumarelli chì anu elementi distinti tutali listessi à l'array originale" afferma chì vi hè datu un array interu. A dichjarazione di prublema dumanda à scopre u numeru tutale di sub-matrici chì cuntenenu tutti l'elementi distinti cum'è presenti in una matrice originale. Esempiu arr [] = {2, 1, 3, 2, ...

Read more

Dumanda 7. Truvate u più chjucu valore interu pusitivu chì ùn pò micca esse ripresentatu cum'è somma di qualsiasi sottogruppu di una matrice data Dichjarazione di Problemma Vi hè datu un array classificatu di numeri interi. Avemu bisognu di truvà u più chjucu valore interu pusitivu chì ùn pò micca esse ripresentatu cum'è somma di qualsiasi sottogruppu di una matrice data. Esempiu arr [] = {1,4,7,8,10} 2 Spiegazione: Perchè ùn ci hè nisun sub-array chì pò rapprisintà 2 cum'è ...

Read more

Dumanda 8. 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 9. Truvà Trè Elementi Da Trè Diversi Matrici tali chì a + b + c = somma Three Sum hè un prublema amatu da i intervistatori. Hè un prublema chì mi hè statu personalmente dumandatu durante l'intervista di Amazon. Dunque, senza perde più tempu, andemu à u prublema. Un array chì hà numeri pusitivi è negativi. Trè numeri chì riassumenu à zeru / ponu esse mudificati, ...

Read more

Dumanda 10. Trapping Water Rain Soluzione LeetCode In u prublema Trapping Rain Water LeetCode, avemu datu N interi non-negativi chì rapprisentanu una mappa d'elevazione è a larghezza di ogni barra hè 1. Avemu da truvà a quantità d'acqua chì pò esse intrappulata in a struttura sopra. Esempiu Capemu chì per un esempiu Per u ...

Read more

Dumanda 11. U Numeru Pusitivu Minore Mancante in una Matrice Non Classificata A dichjarazione di u prublema In a matrice non classificata data truvate u più chjucu numeru pusitivu chì manca in una matrice non classificata. Un numeru interu pusitivu ùn include micca 0. Pudemu mudificà l'array originale se necessariu. L'array pò cuntene numeri pusitivi è negativi. Esempiu a. Matrice di input: [3, 4, -1, 0, -2, 2, 1, ...

Read more

Databricks String Questions

Dumanda 12. 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 13. 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 14. 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

Databricks Tree Questions

Dumanda 15. Verificate se un Arburu Binariu datu hè Cumplitu o micca Dichjarazione di u prublema U prublema "Verificate se un Arburu Binariu datu hè Cumplitu o micca" afferma chì vi hè datu a radica di un arburu binariu, verificate se l'arburu hè cumpletu o micca. Un Arburu Binariu cumpletu hà tutti i so livelli pieni eccettu per l'ultimu livellu è i nodi ...

Read more

Databricks Stack Questions

Dumanda 16. 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 17. Trapping Water Rain Soluzione LeetCode In u prublema Trapping Rain Water LeetCode, avemu datu N interi non-negativi chì rapprisentanu una mappa d'elevazione è a larghezza di ogni barra hè 1. Avemu da truvà a quantità d'acqua chì pò esse intrappulata in a struttura sopra. Esempiu Capemu chì per un esempiu Per u ...

Read more

Domande di fila di Databricks

Dumanda 18. 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 19. Verificate se un Arburu Binariu datu hè Cumplitu o micca Dichjarazione di u prublema U prublema "Verificate se un Arburu Binariu datu hè Cumplitu o micca" afferma chì vi hè datu a radica di un arburu binariu, verificate se l'arburu hè cumpletu o micca. Un Arburu Binariu cumpletu hà tutti i so livelli pieni eccettu per l'ultimu livellu è i nodi ...

Read more

Domande di Databricks Matrix

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

Databricks Altre dumande

Dumanda 21. 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 22. Design Skiplist Soluzione LeetCode Problem Statement Design Skiplist Soluzione LeetCode - Progettate un Skiplist senza aduprà biblioteche integrate. Una lista di salta hè una struttura di dati chì piglia u tempu O(log(n)) per aghjunghje, sguassà è ricerca. Comparatu cù l'arburu è l'arburu neru rossu chì hà a listessa funzione è prestazione, a lunghezza di codice di Skiplist pò esse comparativamente ...

Read more

Dumanda 23. 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 24. A Foglia più Vicina in un Arbulu Binariu Soluzione LeetCode Problem Statement Closest Leaf in a Binary Tree Soluzione LeetCode - Data a radica di un arbulu binariu induve ogni node hà un valore unicu è un integer di destinazione k, restituite u valore di u node di foglia più vicinu à u destinazione k in l'arbulu. U più vicinu à una foglia significa u minimu numeru di bordi viaghjate nantu à l'arbre binariu à ...

Read more

Dumanda 25. Mischjà K Liste Ligate Sortiate Mischjà K u listinu ligatu hè urdinatu cusì famosu secondu u puntu di vista di l'intervista Sta dumanda si pone tante volte in grandi imprese cum'è Google, Microsoft, Amazon, ecc. Cum'è u nome suggerisce chì ci anu furnitu k elenchi ligati ordinati. Duvemu fondeli inseme in un ...

Read more

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

Translate »