Viðtalsspurningar gagnagrunna

Viðtalsspurningar gagnagrunnaPin

Gagnagrunnur er bandarískt hugbúnaðarfyrirtæki sem stofnað var af höfundum Apache Spark. Databricks þróar nettengdan vettvang til að vinna með Spark, sem veitir sjálfvirkan klasastjórnun og IPython-Stíl Fartölvur.

Það hefur fengið 4.7* einkunn á Glassdoor og er talið eitt af bestu vörufyrirtækjunum. Það er mjög virt fyrir jafnvægi milli vinnu og einkalífs.

Þeir veita einnig góða þjálfun sem mun nýtast líka í framtíðinni. Þú getur æft neðangreindar Databricks viðtalsspurningar fyrir viðtalið. Við höfum safnað fyrri algengum Databricks viðtalsspurningum til viðmiðunar.

Databricks fylkisspurningar

Spurning 1. Settu inn Delete GetRandom O(1) Leetcode lausn Vandamálsyfirlýsing Insert Delete GetRandom O(1) LeetCode Lausn – „Insert Delete GetRandom O(1)“ biður þig um að innleiða þessar fjórar aðgerðir í O(1) tímaflækju. insert(val): Settu valið inn í slembivalið mengi og skilaðu satt ef frumefnið er upphaflega fjarverandi í menginu. Það skilar ósatt þegar...

Lesa meira

Spurning 2. Trapping Rain Water Leetcode lausn Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu ...

Lesa meira

Spurning 3. Telja allar eftirfylgni sem hafa vöru minna en K Vandamálið „Teljið allar eftirfylgni sem hafa vöru minni en K“ segir að þér sé gefin fjöldi heiltala. Finndu nú fjölda eftirfylgni sem hafa vöru minni en tiltekið inntak K. Dæmi a [] = {1, 2, 3, 4, 5} k = 8 Fjöldi eftirfylgni minna ...

Lesa meira

