Databricks Intervjufrågor

Databricks Intervjufrågornål

Databrickor är ett amerikanskt företagsprogramvaruföretag grundat av skaparna av Apache Spark. Databricks utvecklar en webbaserad plattform för att arbeta med Spark, som tillhandahåller automatiserad klusterhantering och ipythonStil bärbara datorer.

Den har fått 4.7* betyg på Glassdoor och anses vara ett av de bästa produktbaserade företagen. Den är högt ansedd för sin balans mellan arbete och privatliv.

They provide good training as well which will be beneficial in future too. You can practice the below Databricks Interview Questions for the interview. We have collected past frequently asked Databricks Interview Questions for your reference.

Databricks Array-frågor

Fråga 1. Infoga Delete GetRandom O(1) Leetcode Solution Problembeskrivning Insert Delete GetRandom O(1) LeetCode Lösning – "Insert Delete GetRandom O(1)" ber dig att implementera dessa fyra funktioner i O(1) tidskomplexitet. insert(val): Infoga valet i den slumpmässiga mängden och returnera true om elementet initialt saknas i setet. Det returnerar falskt när...

Läs mer

Fråga 2. Infångning av regnvatten Leetcode-lösning Problembeskrivning The Trapping Rain Water LeetCode Solution – "Fånga regnvatten" säger att givet en rad höjder som representerar en höjdkarta där bredden på varje stapel är 1. Vi måste hitta mängden vatten som fångas efter regn. Exempel: Ingång: höjd = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Förklaring: Kontrollera ...

Läs mer

Fråga 3. Räkna alla efterföljande produkter med mindre än K Problemet ”Räkna alla efterföljande produkter som har mindre än K” anger att du får en rad heltal. Hitta nu antalet sekvenser som har en produkt mindre än en given ingång K. Exempel a [] = {1, 2, 3, 4, 5} k = 8 Antal sekvenser mindre ...

Läs mer

