سوالات مصاحبه Databricks

سوالات مصاحبه Databricksسنجاق

پایگاه داده یک شرکت نرم افزاری سازمانی آمریکایی است که توسط سازندگان تاسیس شده است جرقه آپاچی. Databricks یک پلت فرم مبتنی بر وب برای کار با Spark ایجاد می کند که به صورت خودکار ارائه می دهد مدیریت خوشه و IPythonسبک نوت بوک.

امتیاز 4.7* را در Glassdoor دریافت کرده است و یکی از بهترین شرکت های مبتنی بر محصول محسوب می شود. به دلیل تعادل بین کار و زندگی بسیار مورد توجه است.

آنها آموزش خوبی نیز ارائه می دهند که در آینده نیز مفید خواهد بود. می توانید سوالات مصاحبه Databricks زیر را برای مصاحبه تمرین کنید. ما سؤالات مصاحبه پرتکرار گذشته Databricks را برای مرجع شما جمع آوری کرده ایم.

سوالات آرایه Databricks

سوال 1. حداقل افزایش برای ایجاد آرایه راه حل Leetcode منحصر به فرد بیان مشکل: حداقل افزایش برای ایجاد یک راه حل Leetcode آرایه - یک عدد آرایه عدد صحیح به شما داده می شود. در یک حرکت، می توانید یک شاخص i را انتخاب کنید که در آن 0 <= i < nums.length و اعداد[i] در 1 افزایش یابد. حداقل تعداد حرکت ها را برگردانید تا هر مقدار در اعداد منحصر به فرد شود. ...

ادامه مطلب

سوال 2. درج حذف GetRandom O(1) Leetcode Solution بیان مسئله راه حل Insert Delete GetRandom O(1) LeetCode – "Insert Delete GetRandom O(1)" از شما می خواهد که این چهار تابع را در پیچیدگی زمانی O(1) پیاده سازی کنید. insert(val): val را در مجموعه تصادفی قرار دهید و اگر عنصر در ابتدا در مجموعه وجود نداشته باشد مقدار true را برگردانید. زمانی که ...

ادامه مطلب

سوال 3. به دام انداختن راه حل لیتکد آب باران بیان مسئله راه حل LeetCode Trapping Rain Water – «به دام انداختن آب باران» بیان می کند که با توجه به آرایه ای از ارتفاعات که نشان دهنده یک نقشه ارتفاعی است که در آن عرض هر نوار 1 است. ما باید مقدار آبی که پس از باران به دام افتاده است را پیدا کنیم. مثال: ورودی: ارتفاع = [0,1,0,2,1,0,1,3,2,1,2,1،6،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] خروجی: XNUMX توضیح: بررسی ...

ادامه مطلب

سوال 4. تمام دنباله های دارای محصول کمتر از K را بشمارید مسئله "شمردن تمام متعلقات دارای محصول کمتر از K" بیانگر این است که به شما آرایه ای از اعداد صحیح داده می شود. اکنون تعداد دنباله هایی را پیدا کنید که دارای یک محصول کمتر از ورودی داده شده هستند K. مثال a [] = {1، 2، 3، 4، 5} k = 8 تعداد دنباله های کمتر ...

ادامه مطلب