Spurning 4. Summa af lágmarks- og hámarksþáttum allra undirflokka af stærð k Staðhæfing um vandamál Vandamálið „Summan af lágmarks- og hámarksþáttum allra undirflokka af stærð k“ segir að þér sé gefin fylki sem inniheldur jákvæðar og neikvæðar heiltölur, finndu summan af lágmarks- og hámarksþáttum allra undirflokka af stærð k. Dæmi arr [] = {5, 9, 8, 3, ...

Lesa meira

Spurning 5. Teljið undirflokka með jöfnum fjölda 1 og 0 Staðhæfing um vandamál Vandamálið „Teljið undirfylki með jöfnum fjölda 1 og 0“ segir að þér sé gefið fylki sem samanstendur aðeins af 0 og 1. Vandamálayfirlýsingin biður um að finna út fjölda undirflokka sem samanstanda af jöfnu 0 af auglýsingu 1. Dæmi arr [] = {0, 0, 1, ...

Lesa meira

Spurning 6. Teljið undirflokka með samtals sérstaka þætti eins og upprunalega fylkið Vandamályfirlýsing „Teljið undirflokka með samtals mismunandi þætti eins og upphaflegt fylki“ segir að þér sé gefin heiltölufylki. Vandamálayfirlýsingin biður um að finna út heildarfjölda undirfylkja sem innihalda alla aðskilda þætti eins og þeir eru til staðar í upphaflegu fylki. Dæmi arr [] = {2, 1, 3, 2, ...

Lesa meira

Spurning 7. Finndu minnstu jákvæðu heiltölugildið sem ekki er hægt að tákna sem summa hvers undirmengis tiltekins fylkis Yfirlýsing um vandamál Þú færð raðað fylki af heiltölum. Við verðum að finna minnsta jákvæða heiltölugildið sem ekki er hægt að tákna sem summa hvers undirmengis tiltekins fylkis. Dæmi arr [] = {1,4,7,8,10} 2 Skýring: Vegna þess að það er ekki til neinn undirflokkur sem getur táknað 2 sem ...

Lesa meira

Spurning 8. Prentun sviga í margföldunarvandamáli fylki Staðhæfing um vandamál Við þurfum að finna röð margföldunar fylkja þannig að fjöldi aðgerða sem taka þátt í margföldun allra fylkja sé lágmarkaður. Síðan þurfum við að prenta þessa pöntun, þ.e. prenta sviga í margföldunar vandamáli fylkiskeðju. Teljum að þú hafir 3 fylki A, B, ...

Lesa meira

Spurning 9. Finndu þrjú frumefni úr mismunandi þremur fylkjum þannig að a + b + c = summa Three Sum er vandamál sem viðmælendur elska. Það er vandamál sem ég var persónulega spurður að í Amazon viðtalinu. Svo, án þess að eyða meiri tíma, skulum við komast að vandamálinu. Fylki sem hefur bæði jákvæðar og neikvæðar tölur. Þremur tölum sem geta numið allt að núlli / er hægt að breyta, ...

Lesa meira

Spurning 10. Gleypa regnvatn LeetCode lausn Í gildru regnvatns LeetCode vandamálinu höfum við gefið upp N óneikvæðar heiltölur sem tákna hæðarkort og breidd hverrar stiku er 1. Við verðum að finna magn vatns sem hægt er að fanga í ofangreindri byggingu. Dæmi Við skulum skilja það með dæmi Fyrir ...

Lesa meira

Spurning 11. Minnsta jákvæða töluna vantar í óflokkað fylki Staðhæfing um vandamál Í tilteknu óflokkaða fylkinu finndu minnstu jákvæðu töluna sem vantar í óflokkað fylki. Jákvæð heiltala inniheldur ekki 0. Við getum breytt upprunalega fylkinu ef þörf er á. Fylkingin getur innihaldið jákvæðar og neikvæðar tölur. Dæmi a. Inntak fylki: [3, 4, -1, 0, -2, 2, 1, ...

Lesa meira

Databricks strengjaspurningar

Spurning 12. Bréfasamsetningar símanúmers Í stafasamsetningum símanúmeravandræða höfum við gefið streng sem inniheldur tölur frá 2 til 9. Vandamálið er að finna allar mögulegar samsetningar sem hægt er að tákna með því númeri ef hver tala hefur einhverjum bókstöfum úthlutað. Úthlutun númersins er ...

Lesa meira

Spurning 13. Afkóða leiðir Í Decode Ways vandamálinu höfum við gefið streng sem er ekki tómur sem inniheldur aðeins tölustafi, ákvarðaðu heildarfjölda leiða til að afkóða það með eftirfarandi kortlagningu: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Dæmi S = “123” Fjöldi leiða til að afkóða þennan streng er 3 Ef við ...

Lesa meira

Spurning 14. Umbreyta streng sem er endurtekning á undirstreng af lengd K Staðhæfing um vandamál Í vandamálinu „Umbreyta streng sem er endurtekning á undirstreng af lengd K“ höfum við gefið streng „s“ og heiltölu „k“. Skrifaðu forrit til að athuga hvort er mögulegt að breyta því í streng sem er endurtekning á undirstreng með ...

Lesa meira

Databricks tré spurningar

Spurning 15. Athugaðu hvort tiltekið tvöfalt tré sé fullkomið eða ekki Staðhæfing um vandamál Vandamálið „Athugaðu hvort tiltekið tvöfalt tré sé heilt eða ekki“ segir að þér sé gefin rót tvíundatrés, athugaðu hvort tréð sé heilt eða ekki. Heilt tvöfalt tré hefur öll stig þess fyllt nema síðasta stig og hnúður ...

Lesa meira

Databricks Stack Spurningar

Spurning 16. Trapping Rain Water Leetcode lausn Vandamálslýsing The Trapping Rain Water LeetCode Lausnin – „Trapping Rain Water“ segir að miðað við fjölda hæða sem táknar hæðarkort þar sem breidd hverrar stiku er 1. Við þurfum að finna magn vatns sem er föst eftir rigningu. Dæmi: Inntak: hæð = [0,1,0,2,1,0,1,3,2,1,2,1] Úttak: 6 Útskýring: Athugaðu ...

Lesa meira

Spurning 17. Gleypa regnvatn LeetCode lausn Í gildru regnvatns LeetCode vandamálinu höfum við gefið upp N óneikvæðar heiltölur sem tákna hæðarkort og breidd hverrar stiku er 1. Við verðum að finna magn vatns sem hægt er að fanga í ofangreindri byggingu. Dæmi Við skulum skilja það með dæmi Fyrir ...

Lesa meira

Databricks biðröð spurningar

Spurning 18. Summa af lágmarks- og hámarksþáttum allra undirflokka af stærð k Staðhæfing um vandamál Vandamálið „Summan af lágmarks- og hámarksþáttum allra undirflokka af stærð k“ segir að þér sé gefin fylki sem inniheldur jákvæðar og neikvæðar heiltölur, finndu summan af lágmarks- og hámarksþáttum allra undirflokka af stærð k. Dæmi arr [] = {5, 9, 8, 3, ...

Lesa meira

Spurning 19. Athugaðu hvort tiltekið tvöfalt tré sé fullkomið eða ekki Staðhæfing um vandamál Vandamálið „Athugaðu hvort tiltekið tvöfalt tré sé heilt eða ekki“ segir að þér sé gefin rót tvíundatrés, athugaðu hvort tréð sé heilt eða ekki. Heilt tvöfalt tré hefur öll stig þess fyllt nema síðasta stig og hnúður ...

Lesa meira

Databricks fylkisspurningar

Spurning 20. Prentun sviga í margföldunarvandamáli fylki Staðhæfing um vandamál Við þurfum að finna röð margföldunar fylkja þannig að fjöldi aðgerða sem taka þátt í margföldun allra fylkja sé lágmarkaður. Síðan þurfum við að prenta þessa pöntun, þ.e. prenta sviga í margföldunar vandamáli fylkiskeðju. Teljum að þú hafir 3 fylki A, B, ...

Lesa meira

Databricks Aðrar spurningar

Spurning 21. Tímabundin Key-Value Store LeetCode lausn Vandamálsyfirlýsing Tímabundin lykilgildi Store LeetCode lausn – Hannaðu tímabundið lykilgildi gagnaskipulag sem getur geymt mörg gildi fyrir sama lykil á mismunandi tímastimplum og sótt gildi lykilsins á ákveðnum tímastimpli. Innleiða TimeMap flokkinn: TimeMap() Frumstillir hlut gagnaskipulagsins. ógilt sett (strengjalykill, strengur ...

Lesa meira

Spurning 22. Hönnun Skiplist LeetCode lausn Vandamálsyfirlýsing Hönnun Skiplist LeetCode Lausn – Hannaðu Skiplist án þess að nota innbyggð bókasöfn. Skiplisti er gagnauppbygging sem tekur O(log(n)) tíma að bæta við, eyða og leita. Í samanburði við tréð og rautt-svarta tréð sem hefur sömu virkni og afköst, getur kóðalengd Skiplist verið tiltölulega ...

Lesa meira

Spurning 23. Snúa mynd LeetCode lausn Vandamálsyfirlýsing Snúið mynd LeetCode lausn – Þú færð nxn 2D fylki sem táknar mynd, snúðu myndinni um 90 gráður (réttsælis). Þú verður að snúa myndinni á sínum stað, sem þýðir að þú verður að breyta inntaks 2D fylkinu beint. EKKI úthluta öðru 2D fylki og gera snúninginn. Dæmi próftilvik 1: Inntak: ...

Lesa meira

Spurning 24. Næsta lauf í tvöfaldri tré LeetCode lausn Vandamálsyfirlýsing Næsta lauf í tvíundartré LeetCode Lausn – Með hliðsjón af rót tvíundartrés þar sem hver hnútur hefur einstakt gildi og markheiltölu k, skilaðu gildi næsta laufhnút til marksins k í trénu. Næst blaða þýðir að minnsti fjöldi brúna sem ferðast er á tvíundartrénu til ...

Lesa meira

Spurning 25. Sameina K flokkaða tengda lista Sameina K flokkaða tengda lista vandamálið er svo frægt eins og sjónarhorn viðtalsins. Þessari spurningu er spurt svo oft í stórum fyrirtækjum eins og Google, Microsoft, Amazon o.s.frv. Eins og nafnið gefur til kynna höfum við fengið k flokkaða tengda lista. Við verðum að sameina þau saman í ...

Lesa meira

Spurning 26. Rennigluggi Hámark Í Sliding Window Maximum problem höfum við gefið array númer, fyrir hvern samliggjandi glugga af stærð k, finndu hámarksþáttinn í glugganum. Dæmi Input nums [] = {1,3, -1, -3,5,3,6,7} k = 3 Output {3,3,5,5,6,7} Skýring Naive nálgun fyrir renniglugga Hámark fyrir sérhver samliggjandi gluggi af stærð k, fer ...

Lesa meira

Translate »