ڊور ڊيش انٽرويو سوال

ڊور ڊيش انٽرويو سوالپن

DoorDash, Inc. هڪ آمريڪي ڪمپني آهي جيڪا آن لائن فوڊ آرڊرنگ ۽ فوڊ ڊليوري پليٽ فارم هلائي ٿي. ڪمپني سان فرانسسڪو، ڪيليفورنيا ۾ ٻڌل آهي. اهو ڊسمبر 2020 ۾ NYSE تي عوامي ٿيو ۽ DASH جي علامت تحت واپار ڪندو آهي. 56٪ مارڪيٽ شيئر سان، اها آمريڪا ۾ سڀ کان وڏي خوراڪ پهچائڻ واري ڪمپني آهي.

اهو Glassdoor تي 3.8* ريٽنگ حاصل ڪري چڪو آهي ۽ سمجهيو وڃي ٿو بهترين پراڊڪٽ تي ٻڌل ڪمپنين مان. اهو ان جي ڪم جي زندگي جي توازن لاء تمام گهڻو سمجهيو ويندو آهي.

اهي پڻ سٺي تربيت فراهم ڪن ٿيون جيڪي مستقبل ۾ پڻ فائديمند هونديون. توھان ھيٺ ڏنل مشق ڪري سگھو ٿا DoorDash انٽرويو سوالن لاءِ. اسان توهان جي حوالي لاءِ ماضي ۾ اڪثر پڇيا ويا DoorDash انٽرويو جا سوال گڏ ڪيا آهن.

DoorDash Array سوال

سوال 1. اڳيون Permutation Leetcode حل مسئلي جو بيان The Next Permutation LeetCode Solution – “Next Permutation” ٻڌائي ٿو ته انٽيجرز جو هڪ صف ڏنو ويو آهي جيڪو پهريون n قدرتي انگن جي ترتيب آهي. اسان کي ڏنل صف جي ايندڙ ليڪسيگرافي طور تي ننڍي ۾ ننڍي اجازت ڳولڻ جي ضرورت آهي. متبادل ضرور جاءِ تي هجي ۽ صرف مسلسل اضافي جاءِ استعمال ڪريو. ...

وڌيڪ پڙهڻ

سوال 2. ملازمت جي شيڊولنگ Leetcode حل ۾ وڌ ۾ وڌ منافعو مسئلي جو بيان The Maximum Profit in Job Scheduling LeetCode Solution - “Maximum Profit in Job Scheduling” ٻڌائي ٿو ته توھان کي نوڪريون ڏنيون وينديون آھن جتي ھر نوڪري startTime[i] کان شروع ٿئي ٿي ۽ EndTime[i] تي ختم ٿئي ٿي ۽ منافعي جو منافعو حاصل ڪرڻ ]. اسان کي وڌ ۾ وڌ منافعو واپس ڪرڻ جي ضرورت آهي جيڪا اسان وٽ هجي ...

وڌيڪ پڙهڻ

سوال 3. ميڪس ايريا ٻيٽ جو علائقو مسئلو وضاحت: 2 ڊي ميٽرڪس ڏني وئي ، ميٽرڪس ۾ صرف 0 (پاڻي جي نمائندگي) ۽ 1 (زمين جي نمائندگي) داخلا طور آهن. ميٽرڪس ۾ هڪ ٻيٽ سڀني لاڳاپيل 1 سان ڳن 4يل آهي XNUMX-طرفي (افقي ۽ عمودي) سان ڳن groupيل آهي. ميٽرڪس ۾ ٻيٽ جو وڌ کان وڌ علائقو ڳوليو. فرض ڪيو ته سڀني چئنن جا ڪن ...

وڌيڪ پڙهڻ

سوال 4. پگھارن جي ڳڻپ ڳڻي ويل قدر کان گھٽ مسئلي جو بيان اسان هڪ ترتيب ڏني آهي جنهن ۾ اين جي تعداد جا عنصر آهن. ڏنل ترتيب ۾ ، ڏنل قيمت سان ٽيمپليٽ جو تعداد شمار ڪريو. مثال انپٽ a [] = {1، 2، 3، 4، 5، 6، 7، 8} Sum = 10 ٻاھر موڪليو 7 ممڪن طور تي ٽيلٽا آھن: ...

وڌيڪ پڙهڻ

سوال 5. ڏنل رقم سان گڏ ارپي ۾ ٽرپلٽ ڳوليو مسئلي جو بيان عددن جي هڪ قطار ڏيکاري ، صف ۾ ٽن عنصر جو ميلاپ ڳوليو جن جي رقم هڪ ڏنل قيمت ايڪس جي برابر آهي. هتي اسان پهريون ميلاپ ڇپائينداسين جيڪا اسان حاصل ڪندا. جيڪڏھن ڪو اھڙو ميلاپ نه آھي ته پوءِ پرنٽ -1. مثال انپٽ N = 5، X = 15 arr [] = ...

