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

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

DoorDash, Inc. یک شرکت آمریکایی است که یک پلت فرم سفارش آنلاین غذا و تحویل غذا را اداره می کند. این شرکت در سانفرانسیسکو، کالیفرنیا مستقر است. در دسامبر 2020 در NYSE عمومی شد و با نماد DASH معامله می شود. این شرکت با 56 درصد سهم بازار، بزرگترین شرکت تحویل غذا در ایالات متحده است.

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

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

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

سوال 1. جایگشت بعدی راه حل Leetcode بیان مسئله جایگشت بعدی راه‌حل LeetCode – «جایگشت بعدی» بیان می‌کند که آرایه‌ای از اعداد صحیح با توجه به جایگشت n عدد طبیعی اول است. ما باید کوچکترین جایگشت واژگانی بعدی آرایه داده شده را پیدا کنیم. جایگزین باید در جای خود باشد و فقط از فضای اضافی ثابت استفاده کند. ...

ادامه مطلب

سوال 2. حداکثر سود در برنامه ریزی شغلی راه حل Leetcode بیانیه مشکل حداکثر سود در زمان‌بندی شغل راه‌حل LeetCode – «حداکثر سود در زمان‌بندی شغل» بیان می‌کند که n شغل به شما داده می‌شود که در آن هر کار از startTime[i] شروع می‌شود و در پایان زمان[i] به پایان می‌رسد و سود سود را به دست می‌آورید[i] ]. ما باید حداکثر سودی را که می توانیم داشته باشیم برگردانیم ...

ادامه مطلب

سوال 3. حداکثر منطقه جزیره شرح مسئله: با توجه به ماتریس 2 بعدی ، ماتریس فقط 0 (نشان دهنده آب) و 1 (نشان دهنده زمین) به عنوان ورودی است. یک جزیره در ماتریس با گروه بندی تمام 1 مجاور که به صورت 4 جهته (افقی و عمودی) متصل شده اند ، تشکیل می شود. حداکثر مساحت جزیره را در ماتریس پیدا کنید. فرض کنید که هر چهار لبه ...

ادامه مطلب

سوال 4. تعداد سه گانه با مجموع کمتر از ارزش داده شده بیانیه مسئله ما یک آرایه داده ایم که حاوی N تعداد عناصر است. در آرایه داده شده ، تعداد سه گانه ها را با مبلغی کمتر از مقدار داده شده بشمارید. مثال ورودی a [] = {1 ، 2 ، 3 ، 4 ، 5 ، 6 ، 7 ، 8} مجموع = 10 خروجی 7 سه قلوهای احتمالی عبارتند از: ...

ادامه مطلب

سوال 5. Triplet را در یک آرایه با مبلغ معین پیدا کنید بیانیه مسئله با توجه به آرایه ای از اعداد صحیح ، ترکیب سه عنصر را در آرایه پیدا کنید که مجموع آنها برابر با یک مقدار داده شده X باشد. در اینجا اولین ترکیبی را که بدست می آوریم چاپ خواهیم کرد. اگر چنین ترکیبی وجود ندارد ، -1 را چاپ کنید. مثال ورودی N = 5 ، X = 15 arr [] = ...

ادامه مطلب

سوالات گراف DoorDash

سوال 6. حداکثر منطقه جزیره شرح مسئله: با توجه به ماتریس 2 بعدی ، ماتریس فقط 0 (نشان دهنده آب) و 1 (نشان دهنده زمین) به عنوان ورودی است. یک جزیره در ماتریس با گروه بندی تمام 1 مجاور که به صورت 4 جهته (افقی و عمودی) متصل شده اند ، تشکیل می شود. حداکثر مساحت جزیره را در ماتریس پیدا کنید. فرض کنید که هر چهار لبه ...

ادامه مطلب

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

سوال 7. حداکثر منطقه جزیره شرح مسئله: با توجه به ماتریس 2 بعدی ، ماتریس فقط 0 (نشان دهنده آب) و 1 (نشان دهنده زمین) به عنوان ورودی است. یک جزیره در ماتریس با گروه بندی تمام 1 مجاور که به صورت 4 جهته (افقی و عمودی) متصل شده اند ، تشکیل می شود. حداکثر مساحت جزیره را در ماتریس پیدا کنید. فرض کنید که هر چهار لبه ...

