คำถามสัมภาษณ์ DoorDash

คำถามเกี่ยวกับอาร์เรย์ DoorDash

คำถามที่ 1. ถัดไป การเรียงสับเปลี่ยน Leetcode Solution คำชี้แจงปัญหา การเปลี่ยนแปลงลำดับถัดไป โซลูชัน LeetCode – “การเรียงสับเปลี่ยนถัดไป” ระบุว่ากำหนดอาร์เรย์ของจำนวนเต็มซึ่งเป็นการเรียงสับเปลี่ยนของจำนวนธรรมชาติ n ตัวแรก เราจำเป็นต้องค้นหาการเรียงสับเปลี่ยนที่เล็กที่สุดถัดไปของอาร์เรย์ที่กำหนด การเปลี่ยนจะต้องเข้าที่และใช้เฉพาะพื้นที่เพิ่มเติมคงที่เท่านั้น ...

อ่านเพิ่มเติม

คำถามที่ 2. กำไรสูงสุดในการจัดตารางงาน Leetcode Solution คำชี้แจงปัญหา กำไรสูงสุดในการจัดตารางงาน โซลูชัน LeetCode – “กำไรสูงสุดในการจัดตารางงาน” ระบุว่าคุณได้รับงาน n งาน โดยที่งานแต่ละงานเริ่มต้นจาก startTime[i] และสิ้นสุดที่ endTime[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 Matrix

คำถามที่ 7. พื้นที่สูงสุดของเกาะ คำอธิบายปัญหา: เมื่อพิจารณาถึงเมทริกซ์ 2 มิติเมทริกซ์จะมีเพียง 0 (แทนน้ำ) และ 1 (แทนค่าที่ดิน) เป็นรายการ เกาะในเมทริกซ์เกิดจากการจัดกลุ่มของ 1 ที่อยู่ติดกันทั้งหมดที่เชื่อมต่อกัน 4 ทิศทาง (แนวนอนและแนวตั้ง) ค้นหาพื้นที่สูงสุดของเกาะในเมทริกซ์ สมมติว่าขอบทั้งสี่ด้านของ ...

อ่านเพิ่มเติม

DoorDash คำถามอื่น ๆ

คำถามที่ 8. ลำดับต่อมาที่ยาวที่สุด โซลูชัน LeetCode คำชี้แจงปัญหา ลำดับย่อยร่วมที่ยาวที่สุด โซลูชัน LeetCode - ให้สองสตริง text1 และ text2 ส่งคืนความยาวของลำดับย่อยทั่วไปที่ยาวที่สุด หากไม่มีลำดับย่อยทั่วไป ให้คืนค่า 0 ลำดับย่อยของสตริงคือสตริงใหม่ที่สร้างขึ้นจากสตริงดั้งเดิมที่มีอักขระบางตัว (ไม่สามารถไม่มีได้) ที่ถูกลบโดยไม่เปลี่ยนลำดับสัมพัทธ์ของสตริงที่เหลือ ...

อ่านเพิ่มเติม

คำถามที่ 9. โซลูชัน LeetCode การข้ามเส้นทแยงมุม คำชี้แจงปัญหา โซลูชัน LeetCode แบบทแยงมุมในแนวทแยง – ให้หมายเลขอาร์เรย์จำนวนเต็ม 2 มิติ ส่งคืนองค์ประกอบทั้งหมดของ nums ในลำดับแนวทแยงตามที่แสดงในภาพด้านล่าง อินพุต: nums = [[1,2,3],[4,5,6],[7,8,9]] เอาต์พุต: [1,4,2,7,5,3,8,6,9] คำอธิบายสำหรับแนวคิดคีย์โซลูชัน LeetCode โซลูชันการข้ามเส้นทแยงมุม แถวแรกและคอลัมน์สุดท้ายในปัญหานี้จะให้บริการ ...

อ่านเพิ่มเติม

คำถามที่ 10. วิเคราะห์รูปแบบการเยี่ยมชมเว็บไซต์ของผู้ใช้ LeetCode Solution คำชี้แจงปัญหา วิเคราะห์รูปแบบการเยี่ยมชมเว็บไซต์ของผู้ใช้ โซลูชัน LeetCode - คุณจะได้รับชื่อผู้ใช้และเว็บไซต์อาร์เรย์สตริงสองอันและการประทับเวลาอาร์เรย์จำนวนเต็ม อาร์เรย์ที่ระบุทั้งหมดมีความยาวเท่ากัน และทูเพิล [ชื่อผู้ใช้[i], เว็บไซต์[i], การประทับเวลา[i]] ระบุว่าชื่อผู้ใช้[i] เข้าชมเว็บไซต์เว็บไซต์[i] ณ เวลาประทับเวลา[i] รูปแบบคือรายการของเว็บไซต์สามแห่ง (ไม่จำเป็นต้องแตกต่างกันอย่างชัดเจน) ตัวอย่างเช่น ["บ้าน", ...

อ่านเพิ่มเติม

คำถามที่ 11. ออกแบบประวัติเบราว์เซอร์ โซลูชัน LeetCode คำชี้แจงปัญหา การออกแบบ ประวัติเบราว์เซอร์ โซลูชัน LeetCode – คุณมีเบราว์เซอร์ที่มีแท็บหนึ่งซึ่งคุณเริ่มต้นในหน้าแรกและคุณสามารถไปที่ URL อื่น ย้อนกลับไปในจำนวนก้าวของประวัติหรือก้าวไปข้างหน้าในจำนวนก้าวของประวัติ ใช้คลาส BrowserHistory: BrowserHistory (หน้าแรกของสตริง) เริ่มต้นวัตถุด้วยหน้าแรกของ ...

อ่านเพิ่มเติม

คำถามที่ 12. ประเมินการย้อนกลับของสัญกรณ์โปแลนด์ LeetCode Solution คำชี้แจงปัญหา ประเมินการย้อนกลับของสัญกรณ์โปแลนด์ โซลูชัน LeetCode – ประเมินค่าของนิพจน์ทางคณิตศาสตร์ใน Reverse Polish Notation ตัวดำเนินการที่ถูกต้องคือ +, -, * และ / ตัวถูกดำเนินการแต่ละตัวอาจเป็นจำนวนเต็มหรือนิพจน์อื่น โปรดทราบว่าการหารระหว่างจำนวนเต็มสองจำนวนควรตัดให้เหลือศูนย์ รับรองได้เลยว่า...

อ่านเพิ่มเติม

คำถามที่ 13. สี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม LeetCode Solution คำชี้แจงปัญหาสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในโซลูชัน Histogram LeetCode – กำหนดอาร์เรย์ของความสูงของจำนวนเต็มซึ่งแสดงถึงความสูงของแท่งของฮิสโตแกรมโดยที่ความกว้างของแต่ละแท่งคือ 1 ให้คืนค่าพื้นที่ของรูปสี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุดในฮิสโตแกรม ตัวอย่างกรณีทดสอบ 1: อินพุต: ความสูง = [2, 1, 5, 6, 2, 3] เอาต์พุต: 10 คำอธิบาย: ...

อ่านเพิ่มเติม

คำถามที่ 14. Binary Tree มุมมองด้านขวา โซลูชัน LeetCode คำชี้แจงปัญหา Binary Tree มุมมองด้านขวา โซลูชัน LeetCode – ให้รากของต้นไม้ไบนารี จินตนาการว่าคุณกำลังยืนอยู่ทางด้านขวาของต้นไม้ แล้วคืนค่าของโหนดที่คุณเห็นว่าเรียงลำดับจากบนลงล่าง ตัวอย่างกรณีทดสอบ 1: อินพุต: root = [1, 2, 3, null, 5, null, ...

อ่านเพิ่มเติม

คำถามที่ 15. Koko กินกล้วย LeetCode Solution คำชี้แจงปัญหา Koko การกินกล้วย วิธีแก้ปัญหา LeetCode – Koko ชอบกินกล้วย กล้วยมี n กอง กองที่ ith มีกอง [i] กล้วย ยามไปแล้วและจะกลับมาในอีกไม่กี่ชั่วโมง Koko สามารถตัดสินใจความเร็วในการกินกล้วยต่อชั่วโมงของเธอที่ k ในแต่ละชั่วโมง เธอเลือกกล้วยกองหนึ่งและกินกล้วย k จากกองนั้น ถ้า ...

อ่านเพิ่มเติม

คำถามที่ 16. ค้นหาค่ามัธยฐานจากสตรีมข้อมูล LeetCode Solution คำชี้แจงปัญหา ค้นหาค่ามัธยฐานจากสตรีมข้อมูล โซลูชัน LeetCode – ค่ามัธยฐานคือค่ากลางในรายการจำนวนเต็มที่จัดลำดับ ถ้าขนาดของรายการเป็นเลขคู่ จะไม่มีค่ากลางและค่ามัธยฐานคือค่าเฉลี่ยของค่ากลางทั้งสองค่า ตัวอย่างเช่น สำหรับ arr = [2,3,4] ค่ามัธยฐาน ...

อ่านเพิ่มเติม

คำถามที่ 17. การชนกันของดาวเคราะห์น้อย LeetCode Solution คำชี้แจงปัญหา การชนกันของดาวเคราะห์น้อย โซลูชัน LeetCode - เราได้รับดาวเคราะห์น้อยอาร์เรย์ของจำนวนเต็มซึ่งเป็นตัวแทนของดาวเคราะห์น้อยในแถว สำหรับดาวเคราะห์น้อยแต่ละดวง ค่าสัมบูรณ์แสดงถึงขนาดของมัน และเครื่องหมายแสดงถึงทิศทางของมัน (ความหมายเชิงบวก ด้านขวา ความหมายเชิงลบ ด้านซ้าย) ดาวเคราะห์น้อยแต่ละดวงเคลื่อนที่ด้วยความเร็วเท่ากัน ค้นหาสถานะ ...

อ่านเพิ่มเติม

คำถามที่ 18. โซลูชัน LeetCode แนวขวางในแนวทแยง คำชี้แจงปัญหา โซลูชัน LeetCode แบบทแยงมุมในแนวทแยง – เมื่อกำหนดเมทริกซ์ mxn ให้ส่งคืนอาร์เรย์ขององค์ประกอบทั้งหมดของอาร์เรย์ในลำดับแนวทแยง อินพุต: mat = [[1,2,3],[4,5,6],[7,8,9]] เอาต์พุต: [1,2,4,7,5,3,6,8,9] คำอธิบาย พิจารณาดัชนีของเส้นทแยงมุมของเมทริกซ์ NxM ลองใช้เมทริกซ์ขนาด 4×4 เป็นตัวอย่าง: ...

อ่านเพิ่มเติม

คำถามที่ 19. เส้นทางที่ยาวที่สุดในเมทริกซ์ LeetCode Solution คำชี้แจงปัญหา เส้นทางที่เพิ่มขึ้นที่ยาวที่สุดในโซลูชัน Matrix LeetCode – ให้เมทริกซ์จำนวนเต็ม mxn ส่งคืนความยาวของเส้นทางที่เพิ่มขึ้นที่ยาวที่สุดในเมทริกซ์ จากแต่ละเซลล์ คุณสามารถย้ายในสี่ทิศทาง: ซ้าย ขวา ขึ้น หรือลง ห้ามเคลื่อนที่ในแนวทแยงมุมหรือเคลื่อนตัวออกนอกเขต (กล่าวคือ ไม่อนุญาตให้ห้อมล้อม) ป้อนข้อมูล: ...

อ่านเพิ่มเติม

คำถามที่ 20. ทำให้เป็นอันดับและดีซีเรียลไลซ์ Binary Tree LeetCode Solution คำชี้แจงปัญหาทำให้เป็นอนุกรมและดีซีเรียลไลซ์โซลูชัน Binary Tree LeetCode – การทำให้เป็นอนุกรมเป็นกระบวนการของการแปลงโครงสร้างข้อมูลหรืออ็อบเจ็กต์เป็นลำดับของบิต เพื่อให้สามารถเก็บไว้ในไฟล์หรือบัฟเฟอร์หน่วยความจำ หรือส่งผ่านลิงก์การเชื่อมต่อเครือข่ายเพื่อสร้างใหม่ในภายหลัง ใน ...

อ่านเพิ่มเติม

คำถามที่ 21. Binary Tree ค่าสูงสุดของเส้นทางรวม LeetCode Solution คำชี้แจงปัญหา Binary Tree เส้นทางสูงสุด รวมโซลูชัน LeetCode – เส้นทางในแผนผังไบนารีคือลำดับของโหนดที่โหนดที่อยู่ติดกันแต่ละคู่ในลำดับมีขอบเชื่อมต่อกัน โหนดสามารถปรากฏในลำดับได้ไม่เกินหนึ่งครั้งเท่านั้น โปรดทราบว่าเส้นทางไม่ต้องการ ...

อ่านเพิ่มเติม

คำถามที่ 22. อัศวินขั้นต่ำย้ายโซลูชัน LeetCode คำชี้แจงปัญหา อัศวินขั้นต่ำย้ายโซลูชัน LeetCode – ในกระดานหมากรุกที่ไม่มีที่สิ้นสุดพร้อมพิกัดจาก -infinity ถึง +infinity คุณมีอัศวินอยู่ที่ช่อง [0, 0] อัศวินสามารถเคลื่อนไหวได้ 8 ท่าดังที่แสดงด้านล่าง การเคลื่อนไหวแต่ละครั้งคือสองช่องสี่เหลี่ยมในทิศทางที่สำคัญ จากนั้นหนึ่งช่องในทิศทางตั้งฉาก คืนจำนวนขั้นต่ำ ...

อ่านเพิ่มเติม

คำถามที่ 23. โซลูชัน LeetCode เวลาว่างของพนักงาน คำชี้แจงปัญหา เวลาว่างของพนักงาน โซลูชัน LeetCode – เราได้รับตารางรายการของพนักงาน ซึ่งแสดงถึงเวลาทำงานสำหรับพนักงานแต่ละคน พนักงานแต่ละคนมีรายการของช่วงเวลาที่ไม่ทับซ้อนกัน และช่วงเวลาเหล่านี้อยู่ในลำดับการเรียงลำดับ ส่งคืนรายการช่วงเวลาจำกัดที่แสดงถึงเวลาว่างทั่วไปที่เป็นบวกสำหรับพนักงานทุกคน รวมถึงใน ...

อ่านเพิ่มเติม

คำถามที่ 24. กระโดดเกม โซลูชัน Leetcode คำชี้แจงปัญหา Jump Game โซลูชัน Leetcode - คุณจะได้รับหมายเลขอาร์เรย์จำนวนเต็ม คุณอยู่ในตำแหน่งเริ่มต้นที่ดัชนีแรกของอาร์เรย์ และแต่ละองค์ประกอบในอาร์เรย์แสดงถึงความยาวกระโดดสูงสุดของคุณที่ตำแหน่งนั้น คืนค่า จริง หากคุณสามารถเข้าถึงดัชนีสุดท้ายได้ หรือ เท็จ มิฉะนั้น ตัวอย่าง: อินพุต 1: nums = [2, ...

อ่านเพิ่มเติม

คำถามที่ 25. ถัดไป Greater Element III โซลูชัน LeetCode คำชี้แจงปัญหา ปัญหา Next Greater Element III LeetCode Solution ระบุว่าคุณได้รับจำนวนเต็มบวก n และคุณจำเป็นต้องค้นหาจำนวนเต็มที่มากที่สุดตัวถัดไปโดยใช้ตัวเลขที่มีอยู่ใน n เท่านั้น หากไม่มีจำนวนเต็มดังกล่าว คุณต้องพิมพ์ -1 นอกจากนี้ ใหม่ ...

อ่านเพิ่มเติม

คำถามที่ 26. จำนวนจังหวัด โซลูชั่น Leetcode คำชี้แจงปัญหา จำนวนจังหวัด วิธีแก้ไข Leetcode – เราได้รับการแสดงเมทริกซ์ที่อยู่ติดกันของกราฟและจำเป็นต้องค้นหาจำนวนจังหวัด จังหวัดนี้เป็นกลุ่มเมืองที่เชื่อมต่อโดยตรงหรือโดยอ้อม และไม่มีเมืองอื่นนอกกลุ่ม ตัวอย่าง ตัวอย่างที่ 1: อินพุต: isConnected ...

อ่านเพิ่มเติม

คำถามที่ 27. ซูโดกุ Solver ในโจทย์แก้ปัญหาซูโดกุเราได้ให้ซูโดกุที่เติมเต็มบางส่วน (9 x 9) เขียนโปรแกรมเพื่อไขปริศนาให้เสร็จสมบูรณ์ ซูโดกุต้องเป็นไปตามคุณสมบัติต่อไปนี้ตัวเลขทุกตัว (1-9) จะต้องปรากฏหนึ่งครั้งติดต่อกันและหนึ่งครั้งในคอลัมน์ ทุกหมายเลข (1-9) จะต้องปรากฏทุกครั้งใน ...

อ่านเพิ่มเติม

Translate »