سوال 5. جمع حداقل و حداکثر عناصر تمام زیرشاخه های اندازه k بیان مسئله مسئله "مجموع عناصر حداقل و حداکثر تمام زیرآرایه های اندازه k" بیان می کند که به شما آرایه ای حاوی عددهای صحیح مثبت و منفی داده می شود ، مجموع عناصر حداقل و حداکثر تمام زیر آرایه های اندازه k را پیدا کنید. arr [] = {5 ، 9 ، 8 ، 3 ، ...

ادامه مطلب

سوال 6. زیرآرایه ها را با تعداد برابر 1 و 0 بشمارید بیان مسئله مسئله "شمارش زیرآرایه ها با تعداد برابر 1 و 0" بیان می کند که به شما آرایه ای متشکل از 0 و 1 فقط داده می شود. بیانیه مسئله می خواهد تعداد آرایه های فرعی متشکل از عدد برابر 0 را از آگهی 1 پیدا کند. مثال arr [] = {0 ، 0 ، 1 ، ...

ادامه مطلب

سوال 7. زیر آرایه ها را با عناصر متمایز کاملاً مشابه آرایه اصلی بشمارید در بیان مسئله "زیرآرایه ها را که دارای کل عناصر متمایز مشابه آرایه اصلی هستند" بشمارید ، بیان می کند که به شما یک آرایه صحیح داده می شود. بیانیه مسئله می خواهد تعداد کل زیر آرایه ها را که شامل همه عناصر متمایز موجود در یک آرایه اصلی است ، پیدا کند. مثال arr [] = {2 ، 1 ، 3 ، 2 ، ...

ادامه مطلب

سوال 8. کوچکترین مقدار صحیح مثبت را پیدا کنید که به عنوان مجموع زیرمجموعه های یک آرایه داده شده نمایش داده نشود بیان مسئله به شما یک آرایه مرتب شده از اعداد صحیح داده می شود. ما باید کمترین مقدار صحیح مثبت را پیدا کنیم که نمی تواند به عنوان جمع زیرمجموعه های یک آرایه مشخص ارائه شود. arr example [] = {1,4,7,8,10،2،2،XNUMX،XNUMX} XNUMX توضیح: چون هیچ زیر آرایه ای وجود ندارد که بتواند XNUMX را به عنوان یک ...

ادامه مطلب

سوال 9. براکت های چاپ در مسئله ضرب زنجیره ماتریس بیانیه مسئله باید ترتیب ضرب ماتریس ها را به گونه ای پیدا کنیم که تعداد عملیات مربوط به ضرب ماتریس ها به حداقل برسد. سپس باید این ترتیب را چاپ کنیم ، یعنی براکت ها را در مسئله ضرب زنجیره ماتریس چاپ کنیم. در نظر بگیرید که 3 ماتریس A ، B ، ... دارید

ادامه مطلب

سوال 10. سه عنصر از سه آرایه مختلف را پیدا کنید به طوری که a + b + c = مجموع Three Sum مشکلی است که مورد علاقه مصاحبه کنندگان قرار گرفته است. این مشکلی است که شخصاً در مصاحبه آمازون از من پرسیده شد. بنابراین ، بدون اتلاف وقت بیشتر ، به مشکل بپردازیم. آرایه ای که دارای اعداد مثبت و منفی است. سه عددی که جمع آنها صفر است / قابل اصلاح هستند ، ...

ادامه مطلب

سوال 11. به دام انداختن راه حل آب باران LeetCode در مسئله LeetCode Trapping Rain Water، ما N عدد صحیح غیر منفی را ارائه کرده ایم که نشان دهنده یک نقشه ارتفاعی است و عرض هر نوار 1 است. ما باید مقدار آبی را که می توان در ساختار فوق محبوس کرد، پیدا کرد. مثال بیایید بفهمیم که با یک مثال برای ...

ادامه مطلب

سوال 12. کوچکترین شماره مثبت موجود در یک آرایه مرتب نشده بیان مسئله در آرایه مرتب نشده ، کمترین عدد مثبت موجود در آرایه مرتب نشده را پیدا کنید. یک عدد صحیح مثبت شامل 0 نیست. در صورت نیاز می توانیم آرایه اصلی را اصلاح کنیم. آرایه ممکن است حاوی اعداد مثبت و منفی باشد. مثال الف. آرایه ورودی: [3 ، 4 ، -1 ، 0 ، -2 ، 2 ، 1 ، ...

ادامه مطلب

سوالات رشته Databricks

سوال 13. ترکیب حروف یک شماره تلفن در ترکیب حروف یک مسئله شماره تلفن ، ما یک رشته حاوی اعداد از 2 تا 9 داده ایم. مسئله این است که اگر هر شماره چند حرف به آن اختصاص داده باشد ، تمام ترکیبات ممکن را می توان با آن شماره نشان داد. تخصیص عدد ...

ادامه مطلب

سوال 14. رمزگشایی راه ها در مسئله Decode Ways ما یک رشته غیر خالی را ارائه داده ایم که فقط شامل رقم است ، تعداد کل روشهای رمزگشایی آن را با استفاده از نقشه زیر تعیین کنید: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 مثال S = "123" تعداد راه های رمزگشایی این رشته 3 است اگر ما ...

ادامه مطلب

سوال 15. رشته ای را که تکرار زیر رشته طول K است ، تبدیل کنید بیان مسئله در مسئله "تبدیل رشته ای که تکرار یک زیر رشته از طول K است" ما یک رشته "s" و یک عدد صحیح "k" را داده ایم. برنامه ای بنویسید تا بررسی کند آیا امکان تبدیل آن به رشته ای که تکرار یک زیر رشته با ...

ادامه مطلب

سوالات درخت Databricks

سوال 16. بررسی کنید که آیا یک باینری درخت کامل است یا خیر بیان مسئله مسئله "بررسی کامل بودن یک درخت دودویی معین یا خیر" بیانگر این است که ریشه یک درخت باینری به شما داده شده است ، بررسی کنید که آیا درخت کامل است یا خیر. یک درخت دودویی کامل تمام سطوح خود را پر کرده است به جز آخرین سطح و گره ها ...

ادامه مطلب

سوالات پشته Databricks

سوال 17. به دام انداختن راه حل لیتکد آب باران بیان مسئله راه حل LeetCode Trapping Rain Water – «به دام انداختن آب باران» بیان می کند که با توجه به آرایه ای از ارتفاعات که نشان دهنده یک نقشه ارتفاعی است که در آن عرض هر نوار 1 است. ما باید مقدار آبی که پس از باران به دام افتاده است را پیدا کنیم. مثال: ورودی: ارتفاع = [0,1,0,2,1,0,1,3,2,1,2,1،6،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] خروجی: XNUMX توضیح: بررسی ...

ادامه مطلب

سوال 18. به دام انداختن راه حل آب باران LeetCode در مسئله LeetCode Trapping Rain Water، ما N عدد صحیح غیر منفی را ارائه کرده ایم که نشان دهنده یک نقشه ارتفاعی است و عرض هر نوار 1 است. ما باید مقدار آبی را که می توان در ساختار فوق محبوس کرد، پیدا کرد. مثال بیایید بفهمیم که با یک مثال برای ...

ادامه مطلب

سوالات صف دیتابریکس

سوال 19. جمع حداقل و حداکثر عناصر تمام زیرشاخه های اندازه k بیان مسئله مسئله "مجموع عناصر حداقل و حداکثر تمام زیرآرایه های اندازه k" بیان می کند که به شما آرایه ای حاوی عددهای صحیح مثبت و منفی داده می شود ، مجموع عناصر حداقل و حداکثر تمام زیر آرایه های اندازه k را پیدا کنید. arr [] = {5 ، 9 ، 8 ، 3 ، ...

ادامه مطلب

سوال 20. بررسی کنید که آیا یک باینری درخت کامل است یا خیر بیان مسئله مسئله "بررسی کامل بودن یک درخت دودویی معین یا خیر" بیانگر این است که ریشه یک درخت باینری به شما داده شده است ، بررسی کنید که آیا درخت کامل است یا خیر. یک درخت دودویی کامل تمام سطوح خود را پر کرده است به جز آخرین سطح و گره ها ...

ادامه مطلب

سوالات ماتریس Databricks

سوال 21. براکت های چاپ در مسئله ضرب زنجیره ماتریس بیانیه مسئله باید ترتیب ضرب ماتریس ها را به گونه ای پیدا کنیم که تعداد عملیات مربوط به ضرب ماتریس ها به حداقل برسد. سپس باید این ترتیب را چاپ کنیم ، یعنی براکت ها را در مسئله ضرب زنجیره ماتریس چاپ کنیم. در نظر بگیرید که 3 ماتریس A ، B ، ... دارید

ادامه مطلب

Databricks سوالات دیگر

سوال 22. راه حل LeetCode فروشگاه کلیدی ارزش مبتنی بر زمان راه حل LeetCode ذخیره کلید ارزش مبتنی بر زمان بیان مشکل - یک ساختار داده ارزش کلیدی مبتنی بر زمان طراحی کنید که می تواند چندین مقدار را برای یک کلید در مهرهای زمانی مختلف ذخیره کند و مقدار کلید را در یک مُهر زمانی خاص بازیابی کند. پیاده سازی کلاس TimeMap: TimeMap() شی ساختار داده را راه اندازی می کند. مجموعه خالی (کلید رشته، رشته ...

ادامه مطلب

سوال 23. طراحی Skiplist راه حل LeetCode بیانیه مشکل طراحی Skiplist راه حل LeetCode – یک Skiplist بدون استفاده از هیچ کتابخانه داخلی طراحی کنید. فهرست پرش یک ساختار داده است که برای افزودن، پاک کردن و جستجو O(log(n)) زمان می برد. در مقایسه با درخت و درخت قرمز-مشکی که عملکرد و عملکرد یکسانی دارند، طول کد Skiplist می تواند به طور نسبی ...

ادامه مطلب

سوال 24. چرخش تصویر LeetCode Solution بیان مسئله چرخش تصویر راه حل LeetCode - به شما یک ماتریس دو بعدی nxn داده می شود که یک تصویر را نشان می دهد، تصویر را 2 درجه بچرخانید (در جهت عقربه های ساعت). شما باید تصویر را در جای خود بچرخانید، به این معنی که باید ماتریس دو بعدی ورودی را مستقیماً تغییر دهید. ماتریس دو بعدی دیگر را اختصاص ندهید و چرخش را انجام دهید. نمونه آزمایشی 90: ورودی: ...

ادامه مطلب

سوال 25. نزدیکترین برگ در راه حل LeetCode درخت باینری بیان مسئله نزدیکترین برگ در درخت باینری راه حل LeetCode - با توجه به ریشه درخت دودویی که در آن هر گره دارای یک مقدار منحصر به فرد و یک عدد صحیح هدف k است، مقدار نزدیکترین گره برگ را به k هدف در درخت برگردانید. نزدیکترین به یک برگ به معنای کمترین تعداد لبه هایی است که روی درخت دودویی به ...

ادامه مطلب

سوال 26. ادغام K لیست های پیوند شده مرتب شده Merge K مرتب سازی بر اساس لیست های پیوند یافته مرتب شده بر اساس دیدگاه مصاحبه مشهور است. این س soال بارها در شرکت های بزرگی مانند Google ، Microsoft ، Amazon ، و غیره مطرح می شود. همانطور که از نامش پیداست ، لیست های پیوند داده شده k مرتب شده اند. ما باید آنها را با هم ادغام کنیم و ...

ادامه مطلب

سوال 27. حداکثر پنجره کشویی در مسئله Sliding Window Maximum ما یک عدد آرایه داده ایم ، برای هر پنجره مجاور اندازه k ، حداکثر عنصر را در پنجره پیدا کنید. تعداد ورودی شماره [] = {1,3،1 ، -3,5,3,6,7 ، -3،3,3,5,5,6,7،XNUMX،XNUMX،XNUMX} k = XNUMX خروجی {XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX} توضیح رویکرد ساده لوحانه برای پنجره کشویی حداکثر برای هر پنجره مجاور اندازه k ، عبور ...

ادامه مطلب

Translate »