وڌيڪ پڙهڻ

DoorDash گراف جا سوال

سوال 6. ميڪس ايريا ٻيٽ جو علائقو مسئلو وضاحت: 2 ڊي ميٽرڪس ڏني وئي ، ميٽرڪس ۾ صرف 0 (پاڻي جي نمائندگي) ۽ 1 (زمين جي نمائندگي) داخلا طور آهن. ميٽرڪس ۾ هڪ ٻيٽ سڀني لاڳاپيل 1 سان ڳن 4يل آهي XNUMX-طرفي (افقي ۽ عمودي) سان ڳن groupيل آهي. ميٽرڪس ۾ ٻيٽ جو وڌ کان وڌ علائقو ڳوليو. فرض ڪيو ته سڀني چئنن جا ڪن ...

وڌيڪ پڙهڻ

DoorDash Matrix سوال

سوال 7. ميڪس ايريا ٻيٽ جو علائقو مسئلو وضاحت: 2 ڊي ميٽرڪس ڏني وئي ، ميٽرڪس ۾ صرف 0 (پاڻي جي نمائندگي) ۽ 1 (زمين جي نمائندگي) داخلا طور آهن. ميٽرڪس ۾ هڪ ٻيٽ سڀني لاڳاپيل 1 سان ڳن 4يل آهي XNUMX-طرفي (افقي ۽ عمودي) سان ڳن groupيل آهي. ميٽرڪس ۾ ٻيٽ جو وڌ کان وڌ علائقو ڳوليو. فرض ڪيو ته سڀني چئنن جا ڪن ...

وڌيڪ پڙهڻ

DoorDash ٻيا سوال

سوال 8. اڳيون Permutation LeetCode حل مسئلي جو بيان اڳيون پرموٽيشن LeetCode حل - انٽيجرز جي هڪ ترتيب جي ترتيب ان جي ميمبرن جي ترتيب يا لڪير واري ترتيب ۾ آهي. مثال طور، arr = [1,2,3] لاءِ، ھيٺ ڏنل سمجھيا ويندا آھن arr جي اجازت ناما: [1,2,3], [1,3,2], [3,1,2], [2,3,1] ،XNUMX]. انٽيجرز جي هڪ صف جو ايندڙ اجازت نامو ايندڙ لغت جي لحاظ کان وڌيڪ اجازت نامو آهي ...

وڌيڪ پڙهڻ

سوال 9. اڀرندڙ پاڻي ۾ ترڻ LeetCode حل مسئلي جو بيان: اڀرندڙ پاڻي ۾ ترڻ LeetCode حل: توھان کي ڏنو ويو آھي ھڪڙو nxn انٽيجر ميٽرڪس گرڊ جتي ھر ويل گرڊ[i][j] ان نقطي تي بلندي جي نمائندگي ڪري ٿو (i، j). مينهن وسڻ شروع ٿئي ٿو. ان وقت t، هر هنڌ پاڻي جي کوٽائي t آهي. توهان ترڻ ڪري سگهو ٿا هڪ چورس کان ٻئي 4 طرفي ويجهن چورس تائين جيڪڏهن ...

وڌيڪ پڙهڻ

سوال 10. سڀ کان ڊگهو عام تسلسل LeetCode حل مسئلي جو بيان ڊگھو عام عام تسلسل LeetCode حل - ٻن تارن کي ڏنو ويو text1 ۽ text2، انھن جي ڊگھي عام بعد جي ڊگھائي واپس ڪريو. جيڪڏهن ڪو به عام تسلسل نه آهي، واپسي 0. هڪ اسٽرنگ جي هڪ بعد ۾ هڪ نئين اسٽرنگ آهي جيڪا اصل اسٽرنگ مان ٺاهي وئي آهي ڪجهه اکرن سان (ڪنهن به نه ٿي سگهي) باقي جي لاڳاپي واري ترتيب کي تبديل ڪرڻ کان سواء ختم ڪيو ويو آهي ...

وڌيڪ پڙهڻ

