Datebricks Interview Froen

Databricks Array Froen

Fro 1. Setzt Läschen GetRandom O(1) Leetcode Léisung Problem Ausso D'Insert Läschen GetRandom O (1) LeetCode Léisung - "Insert Delete GetRandom O (1)" freet Iech dës véier Funktiounen an O (1) Zäit Komplexitéit ëmzesetzen. insert (val): Setzt de Val an de randomiséierte Set a gitt richteg zréck wann d'Element am Ufank net am Set fehlt. Et gëtt falsch zréck wann de ...

méi liesen

Fro 2. Trapping Reen Waasser Leetcode Léisung Problem Statement The Trapping Rain Water LeetCode Solution - "Trapping Rain Water" seet, datt eng Rei vun Héichten gëtt, déi eng Héichtkaart duerstellt, wou d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi nom Reen agespaart ass. Beispill: Input: Héicht = [0,1,0,2,1,0,1,3,2,1,2,1] Ausgang: 6 Erklärung: Check ...

méi liesen

Fro 3. Zielt all Nofolger mat Produkt manner wéi K De Problem "Zielt all Nofolger mat engem Produkt manner wéi K" seet datt Dir eng Partie ganz Zuelen kritt. Fannt elo d'Zuel vun de Sektiounen, déi e Produkt manner hunn wéi e gegebenen Input K. Beispill a [] = {1, 2, 3, 4, 5} k = 8 Unzuel vu Sektiounen manner ...

méi liesen

Fro 4. Zomm vu Mindest- a Maximalelementer vun all Ënnerarrays vun der Gréisst k Probleemer Erklärung De Problem "Som vu Mindest- a Maximalelementer vun all Ënnersaache vun der Gréisst k" seet datt Dir en Array kritt mat positiven an negativen Heelzuelen, fannt d'Zomm vu Mindest- a Maximalelementer vun allen Ënnerarrays vun der Gréisst k. Beispiller arr [] = {5, 9, 8, 3, ...

méi liesen

Fro 5. Zielt Ënnerarrays mat der selwechter Zuel vun 1 an 0 Probleemer Ausso De Problem "Zielt Ënnerarraye mat der selwechter Zuel vun 1 an 0" seet datt Dir en Array kritt deen nëmmen aus 0 an 1 ass. D'Problemerklärung freet fir de Grof vun Ënnergruppen erauszefannen, déi gläich wéi 0 vun den Annoncen 1 bestinn. Beispill arr [] = {0, 0, 1, ...

méi liesen