Fråga 4. Summan av minimi- och maximumelement för alla underarrangemang av storlek k Problemförklaring Problemet "Summan av minimi- och maxelement för alla underarrangemang av storlek k" anger att du får en matris som innehåller positiva och negativa heltal, hitta summan av minimi- och maxelement för alla undergrupper av storlek k. Exempel arr [] = {5, 9, 8, 3, ...

Läs mer

Fråga 5. Räkna underarrangemang med lika antal 1 och 0 Problembeskrivning Problemet ”Räkna undermatriser med lika antal 1 och 0” säger att du får en matris som bara består av 0 och 1. Problemuppgiften frågar att ta reda på antalet underordningar som består av lika många som 0: s annons 1: er. Exempel arr [] = {0, 0, 1, ...

Läs mer

Fråga 6. Räkna underarrangemang med totalt distinkta element som originalarray Problembeskrivning "Räkna underarrangemang som har totalt distinkta element som originalarrayen" anger att du får en heltalmatris. Problemuppgiften ber om att ta reda på det totala antalet underarrayer som innehåller alla distinkta element som finns i en originalmatris. Exempel arr [] = {2, 1, 3, 2, ...

Läs mer

Fråga 7. Hitta det minsta positiva heltalsvärdet som inte kan representeras som summan av någon delmängd av en given matris Problembeskrivning Du får en sorterad matris av heltal. Vi måste hitta det minsta positiva heltalsvärdet som inte kan representeras som summan av någon delmängd av en given matris. Exempel arr [] = {1,4,7,8,10} 2 Förklaring: Eftersom det inte finns någon undergrupp som kan representera 2 som en ...

Läs mer

Fråga 8. Utskrift av parenteser i Matrix Chain Multiplication Problem Problembeskrivning Vi måste hitta ordningen för multiplicering av matriser så att antalet operationer som är involverade i multiplicering av alla matriser minimeras. Då måste vi skriva ut den här beställningen, dvs skriva ut parenteser i matrixkedjans multiplikationsproblem. Tänk på att du har 3 matriser A, B, ...

Läs mer

Fråga 9. Hitta tre element från olika tre arrays så att a + b + c = summa Three Sum är ett problem som intervjuarna älskar. Det är ett problem som jag personligen frågades under Amazon-intervjun. Så, utan att slösa mer tid, låt oss komma till problemet. En matris som har både positiva och negativa siffror. Tre siffror som summerar upp till noll / kan ändras, ...

Läs mer

Fråga 10. Infångning av regnvatten LeetCode Solution I problemet med att fånga regnvatten LeetCode har vi gett N icke-negativa heltal som representerar en höjdkarta och bredden på varje stapel är 1. Vi måste hitta mängden vatten som kan fångas i ovanstående struktur. Exempel Låt oss förstå det med ett exempel för ...

Läs mer

Fråga 11. Minsta positiva antal saknas i en osorterad matris Problemstatus I den givna osorterade matrisen hittar du det minsta positiva antalet som saknas i en osorterad matris. Ett positivt heltal inkluderar inte 0. Vi kan ändra den ursprungliga matrisen om det behövs. Matrisen kan innehålla positiva och negativa tal. Exempel a. Inmatningsmatris: [3, 4, -1, 0, -2, 2, 1, ...

Läs mer

Databricks strängfrågor

Fråga 12. Brevkombinationer av ett telefonnummer I bokstavskombinationer av ett telefonnummerproblem har vi gett en sträng som innehåller siffror från 2 till 9. Problemet är att hitta alla möjliga kombinationer som kan representeras av det numret om varje nummer har några bokstäver tilldelade. Tilldelningen av numret är ...

Läs mer

Fråga 13. Avkoda sätt I avkoda sätt problem har vi gett en icke-tom sträng som bara innehåller siffror, bestäm det totala antalet sätt att avkoda det med hjälp av följande kartläggning: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Exempel S = “123” Antalet sätt att avkoda denna sträng är 3 Om vi ​​...

Läs mer

Fråga 14. Konvertera en sträng som är upprepning av en sträng med längd K Problemförklaring I problemet "Konvertera en sträng som är upprepning av en längdsträng K" har vi gett en sträng "s" och ett heltal "k". Skriv ett program för att kontrollera om det är möjligt att konvertera det till en sträng som är upprepningen av en substring med ...

Läs mer

Databricks trädfrågor

Fråga 15. Kontrollera om ett visst binärt träd är komplett eller inte Problembeskrivning Problemet "Kontrollera om ett visst binärt träd är komplett eller inte" anger att du får roten till ett binärt träd, kontrollera om trädet är komplett eller inte. Ett komplett binärt träd har alla sina nivåer fyllda förutom den sista nivån och noder ...

Läs mer

Databricks Stack-frågor

Fråga 16. Infångning av regnvatten Leetcode-lösning Problembeskrivning The Trapping Rain Water LeetCode Solution – "Fånga regnvatten" säger att givet en rad höjder som representerar en höjdkarta där bredden på varje stapel är 1. Vi måste hitta mängden vatten som fångas efter regn. Exempel: Ingång: höjd = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Förklaring: Kontrollera ...

Läs mer

Fråga 17. Infångning av regnvatten LeetCode Solution I problemet med att fånga regnvatten LeetCode har vi gett N icke-negativa heltal som representerar en höjdkarta och bredden på varje stapel är 1. Vi måste hitta mängden vatten som kan fångas i ovanstående struktur. Exempel Låt oss förstå det med ett exempel för ...

Läs mer

Databricks köfrågor

Fråga 18. Summan av minimi- och maximumelement för alla underarrangemang av storlek k Problemförklaring Problemet "Summan av minimi- och maxelement för alla underarrangemang av storlek k" anger att du får en matris som innehåller positiva och negativa heltal, hitta summan av minimi- och maxelement för alla undergrupper av storlek k. Exempel arr [] = {5, 9, 8, 3, ...

Läs mer

Fråga 19. Kontrollera om ett visst binärt träd är komplett eller inte Problembeskrivning Problemet "Kontrollera om ett visst binärt träd är komplett eller inte" anger att du får roten till ett binärt träd, kontrollera om trädet är komplett eller inte. Ett komplett binärt träd har alla sina nivåer fyllda förutom den sista nivån och noder ...

Läs mer

Databricks matrisfrågor

Fråga 20. Utskrift av parenteser i Matrix Chain Multiplication Problem Problembeskrivning Vi måste hitta ordningen för multiplicering av matriser så att antalet operationer som är involverade i multiplicering av alla matriser minimeras. Då måste vi skriva ut den här beställningen, dvs skriva ut parenteser i matrixkedjans multiplikationsproblem. Tänk på att du har 3 matriser A, B, ...

Läs mer

Databricks Andra frågor

Fråga 21. Tidsbaserad Key-Value Store LeetCode-lösning Problembeskrivning Tidsbaserad nyckel-värde lagra LeetCode-lösning – Designa en tidsbaserad nyckel-värde datastruktur som kan lagra flera värden för samma nyckel vid olika tidsstämplar och hämta nyckelns värde vid en viss tidsstämpel. Implementera TimeMap-klassen: TimeMap() Initierar objektet i datastrukturen. void set (String key, String ...

Läs mer

Fråga 22. Design Skiplist LeetCode Solution Problemformulering Design Skiplist LeetCode Solution – Designa en Skiplist utan att använda några inbyggda bibliotek. En överhoppningslista är en datastruktur som tar O(log(n)) tid att lägga till, radera och söka. Jämfört med trädet och röd-svart träd som har samma funktion och prestanda, kan kodlängden på Skiplist vara jämförelsevis ...

Läs mer

Fråga 23. Rotera bild LeetCode Solution Problembeskrivning Rotera bild LeetCode Lösning – Du får en nxn 2D-matris som representerar en bild, rotera bilden 90 grader (medurs). Du måste rotera bilden på plats, vilket innebär att du måste modifiera den ingående 2D-matrisen direkt. Tilldela INTE en annan 2D-matris och gör rotationen. Exempel testfall 1: Ingång: ...

Läs mer

Fråga 24. Närmaste blad i ett binärt träd LeetCode-lösning Problembeskrivning Närmaste blad i ett binärt träd LeetCode Lösning – Givet roten till ett binärt träd där varje nod har ett unikt värde och ett målheltal k, returnera värdet för närmaste lövnod till målet k i trädet. Närmast ett löv betyder det minsta antalet kanter som färdats på det binära trädet till ...

Läs mer

Fråga 25. Slå samman K sorterade länkade listor Sammanfoga K-sorterade länkade listor är så känt enligt intervjuperspektivet. Den här frågan ställer så många gånger i stora företag som Google, Microsoft, Amazon, etc. Som namnet antyder har vi fått k-sorterade länkade listor. Vi måste slå samman dem till en ...

Läs mer

Fråga 26. Skjutfönster maximalt I problem med skjutfönster maximalt har vi angett en matrisnummer för varje angränsande fönster av storlek k, hitta det maximala elementet i fönstret. Exempel Ingångsnummer [] = {1,3, -1, -3,5,3,6,7} k = 3 Utgång {3,3,5,5,6,7} Förklaring Naiv metod för skjutfönster Maximal för varje angränsande fönster av storlek k, korsar ...

Läs mer

Translate »