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

คำถาม Delhivery Array

คำถามที่ 1. ระยะห่างสูงสุดระหว่างการเกิดองค์ประกอบเดียวกันสองครั้งในอาร์เรย์ สมมติว่าคุณได้รับอาร์เรย์ที่มีตัวเลขซ้ำ ๆ กัน เราต้องหาระยะห่างสูงสุดระหว่างการเกิดจำนวนเดียวกันทั้งสองครั้งที่มีดัชนีต่างกันซึ่งมีอยู่ในอาร์เรย์ ตัวอย่าง Input: array = [1, 2, 3, 6, 2, 7] Output: 3 คำอธิบาย: เพราะองค์ประกอบที่ array [1] ...

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

คำถามที่ 2. การเกิดกลุ่มขององค์ประกอบอาร์เรย์หลายครั้งเรียงลำดับตามการเกิดครั้งแรก คุณจะได้รับคำถามที่คุณได้ให้อาร์เรย์ที่ไม่ได้เรียงลำดับโดยมีตัวเลขเกิดขึ้นหลายตัว งานคือการจัดกลุ่มการเกิดขึ้นขององค์ประกอบอาร์เรย์ทั้งหมดที่เรียงลำดับตามเหตุการณ์แรก ในขณะเดียวกันคำสั่งซื้อควรจะเหมือนกับหมายเลขที่มา ตัวอย่างอินพุต: [2, 3,4,3,1,3,2,4] ...

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

คำถามที่ 3. อาร์เรย์สูงสุดจากอาร์เรย์สองอาร์เรย์ที่กำหนดให้มีลำดับเหมือนกัน สมมติว่าเรามีอาร์เรย์จำนวนเต็มสองตัวที่มีขนาดเท่ากัน n อาร์เรย์ทั้งสองสามารถมีตัวเลขทั่วไปได้เช่นกัน คำสั่งปัญหาขอให้สร้างอาร์เรย์ผลลัพธ์ที่มีค่าสูงสุด 'n' จากทั้งสองอาร์เรย์ อาร์เรย์แรกควรได้รับการจัดลำดับความสำคัญ (องค์ประกอบของ ...

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

คำถามที่ 4. ค้นหา d ที่ใหญ่ที่สุดใน Array เพื่อให้ a + b + c = d คำชี้แจงปัญหาสมมติว่าคุณมีจำนวนเต็มอาร์เรย์ ค่าอินพุตเป็นองค์ประกอบที่แตกต่างกันทั้งหมด ปัญหา“ ค้นหา d ที่ใหญ่ที่สุดในอาร์เรย์ที่ a + b + c = d” ขอให้ค้นหาองค์ประกอบที่ใหญ่ที่สุด 'd' ในชุดเพื่อให้ a + b + c = ...

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

คำถามที่ 5. ผลรวมสูงสุดของคู่ที่มีความแตกต่างเฉพาะ ปัญหา "ผลรวมสูงสุดของคู่ที่มีความแตกต่างเฉพาะ" ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็มและจำนวนเต็ม K จากนั้นเราจะขอให้หาผลรวมสูงสุดของคู่อิสระ เราสามารถจับคู่จำนวนเต็มสองจำนวนได้หากมีผลต่างสัมบูรณ์น้อยกว่า K ...

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

คำถามที่ 6. ผลรวมสูงสุดในลำดับต่อมาที่ไม่มีสามตัวติดต่อกัน ปัญหา "ผลรวมลำดับสูงสุดที่ไม่มีสามตัวติดต่อกัน" ระบุว่าคุณได้รับอาร์เรย์ของจำนวนเต็ม ตอนนี้คุณต้องหาลำดับต่อมาที่มีผลรวมสูงสุดที่คุณไม่สามารถพิจารณาสามองค์ประกอบที่ต่อเนื่องกันได้ ในการจำต่อมาก็ไม่มีอะไรนอกจากอาร์เรย์ ...

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

คำถามที่ 7. subarray ที่ยาวที่สุดที่ไม่มีองค์ประกอบที่แตกต่างกันมากกว่า K ปัญหา“ subarray ที่ยาวที่สุดที่ไม่มีองค์ประกอบที่แตกต่างกันมากกว่า K” ระบุว่าสมมติว่าคุณมีอาร์เรย์ของจำนวนเต็มคำสั่งปัญหาจะขอให้ค้นหาอาร์เรย์ย่อยที่ยาวที่สุดที่มีองค์ประกอบต่างกันไม่เกิน k ตัวอย่าง arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} ...

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

