Databricks Interview Spørgsmål

Databricks Array-spørgsmål

Spørgsmål 1. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Spørgsmål 2. Tæl alle efterfølgende produkter, der har mindre end K Problemet "Tæl alle efterfølgende produkter med mindre end K" angiver, at du får en række heltal. Find nu antallet af sekvenser, der har et produkt mindre end en given input K. Eksempel a [] = {1, 2, 3, 4, 5} k = 8 Antal sekvenser mindre ...

Læs mere

Spørgsmål 3. Summen af ​​minimums- og maksimumselementer i alle underarrangementer i størrelse k Problemangivelse Problemet "Summen af ​​minimums- og maksimumelementer for alle underarrangementer i størrelse k" angiver, at du får en matrix, der indeholder positive og negative heltal, find summen af ​​minimums- og maksimumelementer for alle underarrangementer af størrelse k. Eksempler arr [] = {5, 9, 8, 3, ...

Læs mere

Spørgsmål 4. Tæl underarrays med samme antal 1'er og 0'er Problemangivelse Problemet "Tæl underarrays med lige antal 1'er og 0'er" siger, at du får en matrix, der kun består af 0'er og 1'er. Problemangivelsen beder om at finde ud af antallet af underarrays, der består lig med nr. 0's annonce 1'er. Eksempel arr [] = {0, 0, 1, ...

Læs mere

Spørgsmål 5. Tæl underarrays, der har totalt forskellige elementer, der svarer til det originale array Problemangivelse "Tæl underarrays med totalt forskellige elementer, der svarer til det originale array", siger at du får et heltal array. Problemangivelsen beder om at finde ud af det samlede antal underarrays, der indeholder alle forskellige elementer, som de findes i et originalt array. Eksempel arr [] = {2, 1, 3, 2, ...

Læs mere

Spørgsmål 6. Find den mindste positive heltal, der ikke kan repræsenteres som summen af ​​et hvilket som helst delmængde af en given matrix Problemerklæring Du får en sorteret vifte af heltal. Vi er nødt til at finde den mindste positive heltalværdi, der ikke kan repræsenteres som summen af ​​en hvilken som helst delmængde af en given matrix. Eksempel arr [] = {1,4,7,8,10} 2 Forklaring: Fordi der ikke er nogen undergruppe, der kan repræsentere 2 som en ...

Læs mere

Spørgsmål 7. Udskrivning af parenteser i Matrix Chain Multiplikation Problem Problemangivelse Vi er nødt til at finde rækkefølgen af ​​multiplikation af matricer, således at antallet af operationer involveret i multiplikationen af ​​alle matricerne minimeres. Så er vi nødt til at udskrive denne ordre, dvs. udskrive parenteser i matrixkædemultiplikationsproblemet. Overvej at du har 3 matricer A, B, ...

Læs mere

Spørgsmål 8. Find tre elementer fra forskellige tre arrays, således at a + b + c = sum Three Sum er et problem elsket af interviewere. Det er et problem, jeg personligt blev spurgt under Amazon-interviewet. Så lad os komme til problemet uden at spilde mere tid. En matrix, der har både positive og negative tal. Tre tal, der summerer til nul / kan ændres, ...

Læs mere

Spørgsmål 9. Indfangning af regnvand LeetCode Solution I Trapping Rain Water LeetCode-problemet har vi givet N ikke-negative heltal, der repræsenterer et højdekort, og bredden af ​​hver søjle er 1. Vi skal finde den mængde vand, der kan fanges i ovenstående struktur. Eksempel Lad os forstå, at ved et eksempel For ...

Læs mere

Spørgsmål 10. Mindste positive antal mangler i en usorteret matrix Problemangivelse I det givne usorterede array finder du det mindste positive tal, der mangler i et usorteret array. Et positivt heltal inkluderer ikke 0. Vi kan ændre det originale array, hvis det er nødvendigt. Matrixen kan indeholde positive og negative tal. Eksempel a. Input array: [3, 4, -1, 0, -2, 2, 1, ...

Læs mere

Databricks-strengspørgsmål

Spørgsmål 11. Bogstavkombinationer af et telefonnummer I bogstavkombinationer af et telefonnummerproblem har vi givet en streng, der indeholder tal fra 2 til 9. Problemet er at finde alle de mulige kombinationer, der kan repræsenteres af dette nummer, hvis hvert nummer har nogle bogstaver tildelt det. Tildelingen af ​​nummeret er ...

Læs mere

Spørgsmål 12. Afkode måder I Decode Ways-problemet har vi givet en ikke-tom streng, der kun indeholder cifre, bestem det samlede antal måder at afkode det ved hjælp af følgende kortlægning: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Eksempel S = “123” Antal måder at afkode denne streng på er 3 Hvis vi ...

Læs mere

Spørgsmål 13. Konverter en streng, der er gentagelse af en streng af længde K Problemangivelse I “Konverter en streng, der er gentagelse af en streng af længde K” har vi givet en streng “s” og et heltal “k”. Skriv et program for at kontrollere, om det er muligt at konvertere det til en streng, der er gentagelsen af ​​en substring med ...

Læs mere

Databricks træspørgsmål

Spørgsmål 14. Kontroller, om et givet binært træ er komplet eller ej Problemangivelse Problemet "Kontroller, om et givet binært træ er komplet eller ej" angiver, at du får roden til et binært træ, kontroller om træet er komplet eller ej. Et komplet binært træ har alle sine niveauer fyldt bortset fra det sidste niveau og knudepunkterne ...

Læs mere

Databricks Stack-spørgsmål

Spørgsmål 15. Indfangning af regnvand Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – "Trapping Rain Water" angiver, at givet en række højder, som repræsenterer et højdekort, hvor bredden af ​​hver søjle er 1. Vi skal finde mængden af ​​vand, der er fanget efter regn. Eksempel: Input: højde = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Forklaring: Check ...

Læs mere

Spørgsmål 16. Indfangning af regnvand LeetCode Solution I Trapping Rain Water LeetCode-problemet har vi givet N ikke-negative heltal, der repræsenterer et højdekort, og bredden af ​​hver søjle er 1. Vi skal finde den mængde vand, der kan fanges i ovenstående struktur. Eksempel Lad os forstå, at ved et eksempel For ...

Læs mere

Databricks-køspørgsmål

Spørgsmål 17. Summen af ​​minimums- og maksimumselementer i alle underarrangementer i størrelse k Problemangivelse Problemet "Summen af ​​minimums- og maksimumelementer for alle underarrangementer i størrelse k" angiver, at du får en matrix, der indeholder positive og negative heltal, find summen af ​​minimums- og maksimumelementer for alle underarrangementer af størrelse k. Eksempler arr [] = {5, 9, 8, 3, ...

Læs mere

Spørgsmål 18. Kontroller, om et givet binært træ er komplet eller ej Problemangivelse Problemet "Kontroller, om et givet binært træ er komplet eller ej" angiver, at du får roden til et binært træ, kontroller om træet er komplet eller ej. Et komplet binært træ har alle sine niveauer fyldt bortset fra det sidste niveau og knudepunkterne ...

Læs mere

Databricks Matrix Spørgsmål

Spørgsmål 19. Udskrivning af parenteser i Matrix Chain Multiplikation Problem Problemangivelse Vi er nødt til at finde rækkefølgen af ​​multiplikation af matricer, således at antallet af operationer involveret i multiplikationen af ​​alle matricerne minimeres. Så er vi nødt til at udskrive denne ordre, dvs. udskrive parenteser i matrixkædemultiplikationsproblemet. Overvej at du har 3 matricer A, B, ...

Læs mere

Databricks andre spørgsmål

Spørgsmål 20. Tidsbaseret Key-Value Store LeetCode-løsning Problemsætning Tidsbaseret nøgleværdi-lagring LeetCode-løsning – Design en tidsbaseret nøgleværdi-datastruktur, der kan gemme flere værdier for den samme nøgle ved forskellige tidsstempler og hente nøglens værdi til et bestemt tidsstempel. Implementer TimeMap-klassen: TimeMap() Initialiserer objektet i datastrukturen. void sæt (strengnøgle, streng ...

Læs mere

Spørgsmål 21. Design Skiplist LeetCode Solution Problemsætning Design Skiplist LeetCode Solution – Design en Skiplist uden at bruge indbyggede biblioteker. En overspringsliste er en datastruktur, der tager O(log(n)) tid at tilføje, slette og søge. Sammenlignet med træet og det rød-sorte træ, som har samme funktion og ydeevne, kan kodelængden på Skiplist være forholdsvis ...

Læs mere

Spørgsmål 22. Roter billede LeetCode Solution Problemsætning Roter billede LeetCode Løsning – Du får en nxn 2D-matrix, der repræsenterer et billede, roter billedet 90 grader (med uret). Du skal rotere billedet på plads, hvilket betyder, at du skal ændre input 2D-matrixen direkte. Tildel IKKE en anden 2D-matrix og foretag rotationen. Eksempel Test Case 1: Input: ...

Læs mere

Spørgsmål 23. Nærmeste blade i et binært træ LeetCode-løsning Problemsætning Nærmeste blad i et binært træ LeetCode-løsning – Givet roden af ​​et binært træ, hvor hver knude har en unik værdi og et målheltal k, returner værdien af ​​den nærmeste bladknude til målet k i træet. Nærmest et blad betyder det mindste antal kanter, der er rejst på det binære træ til ...

Læs mere

Spørgsmål 24. Flet K sorterede sammenkædede lister Flet K sorteret sammenkædede lister problem er så berømt i henhold til interview synspunkt. Dette spørgsmål stilles så mange gange i store virksomheder som Google, Microsoft, Amazon osv. Som navnet antyder, er vi forsynet med k-sorterede sammenkædede lister. Vi er nødt til at flette dem sammen til en ...

Læs mere

Spørgsmål 25. Skydevindue maksimalt I maksimalt glidende vindue har vi givet en matrixnumre, for hvert sammenhængende vindue af størrelse k finder du det maksimale element i vinduet. Eksempel Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Forklaring Naiv tilgang til glidende vindue Maks. For hvert sammenhængende vindue af størrelse k, krydser ...

Læs mere

Translate »