سوال 11. ڊيگنل ٽرورسل ليٽ ڪوڊ حل مسئلي جو بيان Diagonal Traversal LeetCode حل - ڏنو ويو هڪ 2D انٽيجر ايري نمبر، nums جي سڀني عنصرن کي ڊرون ترتيب ۾ واپس ڏيو جيئن هيٺ ڏنل تصويرن ۾ ڏيکاريل آهي. ان پٽ: نمبر = [[1,2,3],[4,5,6],[7,8,9]] آئوٽ پٽ: [1,4,2,7,5,3,8,6,9] تشريح لاءِ Diagonal Traversal LeetCode Solution Key Idea هن مسئلي ۾ پهرين قطار ۽ آخري ڪالم ڪم ڪندو۔۔۔

وڌيڪ پڙهڻ

سوال 12. تجزيو ڪريو استعمال ڪندڙ ويب سائيٽ جو دورو ڪريو پيٽرن LeetCode حل مسئلي جو بيان استعمال ڪندڙ ويب سائيٽ جو دورو ڪريو پيٽرن LeetCode حل - توھان کي ڏنو ويو آھي ٻه اسٽرنگ ايري يوزرنيم ۽ ويب سائيٽ ۽ ھڪ انٽيجر ايري ٽائم اسٽيمپ. سڀئي ڏنل صفون هڪ ئي ڊگھيون آهن ۽ ٽوپل [username[i], website[i], timestamp[i]] ظاهر ڪري ٿو ته يوزر نالو [i] ويب سائيٽ جي ويب سائيٽ جو دورو ڪيو [i] ٽائم اسٽيمپ[i] تي. ھڪڙو نمونو ٽن ويب سائيٽن جي ھڪڙي فهرست آھي (ضروري طور تي الڳ ناهي). مثال طور، ["گهر"، ...

وڌيڪ پڙهڻ

سوال 13. ڊيزائن برائوزر جي تاريخ LeetCode حل مسئلو بيان ڊيزائن برائوزر جي تاريخ LeetCode حل - توھان وٽ ھڪڙو برائوزر آھي ھڪڙي ٽيب سان جتي توھان ھوم پيج تي شروع ڪريو ٿا ۽ توھان ٻئي يو آر ايل جو دورو ڪري سگھو ٿا، قدمن جي تاريخ نمبر ۾ واپس وڃو يا قدمن جي تاريخ نمبر ۾ اڳتي وڌو. BrowserHistory ڪلاس کي لاڳو ڪريو: BrowserHistory(string homepage) اعتراض کي شروع ڪري ٿو ھوم پيج سان...

وڌيڪ پڙهڻ

سوال 14. Reverse Polish Notation LeetCode حل جو جائزو وٺو مسئلي جو بيان ريورس پولش نوٽشن جو جائزو وٺو LeetCode حل - ريورس پولش نوٽيشن ۾ رياضي جي اظهار جي قدر جو جائزو وٺو. صحيح آپريٽر آهن +، -، *، ۽ /. هر عمل هڪ عدد يا ٻيو اظهار ٿي سگهي ٿو. نوٽ ڪريو ته ٻن عددن جي وچ ۾ ورهاڱي کي صفر ڏانهن ڇڪڻ گهرجي. اها ضمانت آهي ته ڏنل ...

وڌيڪ پڙهڻ

سوال 15. هسٽوگرام LeetCode حل ۾ سڀ کان وڏو مستطيل مسئلي جو بيان هسٽوگرام ۾ سڀ کان وڏو مستطيل ليٽ ڪوڊ حل - ڏنو ويو انٽيجرز جي اونچائي جو هڪ صف جيڪو هسٽوگرام جي بار جي اوچائي جي نمائندگي ڪري ٿو جتي هر بار جي ويڪر 1 آهي، هسٽوگرام ۾ سڀ کان وڏي مستطيل جي ايراضي کي واپس ڏيو. مثال ٽيسٽ ڪيس 1: ان پٽ: heights = [2, 1, 5, 6, 2, 3] Output: 10 وضاحت: ...

وڌيڪ پڙهڻ

سوال 16. Binary Tree Right Side View LeetCode Solution مسئلو بيان بائنري وڻ جي ساڄي طرف ڏسو LeetCode حل - هڪ بائنري وڻ جي روٽ کي ڏنو ويو، تصور ڪريو پاڻ کي ان جي ساڄي پاسي بيٺو، ۽ نوڊس جا قدر واپس ڪريو جيڪي توهان ڏسي سگهو ٿا مٿي کان هيٺ تائين ترتيب ڏنل. مثال ٽيسٽ ڪيس 1: ان پٽ: روٽ = [1, 2, 3, null, 5, null, ...

وڌيڪ پڙهڻ

سوال 17. ڪوڪو کائڻ ڪيلا ليٽ ڪوڊ حل مسئلي جو بيان Koko Eating Bananas LeetCode حل - ڪوڪو کيل کائڻ پسند ڪندو آهي. اتي ڪيان جا ڍير آھن، جي ٿلهي ۾ ڍڳا آھن [i] ڪيان. محافظ هليا ويا آهن ۽ ڪلاڪن ۾ واپس ايندا. ڪوڪو فيصلو ڪري سگھي ٿو ته سندس ڪيلي في ڪلاڪ کائڻ جي رفتار k. هر ڪلاڪ، هوءَ ڪيلن جا ڪجهه ڍير چونڊيندي آهي ۽ ان ڍير مان ڪي ڪيلا کائي ٿي. جيڪڏهن...

وڌيڪ پڙهڻ

سوال 18. ڊيٽا اسٽريم LeetCode حل مان ميڊين ڳوليو مسئلي جو بيان ڊيٽا اسٽريم LeetCode حل مان ميڊين ڳولھيو - ميڊين ھڪڙي ترتيب ڏنل انٽيجر لسٽ ۾ وچولي قدر آھي. جيڪڏهن فهرست جي ماپ برابر آهي، اتي ڪو وچولي قدر نه آهي ۽ وچين ٻن وچين قدرن جو مطلب آهي. مثال طور، arr = [2,3,4] لاءِ، وچين ...

وڌيڪ پڙهڻ

سوال 19. Asteroid Collision LeetCode حل مسئلي جو بيان Asteroid Collision LeetCode حل - اسان کي ڏنو ويو آهي هڪ ايٽرائڊس جو ايٽروائڊ انٽيجرز جي نمائندگي ڪن ٿا هڪ قطار ۾. هر اسٽرائڊ لاءِ، مطلق قدر ان جي سائيز جي نمائندگي ڪري ٿو، ۽ نشاني ان جي هدايت جي نمائندگي ڪري ٿي (مثبت معني ساڄي، منفي معني کاٻي). هر هڪ اسٽرائڊ ساڳئي رفتار سان هلندو آهي. رياست معلوم ڪريو ...

وڌيڪ پڙهڻ

سوال 20. ڊيگنل ٽرورس ليٽ ڪوڊ حل مسئلي جو بيان Diagonal Traverse LeetCode حل - ڏنو ويو هڪ mxn matrix 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 ميٽرڪس جي diagonals جي اشارن تي غور ڪريو. اچو ته XNUMX×XNUMX ميٽرڪس استعمال ڪريون مثال طور: ...

وڌيڪ پڙهڻ

سوال 21. ميٽرڪس ليٽ ڪوڊ حل ۾ سڀ کان ڊگهو وڌائڻ وارو رستو مسئلي جو بيان هڪ ميٽرڪس ۾ سڀ کان ڊگهو وڌائڻ وارو رستو LeetCode حل - ڏنو ويو هڪ mxn انٽيجرز ميٽرڪس، ميٽرڪس ۾ سڀ کان ڊگھي وڌندڙ رستي جي ڊيگهه واپس ڪريو. هر سيل مان، توهان يا ته چار طرفن ۾ منتقل ڪري سگهو ٿا: کاٻي، ساڄي، مٿي، يا هيٺ. توهان شايد تري ۾ نه وڃو يا حد کان ٻاهر وڃو (يعني، لفافي جي چوڌاري اجازت نه آهي). داخل: ...

وڌيڪ پڙهڻ

سوال 22. بائنري وڻ LeetCode حل سيريلائيز ۽ ڊيسيريلائز ڪريو مسئلي جو بيان Serialize ۽ Deserialize Binary Tree LeetCode Solution - سيريلائيزيشن هڪ ڊيٽا جي ڍانچي يا شئي کي بِٽس جي تسلسل ۾ تبديل ڪرڻ جو عمل آهي ته جيئن ان کي فائل يا ميموري بفر ۾ محفوظ ڪري سگهجي، يا نيٽ ورڪ ڪنيڪشن لنڪ ذريعي منتقل ڪيو وڃي ته جيئن بعد ۾ ٻيهر تعمير ڪيو وڃي. ۾...

وڌيڪ پڙهڻ

سوال 23. بائنري وڻ جي وڌ ۾ وڌ رستو Sum LeetCode حل مسئلو بيان Binary Tree Maximum Path Sum LeetCode Solution - هڪ بائنري وڻ ۾ هڪ رستو نوڊس جو هڪ سلسلو آهي جتي هر هڪ جوڙو ويجهڙائي واري نوڊس جي تسلسل ۾ انهن کي ڳنڍيندڙ هڪ ڪنڊ آهي. هڪ نوڊ صرف هڪ ڀيرو ئي ترتيب ۾ ظاهر ٿي سگهي ٿو. نوٽ ڪريو ته رستي جي ضرورت نه آهي ...

وڌيڪ پڙهڻ

سوال 24. گھٽ ۾ گھٽ نائيٽ ھلندو آھي LeetCode حل مسئلي جو بيان گھٽ ۾ گھٽ نائيٽ ھلندو آھي LeetCode حل - ھڪ لامحدود شطرنج بورڊ ۾ ڪوآرڊينيٽس سان گڏ -infinity کان +infinity تائين، توھان وٽ نائيٽ آھي چورس [0, 0] تي. ھڪڙي نائيٽ وٽ 8 ممڪن ھلندڙ آھن اھو ڪري سگھي ٿو، جيئن ھيٺ بيان ڪيو ويو آھي. هر حرڪت هڪ بنيادي طرف ۾ ٻه چورس آهي، پوء هڪ چورس هڪ آرٿوگونل هدايت ۾. گھٽ ۾ گھٽ نمبر واپس ڪريو۔۔۔

وڌيڪ پڙهڻ

سوال 25. ملازم مفت وقت LeetCode حل مسئلي جو بيان ملازم مفت وقت LeetCode حل - اسان کي ملازمن جي هڪ لسٽ شيڊول ڏني وئي آهي، جيڪا هر ملازم لاءِ ڪم ڪندڙ وقت جي نمائندگي ڪري ٿي. هر ملازم وٽ غير اوورليپنگ وقفن جي هڪ فهرست آهي، ۽ اهي وقفا ترتيب ڏنل ترتيب ۾ آهن. سڀني ملازمن لاءِ عام، مثبت-لمبائي واري مفت وقت جي نمائندگي ڪندڙ محدود وقفن جي فهرست واپس ڪريو، پڻ ...

وڌيڪ پڙهڻ

سوال 26. ٽپو راند Leetcode حل مسئلو بيان جمپ گيم ليٽ ڪوڊ حل - توهان کي ڏنو ويو آهي هڪ عددي صف نمبر. توهان شروعاتي طور تي صف جي پهرين انڊيڪس تي پوزيشن ڪئي آهي، ۽ صف ۾ هر عنصر انهي پوزيشن تي توهان جي وڌ ۾ وڌ جمپ جي ڊيگهه جي نمائندگي ڪري ٿو. واپسي صحيح جيڪڏھن توھان آخري انڊيڪس تائين پھچي سگھو ٿا، يا ٻي صورت ۾ غلط. مثال: ان پٽ 1: نمبر = [2، ...

وڌيڪ پڙهڻ

سوال 27. اڳيون وڏو عنصر III LeetCode حل مسئلو بيان مسئلو، Next Greater Element III LeetCode حل ٻڌائي ٿو ته توهان کي هڪ مثبت عدد n ڏنو ويو آهي ۽ توهان کي صرف n ۾ موجود انگن کي استعمال ڪندي ايندڙ سڀ کان وڏو عدد ڳولڻو پوندو. جيڪڏهن اتي موجود نه آهي ڪو اهڙو عدد، توهان کي پرنٽ ڪرڻو پوندو -1. ان کان علاوه، نئين ...

وڌيڪ پڙهڻ

سوال 28. صوبن جو تعداد Leetcode حل صوبن جو مسئلو بيان نمبر Leetcode حل - اسان کي ڏنو ويو آھي ھڪڙي ڀرپاسي واري ميٽرڪس ھڪڙي گراف جي نمائندگي ۽ صوبن جو تعداد ڳولڻ جي ضرورت آھي. هتي صوبو سڌو سنئون يا اڻ سڌي طرح ڳنڍيل شهرن جو هڪ گروپ آهي ۽ گروپ کان ٻاهر ٻيو ڪوبه شهر ناهي. مثال مثال 1: ان پٽ: isConnected ...

وڌيڪ پڙهڻ

سوال 29. سدوڪو حل ڪندڙ سوڊوڪو حل ڪندڙ مسئلو ۾ اسان هڪ جزوي طور ڀريو (9 x 9) سوڊوڪو ڏنو آهي ، هڪ خاڪو مڪمل ڪرڻ لاءِ پروگرام لکو. سوڊوڪو کي هيٺين ملڪيت کي مطمئن ڪرڻ گهرجي ، هر نمبر (1-9) لازمي طور تي هڪ ڀيرو قطار ۾ ۽ هڪ ڀيرو ڪالمن ۾ ظاهر ٿيڻ گهرجي. هر نمبر (1-9) لازمي طور تي هڪ ڀيرو ظاهر ٿيڻ گهرجي هڪ ...

وڌيڪ پڙهڻ

Translate »