ادامه مطلب

DoorDash سوالات دیگر

سوال 8. جایگشت بعدی راه حل LeetCode بیان مسئله جایگشت بعدی راه حل LeetCode – جایگشت آرایه ای از اعداد صحیح ترتیبی از اعضای آن به ترتیب یا ترتیب خطی است. به عنوان مثال، برای arr = [1,2,3،1,2,3،1,3,2]، موارد زیر جایگشت arr در نظر گرفته می شوند: [3,1,2،2,3,1،XNUMX]، [XNUMX،XNUMX،XNUMX]، [XNUMX،XNUMX،XNUMX]، [XNUMX،XNUMX ، XNUMX]. جایگشت بعدی آرایه ای از اعداد صحیح، جایگشت بعدی از نظر لغوی بیشتر از ...

ادامه مطلب

سوال 9. در راه حل لیت کد در حال افزایش آب شنا کنید بیان مسئله: Swim in Rising Water LeetCode راه حل: به شما یک شبکه ماتریس عدد صحیح nxn داده می شود که در آن هر شبکه مقدار [i][j] نشان دهنده ارتفاع در آن نقطه (i, j) است. باران شروع به باریدن می کند. در زمان t، عمق آب در همه جا t است. شما می توانید از یک مربع به یک میدان 4 جهتی دیگر شنا کنید اگر ...

ادامه مطلب

سوال 10. طولانی ترین راه حل متداول LeetCode بیان مسئله طولانی ترین زیر دنباله مشترک راه حل LeetCode - با توجه به دو رشته text1 و text2، طول طولانی ترین زیر دنباله مشترک آنها را برگردانید. اگر زیر دنباله مشترکی وجود نداشت، 0 را برگردانید. دنباله‌ای از یک رشته، رشته جدیدی است که از رشته اصلی تولید می‌شود و برخی از کاراکترها (نمی‌توان هیچ کدام) را حذف کرد، بدون تغییر ترتیب نسبی باقی‌مانده...

ادامه مطلب

سوال 11. راه حل LeetCode پیمایش مورب بیان مشکل پیمایش مورب راه حل LeetCode - با توجه به اعداد آرایه اعداد صحیح دو بعدی، تمام عناصر اعداد را به ترتیب مورب همانطور که در تصاویر زیر نشان داده شده است، برگردانید. ورودی: اعداد = [[2،1,2,3،4,5,6]، [7,8,9،1,4,2,7,5,3,8,6,9،XNUMX]، [XNUMX،XNUMX،XNUMX]] خروجی: [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] توضیح برای پیمایش مورب راه حل LeetCode ایده کلیدی اولین سطر و آخرین ستون در این مشکل به ...

ادامه مطلب