Fro 6. Zielt Subarrays mat total ënnerschiddlechen Elementer déi selwecht wéi originell Array Probleemer Ausso "Zielt Ënneruerdnungen mat total ënnerschiddlechen Elementer déiselwecht wéi ursprénglech Array" seet datt Dir eng ganz Zuel Array kritt. D'Problemerklärung freet d'Gesamtzuel vun Ënnerarrayen erauszefannen, déi all ënnerschiddlech Elementer enthalen, sou wéi se an engem originale Array präsent sinn. Beispill arr [] = {2, 1, 3, 2, ...

méi liesen

Fro 7. Fannt déi klengst positiv ganz Zuel, déi net als Zomm vun all Ënnergrupp vun engem bestëmmten Array duergestallt kënne ginn Probleemer Erklärung Dir kritt e sortéiert Array vu ganz Zuelen. Mir musse dee klengste positive ganzzuelege Wert fannen deen net als Zomm vun all Ënnergrupp vun engem bestëmmten Array duergestallt ka ginn. Beispill arr [] = {1,4,7,8,10} 2 Erklärung: Well et kee Subarray gëtt deen 2 als ... duerstelle kann.

méi liesen

Fro 8. Dréck Klammern a Matrix Chain Multiplikation Problem Probleemer Erklärung Mir mussen d'Uerdnung vu Multiplikatioun vu Matrize fannen sou datt d'Zuel vun den Operatiounen, déi an der Multiplikatioun vun all de Matricen involvéiert sinn, miniméiert ass. Da musse mir dës Bestellung drécken, dh Dréck Klammern am Matrixketten Multiplikatiounsproblem. Bedenkt datt Dir 3 Matrizen A, B, ...

méi liesen

Fro 9. Fannt Dräi Element Aus Verschidde Dräi Arrays Esou datt a + b + c = Zomm Three Sum ass e Probleem vun Interviewer gär. Et ass e Problem dat ech perséinlech beim Amazon Interview gefrot gouf. Also, ouni méi Zäit ze verschwenden loosst eis zum Problem kommen. Eng Array déi positiv an negativ Zuelen huet. Dräi Zuelen déi bis op Null resuméieren / kënne geännert ginn, ...

méi liesen

Fro 10. Trapping Reen Waasser LeetCode Léisung Am Trapping Rain Water LeetCode Problem hu mir N net-negativ ganz Zuelen ginn, déi eng Héichtkaart representéieren an d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi an der uewe genannter Struktur agespaart ka ginn. Beispill Loosst eis dat verstoen mat engem Beispill Fir de ...

méi liesen

Fro 11. Klengste Positiv Zuel, déi an engem onsortéierte Array feelt Probleemer Erklärung An der gegebene onsortéierter Array fënnt déi klengst positiv Zuel déi an engem onsortéierte Array feelt. Eng positiv ganz Zuel enthält net 0. Mir kënnen d'Original Array änneren wann néideg. D'Array ka positiv an negativ Zuelen enthalen. Beispill a. Input Array: [3, 4, -1, 0, -2, 2, 1, ...

méi liesen

Databricks String Froen

Fro 12. Bréifkombinatioune vun enger Telefonsnummer A Bréifkombinatioune vun engem Telefonsnummerproblem hu mir e String mat Zuele vun 2 bis 9. ginn. De Problem ass all méiglech Kombinatiounen ze fannen déi vun där Zuel duergestallt kënne ginn wann all Nummer e puer Buschtawen huet. D'Aufgab vun der Nummer ass ...

méi liesen

Fro 13. Weeër decodéieren Am Decode Ways Problem hu mir eng net eidel String mat nëmmen Ziffere ginn, bestëmmen d'Gesamtzuel vu Weeër fir se ze decodéieren mat der folgender Mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Beispill S = "123" Unzuel Weeër fir dës Zeech ze decodéieren ass 3 Wa mir ...

méi liesen

Fro 14. Konvertéiert eng String déi Widderhuelung vun engem Ënnersträich vun der Längt K ass Probleemer Ausso Am "Convert a String that is Repetition of a Substring of Length K" Problem hu mir e String "s" an eng ganz "k" ginn. Schreift e Programm fir ze kontrolléieren ob et méiglech ass, en an e String ëmzewandelen deen d'Widderhuelung vun engem Substring ass mat ...

méi liesen

Databricks Tree Froen

Fro 15. Kontrolléiert ob e gegebene Binary Tree komplett ass oder net Probleemer Erklärung De Problem "Kontrolléiert ob e bestëmmte Binary Tree komplett ass oder net" seet datt Dir d'Wurzel vun engem binäre Bam kritt, préift ob de Bam komplett ass oder net. E komplette Binäre Bam huet all seng Niveauen gefëllt ausser de leschten Niveau an d'Noden ...

méi liesen

Databricks Stack Froen

Fro 16. Trapping Reen Waasser Leetcode Léisung Problem Statement The Trapping Rain Water LeetCode Solution - "Trapping Rain Water" seet, datt eng Rei vun Héichten gëtt, déi eng Héichtkaart duerstellt, wou d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi nom Reen agespaart ass. Beispill: Input: Héicht = [0,1,0,2,1,0,1,3,2,1,2,1] Ausgang: 6 Erklärung: Check ...

méi liesen

Fro 17. Trapping Reen Waasser LeetCode Léisung Am Trapping Rain Water LeetCode Problem hu mir N net-negativ ganz Zuelen ginn, déi eng Héichtkaart representéieren an d'Breet vun all Bar ass 1. Mir mussen d'Quantitéit u Waasser fannen, déi an der uewe genannter Struktur agespaart ka ginn. Beispill Loosst eis dat verstoen mat engem Beispill Fir de ...

méi liesen

Databricks Queue Froen

Fro 18. Zomm vu Mindest- a Maximalelementer vun all Ënnerarrays vun der Gréisst k Probleemer Erklärung De Problem "Som vu Mindest- a Maximalelementer vun all Ënnersaache vun der Gréisst k" seet datt Dir en Array kritt mat positiven an negativen Heelzuelen, fannt d'Zomm vu Mindest- a Maximalelementer vun allen Ënnerarrays vun der Gréisst k. Beispiller arr [] = {5, 9, 8, 3, ...

méi liesen

Fro 19. Kontrolléiert ob e gegebene Binary Tree komplett ass oder net Probleemer Erklärung De Problem "Kontrolléiert ob e bestëmmte Binary Tree komplett ass oder net" seet datt Dir d'Wurzel vun engem binäre Bam kritt, préift ob de Bam komplett ass oder net. E komplette Binäre Bam huet all seng Niveauen gefëllt ausser de leschten Niveau an d'Noden ...

méi liesen

Databricks Matrix Froen

Fro 20. Dréck Klammern a Matrix Chain Multiplikation Problem Probleemer Erklärung Mir mussen d'Uerdnung vu Multiplikatioun vu Matrize fannen sou datt d'Zuel vun den Operatiounen, déi an der Multiplikatioun vun all de Matricen involvéiert sinn, miniméiert ass. Da musse mir dës Bestellung drécken, dh Dréck Klammern am Matrixketten Multiplikatiounsproblem. Bedenkt datt Dir 3 Matrizen A, B, ...

méi liesen

Databricks Aner Froen

Fro 21. Zäit baséiert Key-Value Store LeetCode Léisung Problem Statement Time Based Key-Value Store LeetCode Solution - Design eng Zäit-baséiert Schlëssel-Wäert Datenstruktur déi verschidde Wäerter fir dee selwechte Schlëssel bei verschiddenen Zäitstempel späichere kann an de Schlësselwäert op e bestëmmten Zäitstempel recuperéieren. Ëmsetzen TimeMap Klass: TimeMap () Initializes den Objet vun der Date Struktur. void set (String Schlëssel, String ...

méi liesen

Fro 22. Design Skiplist LeetCode Léisung Problem Statement Design Skiplist LeetCode Solution - Design eng Skiplist ouni agebaute Bibliothéiken ze benotzen. Eng Spranglëscht ass eng Datestruktur déi O(log(n)) Zäit hëlt fir ze addéieren, ze läschen an ze sichen. Am Verglach mam Bam a rout-schwaarze Bam, deen déiselwecht Funktioun a Leeschtung huet, kann d'Codelängt vu Skiplist vergläichbar sinn ...

méi liesen

Fro 23. Rotéiert Bild LeetCode Léisung Problem Ausso Rotatioun Bild LeetCode Léisung - Dir kritt eng nxn 2D Matrixentgasung e Bild representéiert, rotéiert d'Bild vun 90 Grad (Auer). Dir musst d'Bild op der Plaz rotéieren, dat heescht datt Dir den Input 2D Matrix direkt muss änneren. NET eng aner 2D Matrix verdeelen an d'Rotatioun maachen. Beispill Testfall 1: Input: ...

méi liesen

Fro 24. Noost Leaf an engem Binäre Bam LeetCode Léisung Problem Ausso noosten Leaf an engem binäre Bam LeetCode Léisung - Gitt d'Wurzel vun engem binäre Bam, wou all Node en eenzegaartege Wäert an en Zil ganz Zuel k huet, gitt de Wäert vum nooste Blatknuet op d'Zil k am Bam zréck. Nächst un engem Blat bedeit déi mannst Zuel vu Kanten, déi um binäre Bam gereest sinn fir ...

méi liesen

Fro 25. K K Sortéiert Verknäppt Lëschte Merge Fusionéieren K sortéiert verlinkt Lëschte Problem ass sou berühmt wéi am Interview Punkt. Dës Fro stellt sou vill Mol a grousse Firmen wéi Google, Microsoft, Amazon, asw. Wéi den Numm et scho seet hu mir mat k sortéiert verlinkt Lëschte geliwwert. Mir musse se zesumme fusionéieren zu engem ...

méi liesen

Fro 26. Rutschfenster Maximal A Sliding Window Maximum Problem hu mir en Array nums gegeben, fir all uschléissend Fënster vun der Gréisst k, fënns de maximalen Element an der Fënster. Beispill Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Erklärung Naiv Approche fir Rutschfenster Maximal fir all ugestouss Fënster vun der Gréisst k, traverséiert ...

méi liesen

Translate »