Databricks Intervju Spørsmål

Databricks Array-spørsmål

Spørsmål 1. Fange regnvann Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” sier at gitt en rekke høyder som representerer et høydekart hvor bredden på hver stolpe er 1. Vi må finne mengden vann som er fanget etter regn. Eksempel: Inndata: høyde = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Forklaring: Sjekk ...

Les mer

Spørsmål 2. Tell alle påfølgende produkter med mindre enn K Problemet "Telle alle påfølgende produkter med mindre enn K" sier at du får en rekke heltall. Finn nå antall sekvenser som har et produkt mindre enn en gitt inngang K. Eksempel a [] = {1, 2, 3, 4, 5} k = 8 Antall sekvenser mindre ...

Les mer

Spørsmål 3. Summen av minimums- og maksimumselementer for alle underarrangementer av størrelse k Problemstilling Problemet “Summen av minimums- og maksimumselementer for alle underarrangementer av størrelse k” sier at du får en matrise som inneholder positive og negative heltall, finn summen av minimums- og maksimumselementer for alle underarrayer av størrelse k. Eksempler arr [] = {5, 9, 8, 3, ...

Les mer

Spørsmål 4. Telle underordninger med like mange 1 og 0 Problemstilling Problemet "Telle underarrays med like mange 1 og 0" sier at du får en matrise som bare består av 0 og 1. Problemstillingen ber om å finne ut antall underordninger som tilsvarer 0 av annonse 1. Eksempel arr [] = {0, 0, 1, ...

Les mer

Spørsmål 5. Tell underarrays som har totalt forskjellige elementer som originalen Problemstilling "Telle underarrays som har totalt forskjellige elementer som originalarray" sier at du får et heltall. Problemstillingen ber om å finne ut det totale antallet underarrayer som inneholder alle forskjellige elementer som finnes i en original matrise. Eksempel arr [] = {2, 1, 3, 2, ...

Les mer

Spørsmål 6. Finn den minste positive heltallverdien som ikke kan representeres som summen av en hvilken som helst delmengde av en gitt matrise Problemerklæring Du får et sortert utvalg av heltall. Vi må finne den minste positive heltallverdien som ikke kan representeres som summen av en hvilken som helst delmengde av en gitt matrise. Eksempel arr [] = {1,4,7,8,10} 2 Forklaring: Fordi det ikke er noen undergruppe som kan representere 2 som en ...

Les mer

Spørsmål 7. Utskrift av parenteser i Matrix Chain Multiplikation Problem Problemstilling Vi må finne rekkefølgen på multiplikasjon av matriser slik at antall operasjoner involvert i multiplikasjonen av alle matrisene minimeres. Deretter må vi skrive ut denne bestillingen, dvs. skrive ut parenteser i matrikskjedemultiplikasjonsproblemet. Vurder at du har 3 matriser A, B, ...

Les mer

Spørsmål 8. Finn tre elementer fra forskjellige tre matriser slik at a + b + c = sum Three Sum er et problem elsket av intervjuere. Det er et problem jeg personlig ble spurt under Amazon-intervjuet. Så uten å kaste bort mer tid, la oss komme til problemet. En matrise som har både positive og negative tall. Tre tall som summerer seg til null / kan modifiseres, ...

Les mer

Spørsmål 9. Fange regnvann LeetCode Solution I Trapping Rain Water LeetCode-oppgaven har vi gitt N ikke-negative heltall som representerer et høydekart og bredden på hver stolpe er 1. Vi må finne mengden vann som kan fanges i strukturen ovenfor. Eksempel La oss forstå det ved et eksempel for ...

Les mer

Spørsmål 10. Minste positive antall mangler i en usortert matrise Problemstilling I den gitte usorterte matrisen, finn det minste positive tallet som mangler i en usortert matrise. Et positivt heltall inkluderer ikke 0. Vi kan endre den opprinnelige matrisen om nødvendig. Matrisen kan inneholde positive og negative tall. Eksempel a. Inndata matrise: [3, 4, -1, 0, -2, 2, 1, ...

Les mer

Databricks-strengspørsmål

Spørsmål 11. Bokstavkombinasjoner av et telefonnummer I bokstavkombinasjoner av et telefonnummerproblem har vi gitt en streng som inneholder tall fra 2 til 9. Problemet er å finne alle mulige kombinasjoner som kan representeres av dette nummeret hvis hvert nummer har noen bokstaver tildelt. Tildelingen av nummeret er ...

Les mer

Spørsmål 12. Dekode måter I Decode Ways-problemet har vi gitt en ikke-tom streng som bare inneholder sifre, bestem det totale antallet måter å dekode den ved å bruke følgende kartlegging: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Eksempel S = “123” Antall måter å dekode denne strengen på er 3 Hvis vi ...

Les mer

Spørsmål 13. Konverter en streng som er gjentagelse av en streng av lengde K Problemstilling I “Konverter en streng som er repetisjon av en streng av lengde K” har vi gitt en streng “s” og et helt tall “k”. Skriv et program for å sjekke om det er mulig å konvertere det til en streng som er repetisjonen av en substring med ...

Les mer

Databricks Tree Spørsmål

Spørsmål 14. Sjekk om et gitt binært tre er komplett eller ikke Problemstilling Problemet "Sjekk om et gitt binært tre er komplett eller ikke" sier at du får roten til et binært tre, sjekk om treet er komplett eller ikke. Et komplett binært tre har alle nivåer fylt bortsett fra det siste nivået og nodene ...

Les mer

Databricks Stack Spørsmål

Spørsmål 15. Fange regnvann Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” sier at gitt en rekke høyder som representerer et høydekart hvor bredden på hver stolpe er 1. Vi må finne mengden vann som er fanget etter regn. Eksempel: Inndata: høyde = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Forklaring: Sjekk ...

Les mer

Spørsmål 16. Fange regnvann LeetCode Solution I Trapping Rain Water LeetCode-oppgaven har vi gitt N ikke-negative heltall som representerer et høydekart og bredden på hver stolpe er 1. Vi må finne mengden vann som kan fanges i strukturen ovenfor. Eksempel La oss forstå det ved et eksempel for ...

Les mer

Databricks-køspørsmål

Spørsmål 17. Summen av minimums- og maksimumselementer for alle underarrangementer av størrelse k Problemstilling Problemet “Summen av minimums- og maksimumselementer for alle underarrangementer av størrelse k” sier at du får en matrise som inneholder positive og negative heltall, finn summen av minimums- og maksimumselementer for alle underarrayer av størrelse k. Eksempler arr [] = {5, 9, 8, 3, ...

Les mer

Spørsmål 18. Sjekk om et gitt binært tre er komplett eller ikke Problemstilling Problemet "Sjekk om et gitt binært tre er komplett eller ikke" sier at du får roten til et binært tre, sjekk om treet er komplett eller ikke. Et komplett binært tre har alle nivåer fylt bortsett fra det siste nivået og nodene ...

Les mer

Databricks matrisespørsmål

Spørsmål 19. Utskrift av parenteser i Matrix Chain Multiplikation Problem Problemstilling Vi må finne rekkefølgen på multiplikasjon av matriser slik at antall operasjoner involvert i multiplikasjonen av alle matrisene minimeres. Deretter må vi skrive ut denne bestillingen, dvs. skrive ut parenteser i matrikskjedemultiplikasjonsproblemet. Vurder at du har 3 matriser A, B, ...

Les mer

Databricks Andre spørsmål

Spørsmål 20. Tidsbasert nøkkelverdi-butikk LeetCode-løsning Problemerklæring Tidsbasert nøkkelverdi lagre LeetCode-løsning – Design en tidsbasert nøkkelverdi-datastruktur som kan lagre flere verdier for samme nøkkel til forskjellige tidsstempler og hente nøkkelens verdi til et bestemt tidsstempel. Implementer TimeMap-klassen: TimeMap() Initialiserer objektet til datastrukturen. void set (strengnøkkel, streng ...

Les mer

Spørsmål 21. Design Skiplist LeetCode Solution Problemerklæring Design Skiplist LeetCode Solution – Design en Skiplist uten å bruke noen innebygde biblioteker. En hoppliste er en datastruktur som tar O(log(n)) tid å legge til, slette og søke. Sammenlignet med treet og det rød-svarte treet som har samme funksjon og ytelse, kan kodelengden til Skiplist være relativt ...

Les mer

Spørsmål 22. Roter bilde LeetCode Solution Problemstilling Roter bilde LeetCode Løsning – Du får en nxn 2D-matrise som representerer et bilde, roter bildet 90 grader (med klokken). Du må rotere bildet på plass, noe som betyr at du må endre 2D-matrisen direkte. IKKE alloker en annen 2D-matrise og gjør rotasjonen. Eksempel testtilfelle 1: Inndata: ...

Les mer

Spørsmål 23. Nærmeste blad i et binært tre LeetCode-løsning Problemstilling Nærmeste blad i et binært tre LeetCode-løsning – Gitt roten til et binært tre der hver node har en unik verdi og et målheltall k, returner verdien til nærmeste bladnod til målet k i treet. Nærmest et blad betyr det minste antallet kanter som er reist på det binære treet til ...

Les mer

Spørsmål 24. Slå sammen K sorterte lister Merge K-sorterte koblede lister-problemet er så kjent som i intervjuets synspunkt. Dette spørsmålet stilles så mange ganger i store selskaper som Google, Microsoft, Amazon, etc. Som navnet antyder, har vi fått k-sorterte koblede lister. Vi må slå dem sammen til en ...

Les mer

Spørsmål 25. Skyvevindu maksimalt I maksimalt skyvevindu har vi gitt en matrise numre, for hvert sammenhengende vindu av størrelse k, finn det maksimale elementet i vinduet. Eksempel Inngangstall [] = {1,3, -1, -3,5,3,6,7} k = 3 Utgang {3,3,5,5,6,7} Forklaring Naiv tilnærming for skyvevindu Maks. hvert sammenhengende vindu av størrelse k, krysser ...

Les mer

Translate »