سوال 12. تجزیه و تحلیل وب سایت کاربر از الگوی LeetCode Solution بازدید کنید بیانیه مشکل تجزیه و تحلیل وب سایت کاربر الگوی بازدید LeetCode راه حل - به شما دو آرایه رشته نام کاربری و وب سایت و یک آرایه عدد صحیح مهر زمانی داده می شود. تمام آرایه‌های داده‌شده دارای طول یکسانی هستند و تاپل [username[i], website[i], timestamp[i]] نشان می‌دهد که نام کاربری[i] از وب‌سایت وب‌سایت[i] در timestamp[i] بازدید کرده است. یک الگو لیستی از سه وب سایت است (الزاماً متمایز نیست). به عنوان مثال، ["خانه"، ...

ادامه مطلب

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

ادامه مطلب

سوال 14. راه حل LeetCode نماد لهستانی معکوس را ارزیابی کنید بیان مسئله ارزیابی معکوس علامت لهستانی راه حل LeetCode - ارزش یک عبارت حسابی را در نماد لهستانی معکوس ارزیابی کنید. عملگرهای معتبر +، -، * و / هستند. هر عملوند ممکن است یک عدد صحیح یا یک عبارت دیگر باشد. توجه داشته باشید که تقسیم بین دو عدد صحیح باید به سمت صفر کوتاه شود. تضمین می شود که داده ...

ادامه مطلب

سوال 15. بزرگترین مستطیل در حل هیستوگرام LeetCode بیان مسئله بزرگترین مستطیل در هیستوگرام راه حل LeetCode - با توجه به آرایه ای از ارتفاعات اعداد صحیح که نشان دهنده ارتفاع میله هیستوگرام است که در آن عرض هر میله 1 است، مساحت بزرگترین مستطیل در هیستوگرام را برگردانید. نمونه تست 1: ورودی: ارتفاع = [2، 1، 5، 6، 2، 3] خروجی: 10 توضیح: ...

ادامه مطلب

سوال 16. راه حل LeetCode نمای سمت راست درخت باینری بیانیه مشکل Binary Tree نمای سمت راست راه حل LeetCode – با توجه به ریشه یک درخت باینری، تصور کنید که در سمت راست آن ایستاده اید و مقادیر گره هایی را که می توانید از بالا به پایین ببینید، برگردانید. نمونه آزمایشی 1: ورودی: ریشه = [1، 2، 3، null، 5، null، ...

ادامه مطلب

سوال 17. کوکو موز خوردن راه حل LeetCode بیان مشکل کوکو خوردن موز راه حل LeetCode – کوکو عاشق خوردن موز است. n انبوه موز وجود دارد، انبوه انبوه موز[i] است. نگهبان ها رفته اند و تا ساعت دیگر برمی گردند. کوکو می تواند سرعت خوردن موز در ساعت خود را برابر با k تعیین کند. هر ساعت، او مقداری موز انتخاب می‌کند و از آن توده، هزار موز می‌خورد. اگر...

ادامه مطلب

سوال 18. میانه را از Data Stream LeetCode Solution بیابید بیانیه مشکل یافتن میانه از راه‌حل داده‌های جریان LeetCode – میانه مقدار میانی در لیست عدد صحیح مرتب شده است. اگر اندازه لیست زوج باشد، مقدار وسط وجود ندارد و میانه میانگین دو مقدار وسط است. به عنوان مثال، برای arr = [2,3,4،XNUMX،XNUMX]، میانه ...

ادامه مطلب

سوال 19. راه حل برخورد سیارک LeetCode بیان مشکل برخورد سیارک راه حل LeetCode - به ما آرایه ای از سیارک ها از اعداد صحیح داده می شود که سیارک ها را در یک ردیف نشان می دهد. برای هر سیارک، مقدار مطلق اندازه آن و علامت نشان دهنده جهت آن است (مثبت به معنای راست، منفی به معنای چپ). هر سیارک با سرعت یکسانی حرکت می کند. وضعیت را دریابید ...

ادامه مطلب

سوال 20. حل مورب تراورس LeetCode بیان مسئله حل LeetCode Traverse مورب – با توجه به ماتریس mxn، آرایه ای از تمام عناصر آرایه را به ترتیب مورب برگردانید. ورودی: mat = [[1,2,3،4,5,6،7,8,9]، [1,2,4,7,5,3,6,8,9،4،4]، [XNUMX،XNUMX،XNUMX]] خروجی: [XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX،XNUMX] توضیح شاخص های قطرهای یک ماتریس NxM را در نظر بگیرید. بیایید از یک ماتریس XNUMX×XNUMX به عنوان مثال استفاده کنیم: ...

ادامه مطلب

سوال 21. طولانی ترین مسیر افزایش در راه حل LeetCode ماتریس بیان مسئله طولانی ترین مسیر افزایشی در ماتریس راه حل LeetCode – با توجه به یک ماتریس اعداد صحیح mxn، طول طولانی ترین مسیر افزایشی در ماتریس را برمی گرداند. از هر سلول، می توانید در چهار جهت حرکت کنید: چپ، راست، بالا یا پایین. شما نمی توانید به صورت مورب حرکت کنید یا خارج از مرز حرکت کنید (یعنی دور زدن مجاز نیست). ورودی: ...

ادامه مطلب

سوال 22. Serialize و Deserialize Binary Tree LeetCode Solution بیانیه مشکل سریال کردن درخت باینری و بی‌سریالیزه کردن درخت دودویی راه‌حل LeetCode – سریال‌سازی فرآیند تبدیل یک ساختار داده یا شیء به دنباله‌ای از بیت‌ها است تا بتوان آن را در یک فایل یا بافر حافظه ذخیره کرد، یا از طریق پیوند اتصال شبکه منتقل شد تا بعدا بازسازی شود. که در ...

ادامه مطلب

سوال 23. راه حل LeetCode مجموع حداکثر مسیر درخت باینری بیان مسئله درخت دودویی حداکثر مسیر مجموع راه حل LeetCode - یک مسیر در یک درخت باینری دنباله ای از گره ها است که در آن هر جفت گره مجاور در دنباله دارای یک یال است که آنها را به هم متصل می کند. یک گره حداکثر یک بار می تواند در دنباله ظاهر شود. توجه داشته باشید که مسیر نیازی به ...

ادامه مطلب

سوال 24. Minimum Knight Moves راه حل LeetCode بیان مسئله حداقل حرکت شوالیه راه حل LeetCode - در یک صفحه شطرنج بی نهایت با مختصات از -بی نهایت تا + بی نهایت، شما یک شوالیه در مربع [0، 0] دارید. یک شوالیه 8 حرکت ممکن دارد که می تواند انجام دهد، همانطور که در زیر نشان داده شده است. هر حرکت دو مربع در جهت اصلی و سپس یک مربع در جهت متعامد است. حداقل تعداد را برگردانید ...

ادامه مطلب

سوال 25. زمان آزاد کارمند راه حل LeetCode بیانیه مشکل زمان آزاد کارمند راه حل LeetCode - به ما فهرستی از زمان بندی کارمندان داده می شود که نشان دهنده زمان کار برای هر کارمند است. هر کارمند فهرستی از فواصل غیر همپوشانی دارد و این فواصل به ترتیب مرتب شده اند. لیست فواصل محدود را که نشان دهنده زمان آزاد مشترک و مثبت برای همه کارکنان است، بازگردانید، همچنین در ...

ادامه مطلب

سوال 26. جامپ بازی Leetcode Solution بیانیه مشکل Jump Game راه حل Leetcode - یک عدد آرایه عدد صحیح به شما داده می شود. شما در ابتدا در اولین شاخص آرایه قرار می گیرید و هر عنصر در آرایه نشان دهنده حداکثر طول پرش شما در آن موقعیت است. اگر می توانید به آخرین شاخص برسید، true را برگردانید یا در غیر این صورت false را برگردانید. مثال: ورودی 1: اعداد = [2، ...

ادامه مطلب

سوال 27. بعدی راه حل بزرگتر عنصر III LeetCode بیان مسئله مشکل، بعد بزرگتر عنصر III راه حل LeetCode بیان می کند که یک عدد صحیح n به شما داده می شود و باید بزرگترین عدد صحیح بعدی را فقط با استفاده از ارقام موجود در n پیدا کنید. اگر چنین عدد صحیحی وجود ندارد، باید -1 را چاپ کنید. علاوه بر این، جدید ...

ادامه مطلب

سوال 28. راه حل Leetcode تعداد استان ها بیان مسئله تعداد استان‌ها راه‌حل لیتکد - ماتریس مجاورت یک نمودار به ما داده می‌شود و باید تعداد استان‌ها را پیدا کنیم. در اینجا استان مجموعه ای از شهرهای متصل مستقیم یا غیرمستقیم است و هیچ شهر دیگری خارج از گروه وجود ندارد. مثال مثال 1: ورودی: isConnected ...

ادامه مطلب

سوال 29. حل سودوکو در مسئله حل سودوکو ما یک سودوکو تا حدودی پر شده (9 9 1) داده ایم ، برای تکمیل معما برنامه بنویسید. سودوکو باید خصوصیات زیر را داشته باشد ، هر عدد (9-1) باید دقیقاً یک بار در یک ردیف و یک بار در یک ستون ظاهر شود. هر عدد (9-XNUMX) باید دقیقاً یک بار در یک ...

ادامه مطلب

Translate »