คำถามที่ 8. ค้นหา subarray ด้วยผลรวมที่กำหนด (จัดการกับ Negative Numbers) ปัญหา "ค้นหา subarray ด้วยผลรวมที่กำหนด (จัดการกับจำนวนลบ)" ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มซึ่งมีจำนวนเต็มลบเช่นกันและตัวเลขที่เรียกว่า "sum" คำสั่งปัญหาขอให้พิมพ์อาร์เรย์ย่อยซึ่งรวมเป็นจำนวนที่กำหนดเรียกว่า "sum" หากมีมากกว่าหนึ่งอาร์เรย์ย่อย ...

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

คำถามที่ 9. ค้นหาองค์ประกอบที่มีอยู่ในอาร์เรย์แรกไม่ใช่ในวินาที ปัญหา“ ค้นหาองค์ประกอบที่มีอยู่ในอาร์เรย์แรกและไม่ใช่ในอาร์เรย์ที่สอง” ระบุว่าคุณได้รับสองอาร์เรย์ อาร์เรย์ประกอบด้วยจำนวนเต็มทั้งหมด คุณต้องหาตัวเลขที่จะไม่ปรากฏในอาร์เรย์ที่สอง แต่มีอยู่ในอาร์เรย์แรก ตัวอย่าง ...

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

คำถามที่ 10. การจัดเรียงฟองโดยใช้สองกอง คำชี้แจงปัญหาปัญหา“ การเรียงฟองโดยใช้สองกอง” ระบุว่าคุณได้รับอาร์เรย์ขนาด [] ขนาด n สร้างฟังก์ชันเพื่อจัดเรียงอาร์เรย์ที่กำหนด a [] โดยใช้กระบวนทัศน์การเรียงฟองที่มีโครงสร้างข้อมูลสองสแต็ก ตัวอย่าง a [] = {15, 12, 44, 2, 5, ...

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

คำถามที่ 11. จัดเรียงอาร์เรย์ใหม่เพื่อให้ 'arr [j]' กลายเป็น 'i' ถ้า 'arr [i]' เป็น 'j' คำชี้แจงปัญหาปัญหา” จัดเรียงอาร์เรย์ใหม่เพื่อให้ 'arr [j]' กลายเป็น 'i' ถ้า 'arr [i]' เป็น 'j'” แสดงว่าคุณมีอาร์เรย์ขนาด“ n” ที่มีจำนวนเต็ม ตัวเลขในอาร์เรย์อยู่ในช่วง 0 ถึง n-1 คำสั่งปัญหาขอให้จัดเรียงอาร์เรย์ใหม่ใน ...

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

คำถามที่ 12. หาระยะห่างต่ำสุดระหว่างตัวเลขสองตัว คำชี้แจงปัญหาคุณได้ให้อาร์เรย์และตัวเลขสองตัวที่เรียกว่า x และ y ปัญหา“ ค้นหาระยะห่างต่ำสุดระหว่างตัวเลขสองตัว” ขอให้หาระยะห่างต่ำสุดที่เป็นไปได้ระหว่างตัวเลขเหล่านี้ อาร์เรย์ที่กำหนดสามารถมีองค์ประกอบทั่วไปได้ คุณสามารถสันนิษฐานได้ว่าทั้ง x และ y ต่างกัน ...

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

คำถามที่ 13. ค้นหาเฉพาะองค์ประกอบที่ทำซ้ำระหว่าง 1 ถึง N-1 ในการค้นหาองค์ประกอบที่ซ้ำกันเพียงอย่างเดียวระหว่าง 1 ถึงปัญหา N-1 เราได้กำหนดอาร์เรย์ของจำนวนเต็มแบบสุ่มภายในช่วงตั้งแต่ 1 ถึง n-1 จะมีหมายเลขหนึ่งที่ซ้ำกัน งานของคุณคือการค้นหาหมายเลขนั้น ตัวอย่างอินพุต [2,3,4,5,2,1] A Output 2 คำอธิบาย 2 คือ ...

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

คำถามที่ 14. เปลี่ยนอาร์เรย์เป็นการเรียงลำดับของตัวเลขจาก 1 เป็น N ในปัญหานี้เราได้กำหนดอาร์เรย์ A จาก n องค์ประกอบ เราจำเป็นต้องเปลี่ยนอาร์เรย์เป็นการเรียงลำดับตัวเลขจาก 1 เป็น n โดยใช้การแทนที่ขั้นต่ำในอาร์เรย์ ตัวอย่างอินพุต: 2 2 3 3 เอาต์พุต: 2 1 3 4 อินพุต: 3 2 1 7 ...

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

คำถาม Delhivery String

คำถามที่ 15. Palindrome ที่สั้นที่สุด ในปัญหาพาลินโดรมที่สั้นที่สุดเราได้กำหนดสตริง s ของความยาว l เพิ่มอักขระข้างหน้าเพื่อทำให้เป็น palindrome หากไม่เป็นเช่นนั้น พิมพ์จำนวนอักขระที่น้อยที่สุดที่ใช้เพื่อทำให้สตริงที่กำหนดเป็น palindrome ตัวอย่างอินพุต: s = abc เอาต์พุต: 2 (โดย ...

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

คำถามที่ 16. ย้อนกลับสตริงโดยใช้ Stack เราได้กำหนดสตริงความยาว n ซึ่งประกอบด้วยอักษรตัวพิมพ์เล็กอักษรตัวพิมพ์ใหญ่เลขจำนวนเต็มและสัญลักษณ์พิเศษบางอย่าง ย้อนกลับสตริงที่กำหนดโดยใช้สแต็ก มาดูตัวอย่างเพื่อความเข้าใจที่ดีขึ้น ตัวอย่างอินพุต s =“ TutorialCup” เอาท์พุท puClairotuT Input s =“ Stack” เอาท์พุท kcatS โดยใช้ Stack ...

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

คำถามที่ 17. ตรวจสอบว่า String สามารถว่างเปล่าได้หรือไม่โดยการลบ Substring ที่กำหนดซ้ำ ๆ คำชี้แจงปัญหาในปัญหา "ตรวจสอบว่าสตริงว่างเปล่าโดยการลบสตริงย่อยที่กำหนดซ้ำ ๆ " เราได้กำหนดสตริง "s" และ "t" ไว้สองสตริง เราต้องตรวจสอบว่าสตริงอินพุต“ s” ที่ระบุสามารถลบได้อย่างสมบูรณ์หรือไม่โดยการลบสตริงย่อย“ t” อินพุตที่กำหนดซ้ำ ๆ หมายเหตุ: ระบุสตริงย่อยควร ...

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

คำถามที่ 18. เปรียบเทียบตัวเลขสองเวอร์ชัน คำชี้แจงปัญหาระบุสตริงอินพุตสองสตริงซึ่งอยู่ในรูปแบบของหมายเลขเวอร์ชัน หมายเลขเวอร์ชันดูเหมือน abcd โดยที่ a, b, c, d เป็นจำนวนเต็ม ดังนั้นหมายเลขเวอร์ชันคือสตริงที่ตัวเลขถูกคั่นด้วยจุด เราจำเป็นต้องเปรียบเทียบสองสตริง (หมายเลขเวอร์ชัน) และ ...

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

คำถามที่ 19. Palindrome ที่ยาวที่สุดสามารถสร้างขึ้นได้โดยการลบหรือจัดเรียงอักขระใหม่ คำชี้แจงปัญหาใน "Palindrome ที่ยาวที่สุดสามารถสร้างได้โดยการลบหรือจัดเรียงอักขระใหม่" ปัญหาเราได้กำหนดสตริง "s" ค้นหา palindrome ที่ยาวที่สุดที่สามารถสร้างได้โดยการลบหรือจัดเรียงอักขระบางตัวหรืออาจเป็นศูนย์อักขระจากสตริง อาจมีวิธีแก้ปัญหาได้หลายวิธีคุณสามารถ ...

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

คำถามเกี่ยวกับ Delhivery Tree

คำถามที่ 20. ประเภทของต้นไม้ไบนารี ก่อนที่เราจะดำเนินการต่อเรารู้ก่อนว่า BT คืออะไร? ไบนารีทรีเป็นโครงสร้างข้อมูลประเภทหนึ่งที่มีลักษณะเป็นลำดับชั้น BT แสดงโดยโหนดที่ทุกโหนดมีซ้ายตัวชี้ขวาและข้อมูลเป็นน้ำหนักของโหนด แต่ละโหนดสามารถบรรจุได้สูงสุด ...

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

คำถามที่ 21. การแทรกในทรีไบนารี ในบทความนี้เราจะเรียนรู้การแทรกในต้นไม้ไบนารี เราได้เห็นแนวคิดของ BFS ในบทความก่อนหน้านี้แล้วดังนั้นที่นี่เราจะใช้แนวคิดเดียวกันในการแทรกข้อมูลในต้นไม้ไบนารี แนวคิดคือการข้ามต้นไม้ตามลำดับระดับและ ...

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

คำถามเกี่ยวกับกราฟ Delhivery

คำถามที่ 22. กราฟและการแสดง กราฟคือประเภทข้อมูลนามธรรมที่แสดงถึงความสัมพันธ์หรือการเชื่อมต่อระหว่างวัตถุ (เช่นเมืองเชื่อมต่อกันด้วยถนนขรุขระ) ในกราฟและการแสดงโดยพื้นฐานแล้วความสัมพันธ์จะแสดงด้วยขอบและวัตถุโดยจุดยอด (โหนด) กราฟประกอบด้วยชุดจุดยอดและขอบที่ จำกัด กราฟคือ ...

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

คำถาม Delhivery Stack

คำถามที่ 23. ตรวจสอบว่าองค์ประกอบสแต็กติดต่อกันเป็นคู่หรือไม่ คำชี้แจงปัญหา“ ตรวจสอบว่าองค์ประกอบสแต็กเป็นคู่ต่อเนื่องกันหรือไม่” ปัญหาระบุว่าคุณได้รับโครงสร้างข้อมูลสแต็กประเภทจำนวนเต็ม สร้างฟังก์ชั่นเพื่อตรวจสอบว่าองค์ประกอบที่กำหนดทั้งหมดเป็นคู่ต่อเนื่องกัน (ไม่ว่าจะเป็นลำดับที่เพิ่มขึ้นหรือลดลง) หรือไม่ ถ้าจำนวนองค์ประกอบ ...

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

คำถามที่ 24. การกลับคิว ในการย้อนกลับปัญหาคิวเราได้กำหนดคิวให้เขียนอัลกอริทึมเพื่อย้อนกลับคิว ตัวอย่างอินพุตคิว = 10 -> 8 -> 4 -> 23 คิวเอาต์พุต = 23-> 4-> 8-> 10 คิวอินพุต = 11 -> 98 -> 31 -> 42 -> 73 -> 6 คิวเอาต์พุต = 6 ...

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

คำถามที่ 25. ปัญหาช่วงเวลาของสต็อก ปัญหา“ The Stock Span Problem” นี้มาจากด้านการเงิน ในปัญหานี้เราจะหาช่วงของหุ้นสำหรับราคาหุ้นในแต่ละวัน จำนวนวันสูงสุดติดต่อกันก่อนวันใดวันหนึ่งซึ่งราคาหุ้นของวันก่อนหน้านั้นคือ ...

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

คำถามที่ 26. ย้อนกลับสตริงโดยใช้ Stack เราได้กำหนดสตริงความยาว n ซึ่งประกอบด้วยอักษรตัวพิมพ์เล็กอักษรตัวพิมพ์ใหญ่เลขจำนวนเต็มและสัญลักษณ์พิเศษบางอย่าง ย้อนกลับสตริงที่กำหนดโดยใช้สแต็ก มาดูตัวอย่างเพื่อความเข้าใจที่ดีขึ้น ตัวอย่างอินพุต s =“ TutorialCup” เอาท์พุท puClairotuT Input s =“ Stack” เอาท์พุท kcatS โดยใช้ Stack ...

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

คำถามเกี่ยวกับคิวของ Delhivery

คำถามที่ 27. การกลับคิว ในการย้อนกลับปัญหาคิวเราได้กำหนดคิวให้เขียนอัลกอริทึมเพื่อย้อนกลับคิว ตัวอย่างอินพุตคิว = 10 -> 8 -> 4 -> 23 คิวเอาต์พุต = 23-> 4-> 8-> 10 คิวอินพุต = 11 -> 98 -> 31 -> 42 -> 73 -> 6 คิวเอาต์พุต = 6 ...

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

คำถามที่ 28. การแทรกในทรีไบนารี ในบทความนี้เราจะเรียนรู้การแทรกในต้นไม้ไบนารี เราได้เห็นแนวคิดของ BFS ในบทความก่อนหน้านี้แล้วดังนั้นที่นี่เราจะใช้แนวคิดเดียวกันในการแทรกข้อมูลในต้นไม้ไบนารี แนวคิดคือการข้ามต้นไม้ตามลำดับระดับและ ...

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

Delhivery คำถามอื่น ๆ

คำถามที่ 29. ค้นหาองค์ประกอบที่ขาดหายไปของช่วง ปัญหาค้นหาองค์ประกอบที่ขาดหายไปของช่วง "ระบุว่าคุณได้รับอาร์เรย์ขององค์ประกอบที่แตกต่างกันภายในช่วงหนึ่งและช่วงที่กำหนดให้ต่ำและสูง ค้นหาองค์ประกอบที่ขาดหายไปทั้งหมดภายในช่วงที่ไม่มีอยู่ในอาร์เรย์ ผลลัพธ์ควรอยู่ใน ...

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

คำถามที่ 30. พิมพ์ลำดับฟีโบนักชีโดยใช้ 2 ตัวแปร คำชี้แจงปัญหาปัญหา“ พิมพ์ลำดับฟีโบนักชีโดยใช้ 2 ตัวแปร” ระบุว่าคุณต้องพิมพ์ลำดับฟีโบนักชี แต่มีข้อ จำกัด ในการใช้เพียง 2 ตัวแปร ตัวอย่าง n = 5 0 1 1 2 3 5 คำอธิบายลำดับเอาต์พุตมีห้าองค์ประกอบแรกของ ...

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

คำถามที่ 31. ปัญหาการปูกระเบื้อง คำชี้แจงปัญหา "ปัญหาการปูกระเบื้อง" ระบุว่าคุณมีเส้นตารางขนาด 2 x N และกระเบื้องขนาด 2 x 1 ดังนั้นให้หาจำนวนวิธีในการเรียงเส้นตารางที่กำหนด ตัวอย่างที่ 3 2 คำอธิบาย: แนวทางสำหรับปัญหาการปูกระเบื้องเราสามารถแก้ปัญหานี้ได้โดยใช้การเรียกซ้ำ ...

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

คำถามที่ 32. แบบจำลอง OSI โมเดลนี้ได้รับการพัฒนาในปี 1983 โดยองค์กรมาตรฐานสากล (ISO) นี่เป็นขั้นตอนแรกที่นำไปสู่มาตรฐานสากลของโปรโตคอลที่ใช้ในเลเยอร์ต่างๆ เนื่องจากเกี่ยวข้องกับการเชื่อมต่อระบบเปิดนั่นคือระบบที่เปิดสำหรับการสื่อสารกับระบบอื่นแบบจำลองนี้เรียกว่า ...

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

คำถามที่ 33. ตัวเลขที่น่าเกลียด ตัวเลขบวกที่มีตัวประกอบเฉพาะคือ 2, 3 หรือ 5 เรียกว่าตัวเลขที่น่าเกลียด สำหรับเช่น - 8 เป็นจำนวนที่น่าเกลียดเพราะมันมีตัวประกอบเฉพาะคือ 2 แต่ 7 ไม่ใช่จำนวนที่น่าเกลียดเพราะมันเป็นตัวประกอบเฉพาะคือ 7 1 เป็นข้อยกเว้น ...

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

Translate »